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

下列叙述中，不符合m阶B树定义要求的是（）

题目

下列叙述中，不符合m阶B树定义要求的是（）

  • A、根节点最多有m棵子树
  • B、所有叶结点都在同一层上
  • C、各结点内关键字均升序或降序排列
  • D、叶结点之间通过指针链接
如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

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


正确答案：

第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题：

m阶B-树是一棵()。

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

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

第5题：

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

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

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

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

D．m阶B-树的深度


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

第6题：

（5）m 阶 B＋树的根结点至多有 【5】 个子女。


正确答案：

（5） 【答案】m
【解析】一棵 m 阶B 树是一棵平衡的 m 路搜索树，它或者是空树，或满足下列条件：
1， 根结点两个子女
2， 除根结点以外的所有结点（不包括失败结点）m/2 个子女。
3， 所有的失败结点都位于同一层。

第7题：

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


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

第8题：

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


正确答案：
2

第9题：

M阶B树中的M是指(52)。

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

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

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

D．M阶B树的深度


正确答案：B
解析：M阶B-树中的M是指B-树中每个结点至多具有M棵子树。

第10题：

下列叙述正确的个数是()。(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
解析：

更多相关问题
相关内容