• 2021-04-14
    一棵m阶B-树中,所有非根节点非叶子结点中的关键字的个数必须大于或等于()http://image.zhihuishu.com/testzhs/onlineexam/ueditor/201702/3a840e57fa5d4aea98f8229aa0f31c1a.png
  • B

    内容

    • 0

      http://image.zhihuishu.com/testzhs/onlineexam/ueditor/201702/2bc9910080034d508f91d9a5360560ea.png

    • 1

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

    • 2

      m 阶 B-树的非叶子结点至多有 个关键字。

    • 3

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

    • 4

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