單項選擇題下列敘述中，不符合m階B樹定義要求的是（）
A.根節(jié)點最多有m棵子樹
B.所有葉結(jié)點都在同一層上
C.各結(jié)點內(nèi)關(guān)鍵字均升序或降序排列
D.葉結(jié)點之間通過指針鏈接
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題下面關(guān)于B和B+樹的敘述中，不正確的是（）
A.B樹和B+樹都是平衡的多叉樹。
B.B樹和B+樹都可用于文件的索引結(jié)構(gòu)。
C.B樹和B+樹都能有效地支持順序檢索。
D.B樹和B+樹都能有效地支持隨機檢索。
2.單項選擇題
下面關(guān)于m階B樹說法正確的是（）
①每個結(jié)點至少有兩棵非空子樹；
②樹中每個結(jié)點至多有m一1個關(guān)鍵字；
③所有葉子在同一層上；
④當插入一個數(shù)據(jù)項引起B(yǎng)樹結(jié)點分裂后，樹長高一層。
A.①②③
B.②③
C.②③④
D.③
最新試題
非空單鏈表結(jié)點結(jié)構(gòu)為[data，next]，若指針p所指結(jié)點是尾結(jié)點，則（）表達式為真。
題型：單項選擇題
遞歸算法具有兩個特性分別是（）
題型：多項選擇題
下列可以直接用循環(huán)結(jié)構(gòu)即可將遞歸轉(zhuǎn)換為非遞歸的是（）
題型：多項選擇題
采用鄰接矩陣存儲n個頂點e條邊的無向圖，其鄰接矩陣的大小為（）。
題型：填空題
單鏈表類型定義如下：設計算法在帶頭結(jié)點的單鏈表L中刪除數(shù)據(jù)值最小的結(jié)點（設鏈表中各結(jié)點數(shù)據(jù)值均不相同）。函數(shù)的原型為：void f34（LinkList L）
題型：問答題