下面关于m阶B树的说法中,正确的是( )。 ①每个结点至少有两棵非空子树。 ②树中每个结点至多有m一1个关键字。 ③所有叶子在同一层上。 ④当插入一个数据项引起B树结点分裂后,树长高一层。

admin2019-01-30  27

问题 下面关于m阶B树的说法中,正确的是(    )。
    ①每个结点至少有两棵非空子树。
    ②树中每个结点至多有m一1个关键字。
    ③所有叶子在同一层上。
    ④当插入一个数据项引起B树结点分裂后,树长高一层。

选项 A、①②③
B、②③
C、②③④
D、③

答案D

解析 根据B树定义可知只有③正确。
转载请注明原文地址:https://kaotiyun.com/show/VoCi777K
0

最新回复(0)