<ol id="cbxoa"></ol>

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

判斷題
對于一棵m階的B-樹，樹中每個結點至多有m個關鍵字。除根之外的所有非終端結點至少有ém/2ù個關鍵字
答案：錯誤
單項選擇題
在n個元素的順序表的第i個位置插入元素需要移動幾個元素值（）
A.n-2
B.n
C.n-i+1
D.n-1
名詞解釋
平衡二叉樹
答案：
樹上任一結點的左子樹和右子樹的深度之差不超過1.
單項選擇題
設二叉排序樹中有n個結點，則在二叉排序樹的平均平均查找長度為（）。
A.O（1）
B.O（log2n）
C.O（n4）
D.O（n2）
填空題
設C數(shù)組A[20][10]每個元素占2個存儲單元，且第1個元素的首地址為2000，則元素A[8][9]的存儲地址為（）。
答案：2178
單項選擇題
在n個頂點的有向無環(huán)圖的鄰接矩陣中至少有（）個零元素。
A.n
B.n（n-1）/2
C.n（n+1）/2
D.n（n-1）
填空題
當用長度為n的數(shù)組順序存儲一個棧時，若用top==n表示?？眨瑒t表示棧滿的條件為（）。
答案：top==0
問答題
簡述以下算法的功能（棧的元素類型SElemType為int）。
答案：
（1）棧中的數(shù)據(jù)元素逆置
（2）如果棧中存在元素e，將其從棧中清除
填空題
（）可以看做是從具體問題抽象出來的數(shù)學模型。
答案：數(shù)據(jù)的邏輯結構
判斷題
鏈表的每個結點中，都恰好包含一個指針。
答案：錯誤