[单选题]

m阶的B树的生成是从空树开始的,逐个插入关键字。每次插入一个结点是向B树______。

A.添加一个叶结点

B.向叶结点添加一个关键字

C.根结点加入一个关键字

D.最低层的某个非终端结点添加一个关键字

参考答案与解析:

相关试题

若在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

  • 查看答案
  • 画出对下面的5阶B树插入关键字37后的结果。

    [问答题] 画出对下面的5阶B树插入关键字37后的结果。

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

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

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

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

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

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

  • 查看答案
  • 基于以下的5阶B树结构。 往该B树中插入关键码72后,该B树的叶结点数为

    [单选题]基于以下的5阶B树结构。往该B树中插入关键码72后,该B树的叶结点数为A.5B.6C.7D.8

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

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

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

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

  • 查看答案