单项选择题

下面关于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一树不是二叉树
相关试题