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

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

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

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

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

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

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

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

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

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

7 棧的插入與刪除操作在（）進行。

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

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