下面关于B-树和B+树的叙述中,不正确的是( )。
A、
B-树和B+树都是平衡的多分树
B、
B-树和B+树都可用于文件的索引结构
C、
B-树和B+树都能有效地支持随机检索
D、
B-树和B+树都能有效地支持顺序检索
【正确答案】
D
【答案解析】
解析:因为B+树所有的叶子结点中包含了全部关键字信息,以及指向含有这些关键字记录的指针,且叶子结点本身依关键字的大小自小而大顺序链接,所以支持从根结点的随机检索和直接从叶子结点开始的顺序检索,但是B-树不具有这种结构特性,所以只支持从根结点的随机检索,而不支持直接从叶子结点开始的顺序检索。
提交答案
关闭