违法和不良信息举报 联系客服
免费注册 登录

m阶B-树是一棵（）。

题目
单选题
m阶B-树是一棵（）。
A

m叉排序树

B

m叉平衡排序树

C

m-1叉平衡排序树

D

m+1叉平衡排序树

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

第1题：

m阶B－树每一个结点的后继个数都小于等于m。

A．错误

B．正确


参考答案：B

第2题：

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

A．m

B．m-1

C．m+1

D．m/2


正确答案：A

第3题：

m阶B－树的任何一个结点的左右子树的高度都相等。

A．错误

B．正确


参考答案：B

第4题：

下列叙述正确的个数是()。(1)m=2的平衡m路查找树是AVL树(2)m=3的平衡m路查找树是2-3树(3)m=2的平衡m路查找树的叶结点不一定在同一层(4)m阶B-树的叶结点必须在同一层(5)m阶B-树是平衡m路查找树(6)平衡m路查找树不一定是B-树

A.3
B.4
C.5
D.6

答案：D
解析：

第5题：

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

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

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

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

D．m阶B-树的深度


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

第6题：

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

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


参考答案：错误

第7题：

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


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

第8题：

m阶B－树具有k个后继的非叶子结点含有k－1个键值。

A．错误

B．正确


参考答案：B

第9题：

m阶B-树是一棵()。

A.m叉排序树
B.m叉平衡排序树
C.m-l叉平衡排序树
D.m+l叉平衡排序树

答案：B
解析：
B-树又叫多路平衡查找树，是一种组织和维护外存文件系统非常有效的数据结构。B-树中每个结点之多有m棵子树，m就是B-树的阶。m阶B-树就是一棵m叉平衡排序树。

第10题：

一棵m阶非空B-树，每个结点最多有()棵子树。

A.m/2
B.m-1
C.m
D.m+1

答案：C
解析：
B-树中每个结点之多有m棵子树，m就是B-树的阶。

更多相关问题
相关内容