niusouti.com

下列关于 n个结点的m阶B树的说法中,正确的是_______。A、树中每个结点最多有 m个关键字B、树中叶子结点的个数为 n+1C、在B树上进行查找的过程是顺指针找结点和在结点内找关键字交叉进行的过程。D、树中所有叶子结点都在同一层，并且不带任何信息E、树中每个结点最多有 m-1个关键字F、树中每个结点最多有 m+1个关键字

题目
下列关于 n个结点的m阶B树的说法中,正确的是_______。

A、树中每个结点最多有 m个关键字

B、树中叶子结点的个数为 n+1

C、在B树上进行查找的过程是顺指针找结点和在结点内找关键字交叉进行的过程。

D、树中所有叶子结点都在同一层，并且不带任何信息

E、树中每个结点最多有 m-1个关键字

F、树中每个结点最多有 m+1个关键字

相似考题

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

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

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

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

参考答案和解析
正确答案：CDE
更多“下列关于 n个结点的m阶B树的说法中,正确的是_______。 ”相关问题

  • 第1题：

    在有n个结点的二叉树的llink-rlink 法存储表示中，必定有【4】个空指针。

    (S）m阶B+树的每个非叶结点（除根外）至少有【5】个子女。


    正确答案：
    （4）n+1
    （5）[m/2]

  • 第2题：

    11、含有n个非叶结点的m阶B树中至少包含（）个关键字

    A．n(m+1)

    B．n

    C．n(⌈m/2⌉-1)

    D．(n-1)(⌈m/2⌉-1)+1


    (n-1)( ⌈ m/2 ⌉ -1)+1

  • 第3题：

    1、下面关于m阶B树说法正确的是

    A．每个结点至少有两棵非空子树

    B．树中每个结点至多有m-1个关键字

    C．所有叶子在同一层上;

    D．当插入一个数据元素引起B树结点分裂后，树长高一层


    B

  • 第4题：

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

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

    答案：B
    解析：

  • 第5题：

    3、下面关于m阶B树说法正确的是_________。

    A．每个结点至少有2个非空子树

    B．树中每个结点最多有m-1个关键字

    C．失败结点都在同一层上，B树的高度等于失败结点所在层数

    D．当插入一个元素引起B树结点上溢后，经过调整，B树的高度会发生增长


    树中每个结点至多有 m-1 个关键字。;所有叶子在同一层上。;m 阶 B-树是一棵 m 叉平衡排序树。;任何一个结点的左右子树的高度都相等。

相关内容