m阶B-树中的m是指(44)。A．每个结点至少具有m棵子树B．每个结点最多具有m棵子树C．分支结点中包含的关键字的个数D．m阶B-树的深度

题目

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

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

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

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

D．m阶B-树的深度

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

相似问题和答案

第1题：

【单选题】11.下列关于m阶B-树的说法错误的是（) 。

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

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

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

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

C

第2题：

1、下面关于m阶B树说法正确的是

A．每个结点至少有两棵非空子树

B．树中每个结点至多有m-1个关键字

C．所有叶子在同一层上;

D．当插入一个数据元素引起B树结点分裂后，树长高一层

B

第3题：

【Ex-9-1-14】下列关于m阶B-树的说法中错误的是（）。 A．根结点至多有m棵子树 B．所有叶结点都在同一层次上 C．非失败结点至少有m/2（m为偶数）或m/2+1（m为奇数）棵子树 D．根结点中的数据是有序的

非叶结点至少有m/2（m为偶数）或（m+1）/2（m为奇数）棵子树

第4题：

下面关于m阶B-树说法正确的是()。①每个结点至少有两棵非空子树；②树中每个结点至多有m-l个关键字；③所有叶子在同一层上；④当插入一个数据项引起B树结点分裂后，树长高一层。

A.①②③
B.②③
C.②③④
D.③

答案：B

解析：

第5题：

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

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

答案：C

解析：

B-树中每个结点之多有m棵子树，m就是B-树的阶。

第6题：

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

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

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

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

D．M阶B树的深度

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

第7题：

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

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

第8题：

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

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

第9题：

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

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

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

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

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

参考答案：D

m阶B－树中的m是指(44)。A.每个结点至少具有m棵子树B.每个结点最多具有m棵子树C.分支结点中包含的

题目

相似问题和答案

相关内容