單項選擇題下列關(guān)于m階B樹的說法錯誤的是()。
A.根結(jié)點(diǎn)至多有m棵子樹
B.所有葉子都在同一層次上
C.非葉結(jié)點(diǎn)至少有m/2(m為偶數(shù))或m/2+1(m為奇數(shù))棵子樹
D.根結(jié)點(diǎn)中的數(shù)據(jù)是有序的
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題采用分塊查找時,若線性表中共有625個元素,查找每個元素的概率相同,假設(shè)采用順序查找來確定結(jié)點(diǎn)所在的塊,每塊應(yīng)分()個結(jié)點(diǎn)最佳。
A.10
B.25
C.6
D.625
2.單項選擇題在采用線性探測法處理沖突所構(gòu)成的哈希表上進(jìn)行查找,可能要探測多個位置,在查找成功的情況下,所探測到的這些位置上的鍵值()
A.一定是同義詞
B.一定不是同義詞
C.都相同
D.不一定都是同義詞