niusouti.com
更多“从该B树中删除关键码15后,该B树的叶结点数为A.5B.6C.7D.8 ”相关问题
  • 第1题:

    基于以下的5阶B树结构。

    往该B树中插入关键码72后,该B树的叶结点数为

    A.5

    B.6

    C.7

    D.8


    正确答案:B
    解析:关键码为72的叶结点应当是“64 70 73 78”的孩子结点。

  • 第2题:

    在此基础上,从该B树中删除关键码15后,该B树的第2层的结点数为( )。A.6 B.7C.8 D.9


    正确答案:C
    当在叶子结点处于第L+1层的B树中插入关键字时,被插入的关键字总是进入第L层的结点。   若在一个包含j

  • 第3题:

    试题基于以下的5阶B树结构,该B树现在的层数为2。

    从该B树中删除关键码15后,该B树的第2层的结点数为

    A.6

    B.7

    C.8

    D.9


    正确答案:B
    解析:如果删除关键码15,则原来的结点只剩下一个关键码,刚好等于[5/2]-1=1,所以可以删除,不用进行移动其他关键码。所以结点数仍为7。

  • 第4题:

    如下所示是一棵5阶B树,从该B树中删除关键码41后,该B树的叶结点数为

    A.6

    B.7

    C.8

    D.9


    正确答案:B

  • 第5题:

    从该B树中删除关键码15后,该B树的第2层的结点数为

    A.6

    B.7

    C.8

    D.9


    正确答案:B
    解析:如果删除关键码15,则原来的结点只剩下一个关键码,刚好等于 [5/2]-1=1,所以可以删除,不用进行移动其他关键码。所以结点数仍为7。