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

[主观题]

设有若干个初始归并段，其平均长度为2M，现进行k=8路归并排序，并最多只允许扫描两遍，则外排序能处理的文件的平均长度最多是()。

设有若干个初始归并段，其平均长度为2M，现进行k=8路归并排序，并最多只允许扫描两遍，则外排序能处理的文件的平均长度最多是（)。

查看答案

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

您可能会需要：

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

更多“设有若干个初始归并段，其平均长度为2M，现进行k=8路归并排…”相关的问题

第1题

设内存工作区的容量为w，则置换-选择排序所得到的初始归并段的平均长度为()。

设内存工作区的容量为w，则置换-选择排序所得到的初始归并段的平均长度为（)。

点击查看答案

第2题

给出12个初始归并段，其长度分别为30，44，8，6，3，20，60，18，9，62，68，85。现要做4路外归并排序，试画

出表示归并过程的最佳归并树，并计算该归并树的带权路径长度WPL。

点击查看答案

第3题

设有5个初始归并段，每个归并段有20个记录，采用5路平衡归并排序，若采用败者树选小的方法，总的比较次数是()次。

设有5个初始归并段，每个归并段有20个记录，采用5路平衡归并排序，若采用败者树选小的方法，总的比较次数是（)次。

A、20

B、250

C、300

D、500

点击查看答案

第4题

设有5个初始归并段，每个归并段有20个记录，采用5路平衡归并排序，若不采用败者树，使用传统的顺序选小(参看选择排序算法)的方法，总的比较次数是()次。

设有5个初始归并段，每个归并段有20个记录，采用5路平衡归并排序，若不采用败者树，使用传统的顺序选小（参看选择排序算法)的方法，总的比较次数是（)次。

A、20

B、258

C、396

D、500

点击查看答案

第5题

下面关于置换-选择排序的叙述中不正确的是()。

下面关于置换-选择排序的叙述中不正确的是（)。

A、置换-选择排序用于生成外排序的初始归并段

B、置换-选择排序是完成将一个磁盘文件排列成有序文件有效的外排序算法

C、置换-选择排序生成的初始归并段的长度平均是内存工作区的2倍

D、置换-选择排序是一些不等长的初始归并段

点击查看答案

第6题

设初始归并段为(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个排序码的过程。

点击查看答案

第7题

水池中的水经弯管流入大气中（题6-26图)，已知管道的直径d=100mm，水平段AB和倾斜段BC的长度均为I=50m，高差h₁=2m，h₂=25m，BC段设有阀门，沿程阻力系数x= 0.035，管道;真空高度不超过7m，阀门的局部阻力系数ζ最小应是多少？此时的流量是多少？

点击查看答案

第8题

最佳归并树在外排序中的作用是()。

最佳归并树在外排序中的作用是（)。

A、完成k路归并排序

B、设计k路归并排序的优化方案

C、产生初始归并段

D、与锦标赛树的作用类似

点击查看答案

第9题

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

试问：

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

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

点击查看答案

第10题

在下列关于外排序过程输入/输出缓冲风作用的叙述中不正确的是()。

在下列关于外排序过程输入/输出缓冲风作用的叙述中不正确的是（)。

A、暂存输入/输出的记录

B、内部归并的工作区

C、产生初始归并段的工作区

D、传送用户界面的消息

点击查看答案

第11题

在下列指定的排序算法中，()使用的附加空间与输人序列的长度及初始排列无关。

在下列指定的排序算法中，（)使用的附加空间与输人序列的长度及初始排列无关。

A、锦标赛排序

B、快速排序

C、基数排序

D、归并排序

点击查看答案

湘ICP备19018096号湘公安备案43019002002136号营业执照

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

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