单选题
下面关于B树和B+树的叙述中,错误的是______。
A.B树和B+树都是平衡的多叉查找树
B.B树和B+树都可用于文件的索引结构
C.B树和B+树都能有效地支持顺序查找
D.B树和B+树都能有效地支持随机查找
A
B
C
D
【正确答案】
C
【答案解析】
[解析] B树和B+树都是平衡的m叉查找树,都用于文件的索引结构,都能有效地支持随机查找,因为结点中的元素有序,且是顺序存储。理想情况下,每深入一层,就把查找范围缩小到原来的1/m,很快逼近到查找的目标。但对于B树整体而言不支持顺序查找,即不能方便地顺序扫描整棵树中的所有结点,而B+树所有叶结点有一条链把它们顺序链接起来,所以B+树能支持顺序查找。
提交答案
关闭