itgle.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-树中任一结点的各个子树深度相等


相似考题
更多“下面关于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+树把所有关键码都存在叶结点上,这就为顺序检索也