[单选题]

N个结点的m阶B树至少包含()个关键字。

A . (m-1)*n

B . n

C . (「m/2」-1)*(n-1)+1

D . n*「m/2」-1)

参考答案与解析:

相关试题

在一棵具有15个关键字的4阶B树中,含关键字的结点数最多是()

[单选题]在一棵具有15个关键字的4阶B树中,含关键字的结点数最多是()A.5B.6C.10D.15

  • 查看答案
  • m阶的B树的生成是从空树开始的,逐个插入关键字。每次插入一个结点是向B树____

    [单选题]m阶的B树的生成是从空树开始的,逐个插入关键字。每次插入一个结点是向B树______。A.添加一个叶结点B.向叶结点添加一个关键字C.根结点加入一个关键字D.最低层的某个非终端结点添加一个关键字

  • 查看答案
  • m阶B+树中除根节点外,其他节点的关键字个数至少为()。

    [单选题]m阶B+树中除根节点外,其他节点的关键字个数至少为()。A.[m/2]B.[m/2]-1C.[m/2]+1D.任意

  • 查看答案
  • m阶B+树中除根节点外,其他节点的关键字个数至少为()。

    [单选题]m阶B+树中除根节点外,其他节点的关键字个数至少为()。A.[m/2]B.[m/2]-1C.[m/2]+1D.任意

  • 查看答案
  • m阶B+树中除根节点外,其他节点的关键字个数至少为()。

    [单选题]m阶B+树中除根节点外,其他节点的关键字个数至少为()。A.[m/2]B.[m/2]-1C.[m/2]+1D.任意

  • 查看答案
  • m阶B+树中除根节点外,其他节点的关键字个数至少为()。

    [单选题]m阶B+树中除根节点外,其他节点的关键字个数至少为()。A.[m/2]B.[m/2]-1C.[m/2]+1D.任意

  • 查看答案
  • 若在9阶B£­树中插入关键字引起结点分裂,则该结点在插入前含有的关键字个数为()

    [单选题]若在9阶B-树中插入关键字引起结点分裂,则该结点在插入前含有的关键字个数为( )A.4B.5C.8D.9

  • 查看答案
  • 若在9阶B£­树中插入关键字引起结点分裂,则该结点在插入前含有的关键字个数为(2

    [单选题]若在9阶B-树中插入关键字引起结点分裂,则该结点在插入前含有的关键字个数为(29)。A.4B.5C.8D.9

  • 查看答案
  • 若在9阶B-树中插入关键字引起结点分裂,则该结点在插入前含有的关键字个数为( )。

    [单选题]若在9阶B-树中插入关键字引起结点分裂,则该结点在插入前含有的关键字个数为( )。A.4B.5C.8D.9若循环体执行的次数为m,则在do-while

  • 查看答案
  • 当向一棵m阶的B£­树做插入操作时,若一个结点中的关键字个数等于______,则

    [单选题]当向一棵m阶的B-树做插入操作时,若一个结点中的关键字个数等于______,则必须分裂为2个结点。A.mB.m-1C.m+1D.m/2

  • 查看答案