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

[主观题]

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

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

A、20

B、258

C、396

D、500

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

您可能会需要：

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

安装赏学吧APP，拍照搜题省时又省心！

更多“设有5个初始归并段，每个归并段有20个记录，采用5路平衡归并…”相关的问题

第1题

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

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

A、20

B、250

C、300

D、500

点击查看答案

第2题

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

试问：

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

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

点击查看答案

第3题

设有13个初始归并段，其中的记录个数分别为{28，16，37，42，5，9，13，14，20，17，30，12，18}。试画出4路归并时的最佳归并树，并计算它的带权路径长度WPL。

点击查看答案

第4题

设有13个初始归并段，其中的记录个数分别为{28，16，37，42，5，9，13，14，20，17，30，12，18}。试画出4路归并时的最佳归并树，并计算它的带权路径长度WPL

点击查看答案

第5题

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

点击查看答案

第6题

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

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

点击查看答案

第7题

对包含64个初始归并段执行4路平衡归并排序，需将待排序的文件中的每个记录从磁盘读写()次(读和写各计1次)。

对包含64个初始归并段执行4路平衡归并排序，需将待排序的文件中的每个记录从磁盘读写（)次（读和写各计1次)。

点击查看答案

第8题

设输入文件包含以下记录：14，22，7，24，15，16，11，100，10，9，20，12，90，17，13，19，26，38，30，25，50，28，

110，21，40。现采用置换-选择方法生成初始归并段，并假设内存工作区可同时容纳5个记录，请画出选择的过程

点击查看答案

第9题

对于100个长度不等的初始归并段，构建5路最佳归并树时，需要增加（）个虚段。

A.0

B.1

C.2

D.3

点击查看答案

警告：系统检测到您的账号存在安全风险

为了保护您的账号安全，请在“赏学吧”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！

微信搜一搜

赏学吧

点击打开微信

警告：系统检测到您的账号存在安全风险

抱歉，您的账号因涉嫌违反赏学吧购买须知被冻结。您可在“赏学吧”微信公众号中的“官网服务”-“账号解封申请”申请解封，或联系客服。

微信搜一搜

赏学吧

点击打开微信