• 2021-04-14
    【单选题】【 9-1-13 】 下面关于 B- 树和 B+ 树的叙述中错误的是()。 A . B- 树和 B+ 树都是平衡的多叉查找树 B . B- 树和 B+ 树都可用于文件的索引结构 C . B- 树和 B+ 树都能有效地支持顺序查找 D . B- 树和 B+ 树都能有效地支持随机查找
    A. 错误
    B. 不正确
    C. 选 C 。 B- 树和 B+ 树都是高度平衡的 m 路查找树,都用于文件的索引结构,都能有效地支持随机查找,即从根结点开始逐层向下查找与给定值匹配的索引项。理想情况下,每深入一层,就把查找范围缩小到原来的 1/m ,很快逼近到查找的目标。但 B- 树不支持顺序查找,而 B+ 树所有叶结点有一条链把它们顺序链接起来,所以 B+ 树能支持顺序查找。
    D. 概念错误
  • 举一反三