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

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

1.判斷題對(duì)于一棵m階的B-樹，樹中每個(gè)結(jié)點(diǎn)至多有m個(gè)關(guān)鍵字。除根之外的所有非終端結(jié)點(diǎn)至少有ém/2ù個(gè)關(guān)鍵字

2 在n個(gè)元素的順序表的第i個(gè)位置插入元素需要移動(dòng)幾個(gè)元素值（）

3.名詞解釋平衡二叉樹

樹上任一結(jié)點(diǎn)的左子樹和右子樹的深度之差不超過1.

4 設(shè)二叉排序樹中有n個(gè)結(jié)點(diǎn)，則在二叉排序樹的平均平均查找長(zhǎng)度為（）。

5.填空題設(shè)C數(shù)組A[20][10]每個(gè)元素占2個(gè)存儲(chǔ)單元，且第1個(gè)元素的首地址為2000，則元素A[8][9]的存儲(chǔ)地址為（）。

6 在n個(gè)頂點(diǎn)的有向無環(huán)圖的鄰接矩陣中至少有（）個(gè)零元素。

7.填空題當(dāng)用長(zhǎng)度為n的數(shù)組順序存儲(chǔ)一個(gè)棧時(shí)，若用top==n表示棧空，則表示棧滿的條件為（）。

8.問答題 簡(jiǎn)述以下算法的功能（棧的元素類型SElemType為int）。

（1）棧中的數(shù)據(jù)元素逆置
（2）如果棧中存在元素e，將其從棧中清除

9.填空題（）可以看做是從具體問題抽象出來的數(shù)學(xué)模型。

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

10.判斷題鏈表的每個(gè)結(jié)點(diǎn)中，都恰好包含一個(gè)指針。