图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选项。
提交答案
关闭