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

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

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

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

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

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

4.填空題在對(duì)一組記錄（54，38，96，23，15，72，60，45，83）進(jìn)行直接插入排序時(shí)，當(dāng)把第7個(gè)記錄60插入到有序表時(shí)，為尋找插入位置需比較（）次。

5 在一個(gè)長(zhǎng)度為n的鏈?zhǔn)綏Ｖ谐鰲?shí)現(xiàn)算法的時(shí)間復(fù)雜度為（）

6 鏈表所具備的特點(diǎn)之一是（）。

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

8 在隊(duì)列中能刪除的一端稱為（）

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

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