若在9阶B-树中插入关键字引起结点分裂，则该结点在插入前含有的关键字个数为(29)。

A．4

B．5

C．8

D．9

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

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

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

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

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

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

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

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

[单选题]在含有15个结点的平衡二叉树上，查找关键字为28(存在该结点)的结点，则依次比较的关键字有可能是()。A.30，36B.38，48，28C.48，18

[单选题]在含有12个结点的平衡二叉树上，查找关键字为35(存在该结点)的结点，则依次比较的关键字有可能是()。A.46，36，18，20，28，35B.47，