此题为判断题(对,错)。
第1题:
若在9阶B-树中插入关键字引起结点分裂,则该结点在插入前含有的关键字个数为( )
A.4
B.5
C.8
D.9
第2题:
第3题:
一个10阶的B-树上,除根以外每个非终端结点中所含关键字的数目最多允许为9个,最少允许为5个。
第4题:
m阶B-树中的m是指(44)。
A.每个结点至少具有m棵子树
B.每个结点最多具有m棵子树
C.分支结点中包含的关键字的个数
D.m阶B-树的深度
第5题:
从空树开始,使用关键字序列:a,g,f,b,k,d,h,m,j,e,s,i,r,x 建立 (1) 4阶B-树,请画出最终得到的树形; (2) 5阶B-树,请画出最终得到的树形。 提示:建立B-树过程是按照关键字序列从空B树开始依次插入的过程;关键字大小由字母在字母表的次序决定,例如a<b<c<...<z。