此题为判断题(对,错)。
1.根据B-树的定义,在9阶B-树中,除根以外的任何一个非叶子结点中的关键字数目均在5~9之间。()此题为判断题(对,错)。
2.若在9阶B-树中插入关键字引起结点分裂,则该结点在插入前含有的关键字个数为(29)。A.4B.5C.8D.9
3.若在9阶B-树中插入关键字引起结点分裂,则该结点在插入前含有的关键字个数为( )A.4B.5C.8D.9
4.下面关于B-树的叙述中正确的是( )。 A.m阶的B-树中各个非叶结点中所含关键字的数量不少于m/2﹣1个 B.m阶的B-树中各个非叶结点子树的数量不多于m﹣1个 C.B-树中各个非叶结点中所含关键字的数量与该结点子树的数量相同D.B-树中任一结点的各个子树深度相等
第1题:
m阶B-树中的m是指(44)。
A.每个结点至少具有m棵子树
B.每个结点最多具有m棵子树
C.分支结点中包含的关键字的个数
D.m阶B-树的深度
第2题:
第3题:
一个10阶的B-树上,除根以外每个非终端结点中所含关键字的数目最多允许为9个,最少允许为5个。
第4题:
M阶B树中的M是指(52)。
A.每个结点至少具有M棵子树
B.每个结点最多具有M棵子树
D.M阶B树的深度
第5题: