下面關于m階B樹說法正確的是（）
①每個結點至少有兩棵非空子樹；
②樹中每個結點至多有m一1個關鍵字；
③所有葉子在同一層上；
④當插入一個數(shù)據(jù)項引起B(yǎng)樹結點分裂后，樹長高一層。
A.①②③
B.②③
C.②③④
D.③
您可能感興趣的試卷
你可能感興趣的試題
下列二叉排序樹中，滿足平衡二叉樹定義的是（）
A.A
B.B
C.C
D.D
A.O（1）
B.O（log2n ）
C.O（（log2n）2）
D.O（nlog2n）
A.高度
B.結點的多少
C.樹型
D.結點的位置
A.O（n2）
B.O（n）
C.O（nlogn）
D.O（logn）
A.必定快
B.不一定
C.在大部分情況下要快
D.取決于表遞增還是遞減
最新試題
閱讀下列算法，并回答問題：設棧S=（1，2，3，4，5，6，7），其中7為棧頂元素。調用函數(shù)f30（S）后，（1）第一個循環(huán)結束后，棧T和隊列Q中的內容各是什么？（2）第三個循環(huán)語句結束后，棧S中的內容是什么？
采用鄰接矩陣存儲n個頂點e條邊的無向圖，其鄰接矩陣的大小為（）。
則該隊列為空隊列的條件為（）
下列可以直接用循環(huán)結構即可將遞歸轉換為非遞歸的是（）
某順序表的第一個元素的存儲地址是500，每個元素占4個單元，則第8個元素的起始地址是（）
對以下幾個關鍵字的序列進行快速排序，以第一個元素為基準，一次劃分效果不好的是（）
遞歸算法具有兩個特性分別是（）
二叉樹的二叉鏈表類型定義如下：閱讀下列算法，并回答問題：（1）該算法的功能是什么？（2）以下算法功能是否等價于上面的算法？
只要無向圖中有權重相同的邊，其最小生成樹就不可能唯一。
在打印楊輝三角形前N行的算法中，需要申請一個N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。