在m阶B-树中每个结点上至少有个关键字,最多有m个关键字。

题目
判断题
在m阶B-树中每个结点上至少有个关键字,最多有m个关键字。
A

B

如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

根据B-树的定义,在9阶B-树中,除根以外的任何一个非叶子结点中的关键字数目均在5~9之间。()

此题为判断题(对,错)。


参考答案:错误

第2题:

m阶B树的每个结点至多有【 】棵子树。


正确答案:m
m 解析:B树是一种平衡的多路查找树,多用于组织外存储器中文件的动态索引结构。一棵m阶的B树或者为空或者满足以下条件:1、每个节点至多有m棵子树;2、根节点或为叶节点,或至少两棵子树;3、中间节点至少m/2棵子树;4、叶节点均在同一层次,且不含信息(实际为标志查找失败使用)。

第3题:

下列关于 n个结点的m阶B树的说法中,正确的是_______。

A、树中每个结点最多有 m个关键字

B、树中叶子结点的个数为 n+1

C、在B树上进行查找的过程是顺指针找结点和在结点内找关键字交叉进行的过程。

D、树中所有叶子结点都在同一层,并且不带任何信息

E、树中每个结点最多有 m-1个关键字

F、树中每个结点最多有 m+1个关键字


正确答案:CDE

第4题:

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

A.4

B.5

C.8

D.9


正确答案:C

第5题:

下面关于B-树的叙述中正确的是( )。 A.m阶的B-树中各个非叶结点中所含关键字的数量不少于m/2﹣1个 B.m阶的B-树中各个非叶结点子树的数量不多于m﹣1个 C.B-树中各个非叶结点中所含关键字的数量与该结点子树的数量相同D.B-树中任一结点的各个子树深度相等


正确答案:D
因为所有叶子结点位于同一层,从而任一节点的各个子树深度相等

第6题:

当向一棵m阶的B—树做插入操作时,若一个结点中的关键字个数等于______,则必须分裂为2个结点。

A.m

B.m-1

C.m+l

D.[m/2]


正确答案:A

第7题:

当向一棵m阶的B-树做插入操作时,若一个结点中的关键字个数等于______,则必须分裂为2个结点。

A.m

B.m-1

C.m+1

D.m/2


正确答案:A

第8题:

m阶B树中的一个分支结点最多含()个关键字。

A、m-1

B、m

C、m+1

D、[m/2]-1

E、[m/2]

F、[m/2]+1


正确答案:C

第9题:

在一个10阶的B-树上,每个非树根结点所含的关键字数目最多允许为【】个,最少允许为【】个。


正确答案:

9

4


1.定义任意非叶子结点最多只有M个儿子;且M>2;   2.根结点的儿子数为[2, M];   3.除根结点以外的非叶子结点的儿子数为[M/2, M];   4.每个结点存放至少M/2-1(取上整)和至多M-1个关键字;(至少2个关键字,根节点至少一个关键字

第10题:

m阶B-树中的m是指(44)。

A.每个结点至少具有m棵子树

B.每个结点最多具有m棵子树

C.分支结点中包含的关键字的个数

D.m阶B-树的深度


正确答案:B
解析:m阶B-树中的m是指B-树中的每个结点最多具有m棵子树,应选择B。

更多相关问题