图8一1是一棵( )。

admin2019-03-15  1

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

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

答案A

解析 首先很明显不是B+树,因为B+树的叶子结点本身依关键字的大小自小而大顺序链接,故排除B、D选项。另外,B一树有一个性质为:m阶B一树的结点关键字数量最多为m一1个,但是图8—1中有个结点有3个关键字,也就是说此B一树不可能是3阶,故选A选项。
转载请注明原文地址:https://kaotiyun.com/show/bICi777K
0

最新回复(0)