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