itgle.com

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

题目

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

相似考题

1.（ 5 ） m 阶 B 树的每个结点至多有 【 5 】 棵子树。

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

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

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

参考答案和解析
正确答案：m
m 解析：B树是一种平衡的多路查找树，多用于组织外存储器中文件的动态索引结构。一棵m阶的B树或者为空或者满足以下条件：1、每个节点至多有m棵子树；2、根节点或为叶节点，或至少两棵子树；3、中间节点至少m/2棵子树；4、叶节点均在同一层次，且不含信息(实际为标志查找失败使用)。
更多“m阶B树的每个结点至多有【】棵子树。 ”相关问题

  • 第1题：

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


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

  • 第2题：

    下面关于m阶B-树说法正确的是()。①每个结点至少有两棵非空子树；②树中每个结点至多有m-l个关键字；③所有叶子在同一层上；④当插入一个数据项引起B树结点分裂后，树长高一层。

    A.①②③
    B.②③
    C.②③④
    D.③

    答案：B
    解析：

  • 第3题：

    下列描述中，一定是二叉树的是（）。

    A．每个结点最多有两棵子树的树

    B．哈夫曼树

    C．每个结点有两颗子树的有序树

    D．每个结点只有一棵子树的树


    哈夫曼树

  • 第4题：

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

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

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

  • 第5题：

    1、下面关于m阶B树说法正确的是

    A．每个结点至少有两棵非空子树

    B．树中每个结点至多有m-1个关键字

    C．所有叶子在同一层上;

    D．当插入一个数据元素引起B树结点分裂后，树长高一层


    B

相关内容