[单选题]

当向一棵m阶的B-树做插入操作时,若一个结点中的关键字个数等于______,则必须分裂为2个结点。

A.m

B.m-1

C.m+1

D.m/2

参考答案与解析:

相关试题

当向一棵m阶的B—树做插入操作时,若一个结点中的关键字个数等于______,则必

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

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

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

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

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

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

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

  • 查看答案
  • 一棵m阶非空B+树,每个结点最多的关键字数为()。

    [单选题]一棵m阶非空B+树,每个结点最多的关键字数为()。A.m/2B.m-1C.mD.m+1

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

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

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

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

  • 查看答案
  • N个结点的m阶B树至少包含()个关键字。

    [单选题]N个结点的m阶B树至少包含()个关键字。A . (m-1)*nB . nC . (「m/2」-1)*(n-1)+1D . n*「m/2」-1)

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

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

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

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

  • 查看答案