单项选择题
下列关于m阶B树的说法错误的是()。
A.根结点至多有m棵子树
B.所有叶子都在同一层次上
C.非叶结点至少有m/2(m为偶数)或m/2+1(m为奇数)棵子树
D.根结点中的数据是有序的
点击查看答案
相关考题
-
单项选择题
采用分块查找时,若线性表中共有625个元素,查找每个元素的概率相同,假设采用顺序查找来确定结点所在的块,每块应分()个结点最佳。
A.10
B.25
C.6
D.625 -
单项选择题
在采用线性探测法处理冲突所构成的哈希表上进行查找,可能要探测多个位置,在查找成功的情况下,所探测到的这些位置上的键值()
A.一定是同义词
B.一定不是同义词
C.都相同
D.不一定都是同义词 -
单项选择题
在哈希函数H(k)=k%m中,一般来讲,m应取()。
A.奇数
B.偶数
C.素数
D.充分大的数
