itgle.com

下列关于m阶B－树的说法错误的是()。A.根结点至多有m棵子树B.所有叶子都在同一层次上C.非叶结点至少有m/2(m为偶数)或m/2+1(m为奇数)棵子树D.根结点中的数据是有序的

题目
下列关于m阶B－树的说法错误的是()。

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

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

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

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

相似考题

1.m阶B－树的任何一个结点的左右子树的高度都相等。A．错误B．正确

2.m阶B－树每一个结点的后继个数都小于等于m。A．错误B．正确

3.下面关于B-树的叙述中正确的是（ ）。 A．m阶的B-树中各个非叶结点中所含关键字的数量不少于m/2﹣1个 B．m阶的B-树中各个非叶结点子树的数量不多于m﹣1个 C．B-树中各个非叶结点中所含关键字的数量与该结点子树的数量相同D．B-树中任一结点的各个子树深度相等

4.m阶B－树具有k个后继的非叶子结点含有k－1个键值。A．错误B．正确

更多“下列关于m阶B－树的说法错误的是()。 ”相关问题

  • 第1题：

    m阶B-树中的m是指(44)。

    A．每个结点至少具有m棵子树

    B．每个结点最多具有m棵子树

    C．分支结点中包含的关键字的个数

    D．m阶B-树的深度


    正确答案：B
    解析：m阶B-树中的m是指B-树中的每个结点最多具有m棵子树，应选择B。

  • 第2题：

    下列叙述正确的个数是()。(1)m=2的平衡m路查找树是AVL树(2)m=3的平衡m路查找树是2-3树(3)m=2的平衡m路查找树的叶结点不一定在同一层(4)m阶B-树的叶结点必须在同一层(5)m阶B-树是平衡m路查找树(6)平衡m路查找树不一定是B-树

    A.3
    B.4
    C.5
    D.6

    答案：D
    解析：

  • 第3题：

    【单选题】11.下列关于m阶B-树的说法错误的是（) 。

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

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

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

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


    C

  • 第4题：

    m阶B-树是一棵()。

    A.m叉排序树
    B.m叉平衡排序树
    C.m-l叉平衡排序树
    D.m+l叉平衡排序树

    答案：B
    解析：
    B-树又叫多路平衡查找树，是一种组织和维护外存文件系统非常有效的数据结构。B-树中每个结点之多有m棵子树，m就是B-树的阶。m阶B-树就是一棵m叉平衡排序树。

  • 第5题：

    【Ex-9-1-14】下列关于m阶B-树的说法中错误的是（）。 A．根结点至多有m棵子树 B．所有叶结点都在同一层次上 C．非失败结点至少有m/2（m为偶数）或m/2+1（m为奇数）棵子树 D．根结点中的数据是有序的


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

相关内容