itgle.com

2m阶的B树的根结点若不是叶结点，那么它至多有m棵子树，至少有______棵子树。

题目

2m阶的B树的根结点若不是叶结点，那么它至多有m棵子树，至少有______棵子树。

相似考题

1.在下列情况中，可称为二叉树的是()。A、每个结点至多有两棵子树的树B、哈夫曼树C、每个结点至多有两棵子树的有序树D、每个结点只有一棵右子树

2.m阶B树的根结点若不是叶结点，它至多有m棵子树，至少有【 】棵子树。

3.m阶B树的每个结点至多有【 】棵子树。

4.m阶B树的根结点若不是叶结点，那么它至多有m棵子树，至少有( ) 棵子树。

更多“2m阶的B树的根结点若不是叶结点,那么它至多有m棵子树,至少有______棵子树。 ”相关问题

  • 第1题：

    m阶B树的根结点至多有【 】棵子树。


    正确答案：m
    m 解析：一棵m阶的B树满足下列条件：树中每个结点至多有m棵子树；除根结点和叶子结点外，其他每个结点至少有m／2棵子树；若根结点不是叶子结点，则至少有2棵子树；所有叶子结点都出现在同一层，叶子结点不包含任何关键字信息；有k个孩子的非终端结点恰好包含有k-1个关键字。

  • 第2题：

    1、下列关于m阶B树的说法中，错误的是（）

    A．根节点至多有m棵子树

    B．所有叶结点都在同一层次上

    C．非叶结点至少有m/2（m为偶数）或（m+1）/2（m为奇数）棵子树

    D．根节点中的数据是有序的


    结点内部的关键词可以是无序的

  • 第3题：

    16、在一棵后序线索二叉树中，一个结点有左子树没有右子树，且是它的双亲的右孩子，那么该结点的 rchild 域指向（）。

    A．它的双亲结点

    B．双亲的双亲结点

    C．左子树的根结点

    D．左子树最右下的结点


    它的双亲结点

  • 第4题：

    一棵m阶非空B-树，每个结点最多有()棵子树。

    A.m/2
    B.m-1
    C.m
    D.m+1

    答案：C
    解析：
    B-树中每个结点之多有m棵子树，m就是B-树的阶。

  • 第5题：

    在一棵先序线索二叉树中，一个结点有左子树没有右子树，且是它的双亲的右孩子，那么该结点的rchild域指向（）。

    A．它的双亲结点

    B．左子树的根结点

    C．左子树最左下的结点

    D．左子树最右下的结点


    A

相关内容