当前位置：首页 > 大学专科

网友您好，请在下方输入框内输入要搜索的题目：

搜题

题目

[主观题]

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

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

A、20

B、258

C、396

D、500

查看参考答案

更多“设有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

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

相关内容

新生儿生理性体重下降一般不超过（）

不属于非语言性交流的是（）

会阴或肛门手术后如果采用多头带包扎应选用（）

以下哪项始终贯穿急诊预检分诊全过程（）

肾损伤尿中（）增高

将人体切成前后两部分的切面是（）

考试指南全部 >

一级建造师考试结果什么时候公布 2024年广东一级建造师考试报名时间：6月7日开始 2024湖南二建什么时候打印准考证四川省二级建造师准考证打印 2023年度中级注册安全工程师成绩12月29日公布贵州2023安全工程师准考证打印时间中级注册安全报考时间注册安全工程师报考需要什么条件二级建造师市政考试科目市政专业实务的考试困难程度很大吗 2023年一建通过分数线是多少

赏学吧APP

TOP

分类：全部财会类职业资格公务员医卫类建筑工程大学行业知识大学网课热门问题考试题库

购买搜题卡查看答案

购买前请仔细阅读《购买须知》

请选择支付方式

微信支付

支付宝支付

点击支付即表示你同意并接受《服务协议》和《购买须知》

立即支付已付款，但不能查看答案，请点这里登录即可>>

搜题卡使用说明

1. 搜题次数扣减规则：

功能	扣减规则
功能	基础费（查看答案）	加收费（AI功能）
文字搜题、查看答案	1/每题	0/每次
语音搜题、查看答案	1/每题	2/每次
单题拍照识别、查看答案	1/每题	2/每次
整页拍照识别、查看答案	1/每题	5/每次

备注：网站、APP、小程序均支持文字搜题、查看答案；语音搜题、单题拍照识别、整页拍照识别仅APP、小程序支持。

2. 使用语音搜索、拍照搜索等AI功能需安装APP（或打开微信小程序）。

3. 搜题卡过期将作废，不支持退款，请在有效期内使用完毕。

找回账号密码

联系在线客服

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

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

- 微信扫码关注赏学吧 -

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

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

- 微信扫码关注赏学吧 -