數(shù)據(jù)結(jié)構(gòu)章節(jié)練習(xí)(2020.06.06)

來源：考試資料網(wǎng)

1.判斷題對于同一組關(guān)鍵碼互不相同的記錄，若生成二叉搜索樹時(shí)插入記錄的次序不同則得到不同形態(tài)的二叉搜索樹。

2.判斷題堆排序是一種穩(wěn)定的排序算法。

3 若完全二叉樹的結(jié)點(diǎn)總個(gè)數(shù)為100（結(jié)點(diǎn)編號從1開始編號，按層序編號），則第58個(gè)結(jié)點(diǎn)的度為（）

4.問答題圖的邏輯結(jié)構(gòu)特點(diǎn)是什么？什么是無向圖和有向圖？什么是子圖？什么是網(wǎng)絡(luò)？

參考答案：圖是比樹更為復(fù)雜的一種非線性數(shù)據(jù)結(jié)構(gòu)，在圖結(jié)構(gòu)中，每個(gè)結(jié)點(diǎn)都可以和其它任何結(jié)點(diǎn)相連接。
無向圖：對于一個(gè)圖G，...

5 數(shù)據(jù)結(jié)構(gòu)里，二叉樹的第5層可能有多少個(gè)結(jié)點(diǎn)（）。

6.填空題在順序存儲的二叉樹中，編號為i和j的兩個(gè)結(jié)點(diǎn)處在同一層的條件是（）。

參考答案：[log₂i]=[log₂j]

7 棧的插入與刪除操作在（）進(jìn)行。

8 對于一個(gè)具有n個(gè)頂點(diǎn)和e條邊的無向圖，采用鄰接表表示，則表頭向量大小為（）。

9 設(shè)有一個(gè)長度為26的順序表，要插入一個(gè)元素，并使它成為新表的第6個(gè)元素，需移動元素的個(gè)數(shù)為（）。