更多“m阶B树的根节点至少有【】棵子树。 ”相关问题
  • 第1题:

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


    正确答案:2
    2 解析:B树是一种平衡的多路查找树,多用于组织外存储器中文件的动态索引结构。一棵m阶的B树或者为空或者满足以下条件;1、每个节点至多有m棵子树;2、根节点或为叶节点,或至少两棵子树;3、中间节点至少m/2棵子树; 4、叶节点均在同一层次,且不含信息(实际为标志查找失败使用)。本题根据2可以得到填写两棵子树。

  • 第2题:

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


    正确答案:两(或2)
    m阶B树的结构;每个结点至多有m棵子树,根结点或为叶结点,或至少两棵子树。

  • 第3题:

    1、下列关于m阶B树的说法中,错误的是()

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

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

    C.非叶结点至少有m/2(m为偶数)或(m+1)/2(m为奇数)棵子树

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


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

  • 第4题:

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


    正确答案:2
    2 解析:B树是一种平衡多路查找树,具有如下性质:每个结点至多有m棵子树:根结点为叶结点,或至少有2棵子树,中间结点至少有(m/2)棵子树。

  • 第5题:

    m阶B树的根结点至少有几棵子树?

    A.O

    B.2

    C.m-1

    D.1


    正确答案:B
    解析:m阶B树的根结点至少有2棵子树。掌握平衡二叉树的数据结构。