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

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

1 若對(duì)n個(gè)元素進(jìn)行直接插入排序，則進(jìn)行第i趟排序時(shí)，為尋找插入位置最多需要進(jìn)行（）次元素的比較，假定第0號(hào)元素放有待查的關(guān)鍵字。

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

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

4 數(shù)據(jù)在計(jì)算機(jī)內(nèi)有鏈?zhǔn)胶晚樞騼煞N存儲(chǔ)方式，在存儲(chǔ)空間使用的靈活性上，鏈?zhǔn)酱鎯?chǔ)比順序存儲(chǔ)會(huì)（）

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

6.判斷題對(duì)有n個(gè)記錄的集合進(jìn)行冒泡排序，所需時(shí)間決定于初始記錄的排列情況，在初始記錄無(wú)序的情況下最好。

7.問(wèn)答題請(qǐng)指出一組權(quán)值（7，5，2，4）對(duì)應(yīng)的哈夫曼樹(shù)的帶權(quán)路徑長(zhǎng)度。

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

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

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

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

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