单项选择题
下面关于m阶B树的说法中,正确的是( )。 ①每个结点至少有两棵非空子树。 ②树中每个结点至多有m-1个关键字。 ③所有叶子在同一层上。 ④当插入一个数据项引起B树结点分裂后,树长高一层。
A.①②③
B.②③
C.②③④
D.③
点击查看答案&解析
<上一题
目录
下一题>
热门
试题
单项选择题
在含有15个结点的平衡二叉树上,查找关键字为28(存在该结点)的结点,则依次比较的关键字有可能是( )。
A.30,36
B.38,48,28
C.48,18,38,9.8
D.60,30,50,40,38,36
点击查看答案&解析
单项选择题
关于B-树,下列说法中不正确的是( )。
A.B-树是一种查找树
B.所有的叶结点具有相同的高度
C.2-3树中,所有非叶子结点有1或者3个孩子结点
D.通常情况下,B一树不是二叉树
点击查看答案&解析
相关试题
设哈希表长m=14,哈希函数H(key)=key...
在散列表上,每个地址单元所链接的同义词表...
对包含n个关键码的散列表进行检索,平均检...
在有n个结点且为完全二叉树的二叉排序树中...
采用分块查找时,若线性表中共有625个元...