图8—1是一棵( )。

admin2017-04-28 7

问题图8—1是一棵( )。

选项 A、4阶B—树
B、4阶B+树
C、3阶B—树
D、3阶B+树

答案A

解析首先很明显不是B+树，因为B+树叶子结点本身依关键字的大小自小而大顺序链接，故排除B、D选项。另外，B—树有一个性质为：m阶B—树的结点关键字数量最多为m—1个，但是图中有个结点有3个关键字，也就是说此B—树不可能是3阶，故选A选项。

转载请注明原文地址:https://kaotiyun.com/show/5WRi777K

计算机408

相关试题推荐

随机试题

最新回复(0)