02331數據結構章節(jié)練習(2020.04.08)

來源：考試資料網

1.判斷題圖的邊或弧上的數稱之為權。

2 已知8個數據元素為（34、76、45、18、26、54、92、65），按照依次插入結點的方法生成一棵二叉排序樹后，最后兩層上的結點總數為（）

3.問答題有一個共10個結點的單鏈表，設計一個函數，將此單鏈表分成兩個單鏈表，要求其中一個仍以原表頭指針head1作表頭指針，表中順序包括原線性表的第一、三等奇數號結點；另一個鏈表以head2為表頭指針，表中順序包括原單鏈表第二、四等偶數號結點。

4.判斷題線性表可以看成是廣義表的特例，如果廣義表中的每個元素都是原子，則廣義表便成為線性表。

5 求循環(huán)鏈表中當前結點的后繼和前驅的時間復雜度分別是（）。

6.填空題快速排序在平均情況下的時間復雜度為O（）。

參考答案：（nlog₂n）

7.問答題在雙鏈表中，若僅知道指針p指向某個結點，不知頭指針，根據p遍歷整個鏈表，試設計算法實現。

8 對n個不同的排序碼進行冒泡排序，在元素無序的情況下比較的次數最多為（）。

9.填空題線性結構中元素之間存在一對一關系，而樹形結構中元素之間存在（）關系，圖形結構中元素之間存在（）關系。

參考答案：一對多；多對多

10.填空題設有二維數組A[0‥9，0‥19]，其每個元素占兩個字節(jié)，數組按列優(yōu)先順序存儲，第一個元素的存儲地址為100，那么元素A[6，6]的存儲地址為（）。