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

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

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

2.填空題根據(jù)圖的存儲結(jié)構(gòu)進行某種次序的遍歷，得到的頂點序列是（）（唯一/不唯一）的。

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

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

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

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

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

參考答案：哈夫曼樹的帶權(quán)路徑長度是35。

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

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

10.填空題數(shù)據(jù)結(jié)構(gòu)指的是數(shù)據(jù)之間的相互關系，，既數(shù)據(jù)的組織形式，一般包括三個方面的內(nèi)容（）、（）、（）。

參考答案：邏輯結(jié)構(gòu)；存儲結(jié)構(gòu)；數(shù)據(jù)的運算