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

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

1.判斷題數(shù)據(jù)結(jié)構(gòu)的基本操作的設(shè)置的最重要的準則是，實現(xiàn)應用程序與存儲結(jié)構(gòu)的獨立。

2.填空題設(shè)雙向鏈表鏈列為lq，lq的頭指針為lq.Front，尾指針為lq.Rear，則隊列為空的條件是（）

參考答案：lq.Front=lq.Rear

3 下面的排序算法中，不穩(wěn)定的是（）

4.填空題在對一組記錄（54，38，96，23，15，72，60，45，83）進行直接插入排序時，當把第7個記錄60插入到有序表時，為尋找插入位置需比較（）次。

5 在一個長度為n的鏈式棧中出棧實現(xiàn)算法的時間復雜度為（）

6 鏈表所具備的特點之一是（）。

7 設(shè)一組初始記錄關(guān)鍵字序列為（13，18，24，35，47，50，62，83，90，115，134），則利用二分法查找關(guān)鍵字90需要比較的關(guān)鍵字個數(shù)為（）

8 在隊列中能刪除的一端稱為（）

9 設(shè)一棵有2n+1個結(jié)點的二叉樹，除葉結(jié)點外每個結(jié)點度數(shù)都為2，則該樹共有（）個葉結(jié)點。

10.問答題已知數(shù)據(jù)序列{10，8，18，15，7，16}，寫出采用直接插入算法排序時，每一趟排序的結(jié)果。