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

來源：考試資料網

1 若對n個元素進行直接插入排序，則進行第i趟排序時，為尋找插入位置最多需要進行（）次元素的比較，假定第0號元素放有待查的關鍵字。

2.填空題根據圖的存儲結構進行某種次序的遍歷，得到的頂點序列是（）（唯一/不唯一）的。

3.判斷題假定有兩個用單鏈有序表表示的集合，則這兩個集合的交運算可得到一個新的集合單鏈表，其長度小于等于參加運算的任意一個集合單鏈表的長度。

4 數據在計算機內有鏈式和順序兩種存儲方式，在存儲空間使用的靈活性上，鏈式存儲比順序存儲會（）

5.判斷題散列表的查找效率主要取決于所選擇的散列函數與處理沖突的方法。

6.判斷題對有n個記錄的集合進行冒泡排序，所需時間決定于初始記錄的排列情況，在初始記錄無序的情況下最好。

7.問答題請指出一組權值（7，5，2，4）對應的哈夫曼樹的帶權路徑長度。

參考答案：哈夫曼樹的帶權路徑長度是35。

8 五節(jié)車廂以編號1，2，3，4，5順序進入鐵路調度站（棧），可以得到（）的編組。

9 在一棵三元樹中度為3的結點數為2個，度為2的結點數為1個，度為1的結點數為2個，則度為0的結點數為（）個。

10.填空題數據結構指的是數據之間的相互關系，，既數據的組織形式，一般包括三個方面的內容（）、（）、（）。

參考答案：邏輯結構；存儲結構；數據的運算