狠狠干综合,免费行情软件网站下载,无码熟妇人妻AV影音先锋

問答題 以下各函數(shù)是算法中語句的執(zhí)行頻度，n為問題規(guī)模，給出對應(yīng)的時間復(fù)雜度：

您可能感興趣的試卷

你可能感興趣的試題

1.問答題設(shè)有采用二元組表示的數(shù)據(jù)邏輯結(jié)構(gòu)S=（D，R），其中D={a，b，…，i}，R={（a，b），（a，c），（c，d），（c，f），（f，h），（d，e），（f，g），（h，i）}，問相對于關(guān)系R，哪些結(jié)點是開始結(jié)點，哪些結(jié)點是終端結(jié)點？

參考答案：該邏輯結(jié)構(gòu)為樹形結(jié)構(gòu)，其中a結(jié)點沒有前驅(qū)結(jié)點，稱為根結(jié)點，b、e、g、i結(jié)點沒有后繼結(jié)點，是終端結(jié)點，也稱為葉子結(jié)點。

2.問答題簡述線性結(jié)構(gòu)、樹形結(jié)構(gòu)和圖形結(jié)構(gòu)的不同點。

參考答案：線性結(jié)構(gòu)反映結(jié)點間的邏輯關(guān)系是一對一的，樹形線性結(jié)構(gòu)反映結(jié)點間的邏輯關(guān)系是一對多的，圖在結(jié)構(gòu)反映結(jié)點間的邏輯關(guān)系是多對多...

點擊查看完整答案

3.填空題數(shù)據(jù)的存儲結(jié)構(gòu)主要有四種，它們分別是（）存儲結(jié)構(gòu)。

參考答案：順序、鏈?zhǔn)?、索引、哈?/span>

4.填空題在圖形結(jié)構(gòu)中，每個結(jié)點的前驅(qū)結(jié)點數(shù)和后繼結(jié)點數(shù)可以是（）

參考答案：任意多個

5.填空題在樹形結(jié)構(gòu)中，樹根結(jié)點沒有（）結(jié)點，其余每個結(jié)點有且只有（）個前驅(qū)結(jié)點；葉子結(jié)點沒有（）結(jié)點，其余每個結(jié)點的后繼結(jié)點數(shù)可以是（）

參考答案：前驅(qū)；1；后繼；任意多個