單項選擇題N個結(jié)點的m階B樹至少包含（）個關鍵字。
A.（m-1）*n
B.n
C.（「m/2」-1）*（n-1）+1
D.n*「m/2」-1）
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題直接選擇排序在最好情況下的時間復雜度是（）。
A.O（n）
B.O（nlog2n）
C.O（1）
D.O（n2）
2.單項選擇題N個頂點，e條邊的無權有向圖的鄰接矩陣中非零元素有（）個。
A.n
B.n-e
C.e
D.e+n
3.單項選擇題采用三元組表存儲稀疏矩陣，是為了（）。
A.節(jié)省存取時間
B.節(jié)省存儲空間
C.提高對矩陣元素的訪問速度
D.提高對矩陣運算的可靠性
4.單項選擇題在順序棧中刪除一個元素，至少要移動（）元素。
A.0
B.1
C.n/2
D.n
5.單項選擇題具有3個結(jié)點的二叉樹的有（）種不同形態(tài)。
A.6
B.5
C.3
D.4
最新試題
非空單鏈表結(jié)點結(jié)構(gòu)為[data，next]，若指針p所指結(jié)點是尾結(jié)點，則（）表達式為真。
題型：單項選擇題
則該隊列為滿隊列的條件為（）（采用少用一個空間的方法）
題型：單項選擇題
一棵二叉樹的后序序列是：CBEFDA，中序序列是：CBAEDF，則該二叉樹的先序序列是（）
題型：單項選擇題
單鏈表類型定義如下：設計算法在帶頭結(jié)點的單鏈表L中刪除數(shù)據(jù)值最小的結(jié)點（設鏈表中各結(jié)點數(shù)據(jù)值均不相同）。函數(shù)的原型為：void f34（LinkList L）
題型：問答題
則該隊列為空隊列的條件為（）
題型：單項選擇題
已知某二叉樹的后序遍歷序列是CEFDBA，中序遍歷序列是CBEDFA。與該二叉樹對應的樹或森林中，葉子的數(shù)目是（）個。
題型：單項選擇題
當需要用一個形式參數(shù)直接改變對應實參的值時，該形式參數(shù)應說明為（）
題型：單項選擇題
下列可以直接用循環(huán)結(jié)構(gòu)即可將遞歸轉(zhuǎn)換為非遞歸的是（）
題型：多項選擇題
采用鄰接矩陣存儲n個頂點e條邊的無向圖，其鄰接矩陣的大小為（）。
題型：填空題
對以下幾個關鍵字的序列進行快速排序，以第一個元素為基準，一次劃分效果不好的是（）
題型：單項選擇題