niusouti.com

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

题目
m阶B－树的任何一个结点的左右子树的高度都相等。

A．错误

B．正确

相似考题

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

2.m阶B树的根结点若不是叶结点，它至多有m棵子树，至少有【 】棵子树。

3.m阶B树的每个结点至多有【 】棵子树。

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

参考答案和解析
参考答案：B
更多“m阶B－树的任何一个结点的左右子树的高度都相等。 ”相关问题

  • 第1题：

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


    正确答案：D
    因为所有叶子结点位于同一层，从而任一节点的各个子树深度相等

  • 第2题：

    M阶B树中的M是指(52)。

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

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

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

    D．M阶B树的深度


    正确答案：B
    解析：M阶B-树中的M是指B-树中每个结点至多具有M棵子树。

  • 第3题：

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

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

    答案：B
    解析：

  • 第4题：

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

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

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

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

    D．m阶B-树的深度


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

  • 第5题：

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

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

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

相关内容