• 2022-07-29
    【Test-9-1-11】下面关于B-树和B+树的叙述中错误的是( )。
    A: A.B-树和B+树都是平衡的多叉查找树
    B: B.B-树和B+树都可用于文件的索引结构
    C: C.B-树和B+树都能有效地支持顺序查找
    D: D.B-树和B+树都能有效地支持随机查找
  • C

    内容

    • 0

      下面关于 B-树和 B+ 树的叙述中,不正确的结论是 ( ) 。 A: B-树和B+树都能有效地支持顺序检索 B: B-树和B+树都能有效地支持随机检索 C: B-树和B+树都可用于文件的索引结构 D: B-树和B+树都是平衡的多路查找树 E: B-树和B+树都是动态索引结构 F: m阶的B-树和B+树中每个结点均最多只有m棵子树 G: m阶的B-树和B+树的分支结点在结构上是相同的。

    • 1

      关于B树和B+树有以下几种叙述,正确的是( )。 A: B树和B+树都可以用于文件的索引结构 B: B树和B+树都是平衡的多分支树 C: B树和B+树都能有效地支持随机检索 D: B树和B+树都能有效地支持顺序检索

    • 2

      【单选题】【 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. 概念错误

    • 3

      二叉查找树的查找效率与二叉树的((1))有关,在((2))时其查找效率最低。二叉查找树的查找效率与二叉树的((1))有关,在((2))时其查找效率最低。 A: B树和B+树都是平衡的多叉树 B: B树和B+树都可用于文件的索引结构 C: B树和B+树都能有效地支持顺序检索 D: B树和B+树都能有效地支持随机检索

    • 4

      关于B树和B+树有以下几种叙述,不正确的是( )。 A: B树和B+树都可以用于文件的索引结构 B: B树和B+树都是平衡的多分树 C: B树和B+树都能有效地支持随机检索 D: B树和B+树有效地支持顺序检索