niusouti.com

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

题目
m阶B－树具有k个后继的非叶子结点含有k－1个键值。

A．错误

B．正确

相似考题

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

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

3.某树共有n个结点,其中所有分支结点的度为k(即每个非叶子结点的子树数目),则该树中叶子结点的个数为()A、(n(k+1)-1)/kB、(n(k+1)+1)/kC、(n(k-1)+1)/kD、(n(k-1)-1)/k

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

更多“m阶B－树具有k个后继的非叶子结点含有k－1个键值。 ”相关问题

  • 第1题：

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

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

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

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

    D．m阶B-树的深度


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

  • 第2题：

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

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

    答案：B
    解析：

  • 第3题：

    72、若k元正则树中共有m个非叶结点，则叶子数________。

    A．≥(k-1)m

    B．≤km

    C．=(k-1)m-1

    D．=(k-1)m+1


    =(k-1)m+1

  • 第4题：

    对于深度为n，结点数为k，有m个叶子结点的满二叉树，下列关系正确的是( )。

    A．k=m+n

    B．k=-2"-1

    C．n+m=2k

    D．re=k-1


    正确答案：B

  • 第5题：

    某树共有n个结点，其中所有分支结点的度为k（即每个非叶子结点的子树数目），则该树中叶子结点的个数为（）

    A.（n（k+1）-1）/k
    B.（n（k+1）+1）/k?
    C.（n（k-1）+1）/k
    D.（n（k-1）-1）/k?

    答案：C
    解析：
    任意画一棵树，再带入四个选项，符合要求的是选项C。

相关内容