数据结构

m阶B-树每一个结点的子树个数都小于或等于m。

题目

m阶B-树每一个结点的子树个数都小于或等于m。

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

第1题：

m阶B树的根结点至少有 （ ） 棵子树。


正确答案：
2

第2题：

m阶B树的根结点若不是叶结点，那么它至多有m棵子树，至少有( ) 棵子树。


正确答案：2
2

第3题：

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

A．错误

B．正确


参考答案：B

第4题：

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

A．m

B．m-1

C．m+1

D．m/2


正确答案：A

第5题：

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


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

第6题：

下列关于m阶B－树的说法错误的是()。

A.根结点至多有m棵子树

B.所有叶子都在同一层次上

C.非叶结点至少有m/2(m为偶数)或m/2+1(m为奇数)棵子树

D.根结点中的数据是有序的


参考答案：D

第7题：

m阶B树的根结点若不是叶结点，它至多有m棵子树，至少有【 】棵子树。


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

第8题：

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

A．错误

B．正确


参考答案：B

第9题：

2m阶的B树的根结点若不是叶结点，那么它至多有m棵子树，至少有______棵子树。


正确答案：2
2 解析：B树是一种平衡多路查找树，具有如下性质：每个结点至多有m棵子树：根结点为叶结点，或至少有2棵子树，中间结点至少有(m/2)棵子树。

第10题：

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


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

更多相关问题
相关内容