• 2022-07-25
    下列关于m (m ³ 3) 阶B- 树的叙述中,错误的是________
  • 每个结点至多有m 个关键字

    内容

    • 0

      一棵 m 阶( m³3 ) B- 树,若不为空树,则树中的每个结点至多有( )棵子树。

    • 1

      下列关于m(m³3) 阶B- 树的叙述中,错误的是________。 A: 每个结点至多有m棵子树 B: 结点内部的关键字可以无序 C: 插入关键字时,如果有结点分裂,则增加了树的高度 D: 删除关键字时,如果有结点合并,则降低了树的高度

    • 2

      下列关于m(m³3) 阶B- 树的叙述中,错误的是________。 A: 每个结点至多有m个关键字 B: 根结点至少有1 个关键字 C: 所有的叶子结点均在同一层上 D: 根结点至少有2 棵子树

    • 3

      下面关于 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+树的分支结点在结构上是相同的。

    • 4

      【测试3】m阶B-树是一棵()。 A: m叉排序树 B: m叉平衡排序树 C: m-1叉平衡排序树 D: m+1叉平衡排序树