亚洲中字慕日产2025,亚洲人成电影在线小说网色,久久成人免费网站

1.判斷題對于一棵m階的B-樹，樹中每個結點至多有m個關鍵字。除根之外的所有非終端結點至少有ém/2ù個關鍵字

2 在n個元素的順序表的第i個位置插入元素需要移動幾個元素值（）

3.名詞解釋平衡二叉樹

4 設二叉排序樹中有n個結點，則在二叉排序樹的平均平均查找長度為（）。

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

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

7.填空題當用長度為n的數(shù)組順序存儲一個棧時，若用top==n表示棧空，則表示棧滿的條件為（）。

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

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

10.判斷題鏈表的每個結點中，都恰好包含一個指針。

數(shù)據(jù)結構章節(jié)練習(2020.06.06)