首页 > 大学本科> 网课在线教育

题目内容（请给出正确答案）

[单选题]

m个初始归并进行k路平衡归并时，所需趟数是()。

A.[logk (m+1)]

B.[logk m]

C.[logm k]

D.[logk m]+1

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“m个初始归并进行k路平衡归并时，所需趟数是（)。A.[log…”相关的问题

第1题

磁盘文件有m个初始归并段，采用k路归并时，所需的归并遍数是_______。A．log2kB．log2mC．logkmD．[logk

磁盘文件有m个初始归并段，采用k路归并时，所需的归并遍数是_______。

A．log2k

B．log2m

C．logkm

D．[logkm]

点击查看答案

第2题

m个初始归并段采用k路平衡归并时，构建的败者树中共有()个节点(不计冠军节点)。

A.2m-1

B.2m

C.2k

D.2k-1

点击查看答案

第3题

多路平衡归并的目的是()。

A.以上都对

B.便于实现败者树

C.减少初始归并段的个数

D.减少归并趟数

点击查看答案

第4题

由m个初始归并段构建的k阶最佳归并树中，度为k的节点个数是()。

A.(m-1)/(k-1)

B.无法确定

C.m/k

D.(m-1)/k

点击查看答案

第5题

在二路归并排序中，对n个元素进行归并的趟数为()。

在二路归并排序中，对n个元素进行归并的趟数为（)。

点击查看答案

第6题

在做k路平衡归并排序的过程中，为实现输入/内部归并/输出的并行处理，需要设置(①)个输入缓冲区和(②)个输出缓冲区.

在做k路平衡归并排序的过程中，为实现输入/内部归并/输出的并行处理，需要设置（①)个输入缓冲区和（②)个输出缓冲区.

A、2

B、k

C、2k-1

D、2k

点击查看答案

第7题

设初始归并段为(10，15，31，∞)，(9，20，∞)，(22，34，37，∞)，(6，15，42，∞)，(12，37，∞)，(84，95，∞)，试利用

设初始归并段为（10，15，31，∞)，（9，20，∞)，（22，34，37，∞)，（6，15，42，∞)，（12，37，∞)，（84，95，∞)，试利用

败者树进行k路归并，手工给出执行选择最小的5个排序码的过程。

点击查看答案

第8题

采用败者树进行k路平衡归并的外排序算法中，总的关键字比较次数与k()。

A.成反比

B.成正比

C.以上都不对

D.无关

点击查看答案

第9题

设一个记录占用64字节，一个物理记录(即页块)大小为2048-2K字节。又设内存可用工作区大小为1MB(

设一个记录占用64字节，一个物理记录（即页块)大小为2048-2K字节。又设内存可用工作区大小为1MB（

不含用于I/O缓冲区、程序变量等的存储空间)。使用置换-选择排序生成初始归并段和多路平衡归并进行外排序。要求平衡归并趟数只允许2趟。那么，能够得到的有序文件最长为多少？详细说明计算过程。

点击查看答案

第10题

假设文件有4500个记录，在磁盘上每个块可放75个记录。计算机中用于排序的内存区可容纳450个记录。

试问：

(1)可以建立多少个初始归并段？每个初始归并段有多少个记录？存放于多少个块中？

(2)应采用几路归并？请写出归并过程及每趟需要读写磁盘的块数。

点击查看答案

湖南中本聪区块链科技有限公司版权所有 ©2024

湘ICP备20004669号-2 营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）