对
错
第1题:
此题为判断题(对,错)。
第2题:
m阶B树的每个结点至多有【 】棵子树。
第3题:
A、树中每个结点最多有 m个关键字
B、树中叶子结点的个数为 n+1
C、在B树上进行查找的过程是顺指针找结点和在结点内找关键字交叉进行的过程。
D、树中所有叶子结点都在同一层,并且不带任何信息
E、树中每个结点最多有 m-1个关键字
F、树中每个结点最多有 m+1个关键字
第4题:
若在9阶B-树中插入关键字引起结点分裂,则该结点在插入前含有的关键字个数为( )
A.4
B.5
C.8
D.9
第5题:
下面关于B-树的叙述中正确的是( )。 A.m阶的B-树中各个非叶结点中所含关键字的数量不少于m/2﹣1个 B.m阶的B-树中各个非叶结点子树的数量不多于m﹣1个 C.B-树中各个非叶结点中所含关键字的数量与该结点子树的数量相同D.B-树中任一结点的各个子树深度相等
第6题:
当向一棵m阶的B—树做插入操作时,若一个结点中的关键字个数等于______,则必须分裂为2个结点。
A.m
B.m-1
C.m+l
D.[m/2]
第7题:
当向一棵m阶的B-树做插入操作时,若一个结点中的关键字个数等于______,则必须分裂为2个结点。
A.m
B.m-1
C.m+1
D.m/2
第8题:
A、m-1
B、m
C、m+1
D、[m/2]-1
E、[m/2]
F、[m/2]+1
第9题:
在一个10阶的B-树上,每个非树根结点所含的关键字数目最多允许为【】个,最少允许为【】个。
9
4
第10题:
m阶B-树中的m是指(44)。
A.每个结点至少具有m棵子树
B.每个结点最多具有m棵子树
C.分支结点中包含的关键字的个数
D.m阶B-树的深度