• 2022-11-03
    下面关于 m 阶 B-树说法正确的是( )。
    A: 每个结点至少有两棵非空子树。
    B: 树中每个结点至多有 m-1 个关键字。
    C: 所有叶子在同一层上。
    D: m 阶 B-树是一棵 m 叉平衡排序树。
    E: 任何一个结点的左右子树的高度都相等。
    F: B-树可以进行顺序查找
    G: 所有的叶子结点中包含了全部关键字信息
    H: 删除关键字时只影响原结点和父结点,不会影响兄弟结点。
  • B,C,D,E

    内容

    • 0

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

    • 1

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

    • 2

      m阶B-树具有K个子树的非叶子结点含有K—1个关键字。

    • 3

      不为空的 m 阶( m³3 ) B- 树,其根结点或为叶子结点,或至少含有( )棵子树 ;

    • 4

      M阶B树中的M是指()。 A: 每个结点至少具有M棵子树 B: 每个结点最多具有M棵子树 C: 分支结点中包含的关键字的个数 D: M阶B树的深度