itgle.com

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

题目

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

相似考题

1.m阶B树的根结点至少有 （ ） 棵子树。

2.二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：特其左子树非空，则左子树上所有节点的值均小于根节点的值；若其右子树非空，则右子树上所有节点的值均大于根节点的值；其左、右子树本身就是两棵二叉排序树。根据该定义，对一棵非空的二叉排序树进行______遍历，可得到一个节点元素的递增序列。A．前序(根、左、右)B．中序(左、根、右)C．后序(左、右、根)D．层序(从树根开始，按层次)A．B．C．D．

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

4.m阶B树的根节点至少有几棵子树?A．0B．2C．m-1D．1

更多“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棵子树。掌握平衡二叉树的数据结构。

相关内容