数据结构

为什么在内存中使用的B—树通常是3阶的，而不使用更高阶的B—树？

题目

为什么在内存中使用的B—树通常是3阶的，而不使用更高阶的B—树？

参考答案和解析
正确答案:作为外存上的动态查找，B—树比平衡二叉树的性能要好，但若要作为内存中的查找表，B—树却不一定比平衡二叉树性能好，因为查找等操作的时间性能在m阶B—树上是O（mlogtn）=O（log2n*（m/log2t））（n为记录个数），而m/log2t>1，故m较大时，O（mlog2n）比平衡的二叉排序树上相应操作的时间O（log2n）大得多。因此，仅在内存中使用的B—树必须取较小的m，通常取最小值m=3。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案

第1题：

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

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


参考答案：错误

第2题：

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


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

第3题：

如下所示是一棵5阶B树，该B树现在的层数为2。从该B树中删除关键码38后，该B树的第2层的结点数为

A．6

B．7

C．8

D．9


正确答案：A

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

对于随机森林和GradientBoostingTrees,下面说法正确的是:( )

A在随机森林的单个树中,树和树之间是有依赖的,而GradientBoostingTrees中的单个树之间是没有依赖的.

B这两个模型都使用随机特征子集,来生成许多单个的树.

C我们可以并行地生成GradientBoostingTrees单个树,因为它们之间是没有依赖的,GradientBoostingTrees训练模型的表现总是比随机森林好


答案：B

第6题：

5阶的B树中，每个结点最多有( )个关键码。

A．3

B．4

C．5

D．6


正确答案：B
解析：在最坏情况下，对含有n个关键字的m阶B树，其深度L满足如下条件：n+12*({m/2})1L-1”，5阶B树中每个结点最多有4个。

第7题：

如下所示是一棵5阶B树，从该B树中删除关键码41后，该B树的叶结点数为

A．6

B．7

C．8

D．9


正确答案：B

第8题：

对于随机森林和GradientBoostingTrees,下面说法正确的是()

1.在随机森林的单个树中,树和树之间是有依赖的,而GradientBoostingTrees中的单个树之间是没有依赖的.

2.这两个模型都使用随机特征子集,来生成许多单个的树

3.我们可以并行地生成GradientBoostingTrees单个树,因为它们之间是没有依赖的,GradientBoostingTrees训练模型的表现总是比随机森林好

A.2

B.1and2

C.1,3and4

D.2and4


正确答案：A

第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+树中，每个非叶结点的儿子数S应满足()。


答案：A
解析：
m阶B+树包含如下两个特点：(1)每个分支结点至多有m棵子树。(2)除根结点外的所有非终端结点每个结点至少有1(m+1)/21棵子树。

更多相关问题
相关内容