下列关于B树和B+树的叙述中,哪一条是不正确的?

admin2013-02-03  20

问题 下列关于B树和B+树的叙述中,哪一条是不正确的?

选项 A、B树和B+树都是平衡的多路查找树
B、B树和B+树都是动态索引结构
C、B树和B+树都能有效地支持顺序检索
D、B树和B+树都能有效地支持随机检索

答案C

解析 B树只适于随即检索,不适合于顺序检索。而B+树把所有的关键码都存在叶结点中。为顺序检索提供了方便,在实际中使用的大多是B树的这种变形一B+树。同时,B树和B+树都是平衡的多路查找树。B树和B+树都是动态索引结构。B树和B+树都能有效地支持随即检索。
转载请注明原文地址:https://kaotiyun.com/show/0xqZ777K
0

最新回复(0)