niusouti.com

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

题目

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

相似考题

1.根据B－树的定义,在9阶B－树中,除根以外的任何一个非叶子结点中的关键字数目均在5~9之间。()此题为判断题(对，错)。

2.B-树是一种平衡的多路查找树。以下关于B-树的叙述中，正确的是（ ）A.根结点保存树中所有关键字且有序排列 B.从根结点到每个叶结点的路径长度相同 C.所有结点中的子树指针个数都相同 D.所有结点中的关键字个数都相同

3.下列叙述正确的个数是()。(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

4.m阶B-树中的m是指(44)。A．每个结点至少具有m棵子树B．每个结点最多具有m棵子树C．分支结点中包含的关键字的个数D．m阶B-树的深度

更多“下面关于B－树的叙述中正确的是( )。 A.m阶的B－树中各个非叶结点中所含关键字的数量不少于m／2﹣1个 ”相关问题

  • 第1题：

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

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

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

  • 第2题：

    下面关于 B-树和 B+ 树的叙述中，不正确的结论是 （） 。

    A．B-树和B+树都能有效地支持顺序检索

    B．B-树和B+树都能有效地支持随机检索

    C．B-树和B+树都可用于文件的索引结构

    D．B-树和B+树都是平衡的多路查找树

    E．B-树和B+树都是动态索引结构

    F．m阶的B-树和B+树中每个结点均最多只有m棵子树

    G．m阶的B-树和B+树的分支结点在结构上是相同的。


    B树和B+树都能有效地支持顺序检索。

  • 第3题：

    在一株高度为 2 的 5 阶 B-树中，所含关键字的个数最少是（）。

    A．5

    B．7

    C．8

    D．14


    A

  • 第4题：

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

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

    答案：B
    解析：

  • 第5题：

    下面关于 B-树插入和删除操作的叙述中，正确的是（）。

    A．若插入过程中根结点发生分裂，则 B-树的高度加 1。

    B．每当进行插入操作，就需要在 B-树的最下面一层增加一个新结点。

    C．若要删除的关键码出现在根结点中，则不能真正删除，只能做标记。

    D．删除可能引起 B-树结点个数减少，但不会造成 B-树高度减小。


    C解析：B树只适用于随机检索，不适用于顺序检索；而B+树把所有关键码都存在叶结点上，这就为顺序检索也

相关内容