久久精品国产亚洲AV麻豆二百网,免费AV片在线观看蜜芽TV

1.判斷題對(duì)于一棵m階的B-樹(shù)，樹(shù)中每個(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.名詞解釋平衡二叉樹(shù)

4 設(shè)二叉排序樹(shù)中有n個(gè)結(jié)點(diǎn)，則在二叉排序樹(shù)的平均平均查找長(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)的有向無(wú)環(huán)圖的鄰接矩陣中至少有（）個(gè)零元素。

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

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

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

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

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