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

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

1.問答題簡述各種排序算法的適用范圍。

參考答案：排序算法的適用范圍如下：
A.直接插入排序、簡單選擇排序和冒泡排序都是簡單排序算法，它們的時間復(fù)雜度和空間復(fù)雜...

2.判斷題矩陣中的行列數(shù)往往是不相等的。

3.判斷題樹的后序遍歷與其對應(yīng)的二叉樹的后序遍歷序列相同。

4 一組記錄的排序碼為（46，79，56，38，40，84），則利用快速排序的方法，以第一個記錄為基準(zhǔn)得到的一次劃分的結(jié)果為（）。

5.填空題對n個結(jié)點的線索二叉樹，線索有（）個。

6 設(shè)有100個元素的有序表，用折半查找時，不成功時最大的比較次數(shù)是（）。

7.填空題對n個關(guān)鍵字進(jìn)行冒泡排序，其可能的最小比較次數(shù)為：（）次。

8 線性表在順序存儲時，下面的敘述不正確的是（）

9 在雙鏈表中做插入運算的時間復(fù)雜度為（）

10.問答題簡述常用的四種哈希函數(shù)及其計算規(guī)則。

參考答案：除余法：選取一個適當(dāng)?shù)恼麛?shù)p（通常p為不大于哈希表存儲空間尺寸的最大素數(shù)），以元素的關(guān)鍵字值k除以p，得到的余數(shù)作為元...