下面关于B－树和B＋树的叙述中，不正确的是( )。

admin2019-12-10 40

问题下面关于B－树和B＋树的叙述中，不正确的是( )。

选项 A、B－树和B＋树都是平衡的多分树
B、B－树和B＋树都可用于文件的索引结构
C、B－树和B＋树都能有效地支持随机检索
D、B－树和B＋树都能有效地支持顺序检索

答案D

解析因为B＋树所有的叶子结点中包含了全部关键字信息，以及指向含有这些关键字记录的指针，且叶子结点本身依关键字的大小自小而大顺序链接，所以支持从根结点的随机检索和直接从叶子结点开始的顺序检索，但是B－树不具有这种结构特性，所以只支持从根结点的随机检索，而不支持直接从叶子结点开始的顺序检索。

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

计算机408

相关试题推荐

随机试题

最新回复(0)