首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
以55个长度为L的归并段为例,用2路多阶段归并法进行排序,写出归并过程中各磁带内容的变化情况。
以55个长度为L的归并段为例,用2路多阶段归并法进行排序,写出归并过程中各磁带内容的变化情况。
admin
2014-12-25
86
问题
以55个长度为L的归并段为例,用2路多阶段归并法进行排序,写出归并过程中各磁带内容的变化情况。
选项
答案
2路多阶段归并使用3台磁带机:T
1
、T
2
和T
3
,假设开始时初始归并段的分布是T
1
中20段,T
2
中35段,其归并过程如下: i遍后 T
1
T
2
T
3
开始 20(1L) 35(1L) 1 15(1L) 20(2L)(从T
1
和T
2
归并成20个2L长的段放到T
3
) 2 15(3L) 5(2L) (从T
2
和T
3
归并成15个3L长的段放到T
1
) 3 10(3L)5(5L) (从T
1
和T
3
归并成5个5L长的段放到T
2
) 4 5(3L) 5(8L) (从T
1
和T
2
归并成5个8L长的段放到T
3
) 5 5(11L) (从T
1
和T
3
归并成5个11L长的段放到T
2
)
解析
转载请注明原文地址:https://kaotiyun.com/show/AZVx777K
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
【】的主要功能是实现在相邻结点之间的数据町靠而有效地传输。
请画出字节流1100101101的曼彻斯特码信号波形。
所谓______,其实就是提供了一种按层次结构组织的信息,然后按名称关联检索信息的服务方式。
在OSI七层协议中,物理层利用通信介质,提供物理连接,以便接发_______。
德尔菲方法的判断结果依赖于()
简述T-SQL语言中If…Else语句的功能。
在执行一次信息传输操作时所花的三部分时间中,与信息所占的扇区位置有关的是_______时间。
链接结构和索引结构的共同点是文件占用的存储空间块在存储空间中的位置不必是的。
十六进制数(8A)16对应的二进制数为______。
CMMI模型基于__________思想,集成了3个支撑点,即受训人员、规程和方法、__________,以开发所期望的系统/产品。
随机试题
S公司为上市公司,系增值税一般纳税人,适用的增值税税率为17%。所得税核算采用资产负债表债务法核算,所得税税率25%,2013年的财务会计报告于2014年4月30日经批准对外报出。2013年所得税汇算清缴于2014年4月30日完成。该公司按净利润的10%计
根据以下资料,回答以下问题。2011年发现违法用地行为7.0万件,涉及土地5.0万公顷(耕地1.8万公顷),同比分别上升5.8%、11.0%(耕地下降2.4%)。立案查处违法用地案件4.2万件,涉及土地4.4万公顷(耕地1.5万公顷),同比分别上
高振型对结构地震反应的影响主要在结构
审批麻醉药品和第一类精神药品购用印鉴卡的审批部门是
段先生为某国有大型企业员工,去年9月份,段先生在某小区买了一处住宅,房屋总价70万元,贷款40万元。段先生听说等额本金法下还款利息较少,遂按照等额本金的方法贷款20年,按月还款,假设贷款利率为7%。段先生第一个月所还利息为()。
业主或物业服务企业临时占用、挖掘道路、场地的,均应当()。
按照塔的类型,下列属于密檐式塔的有()。
案例一般资料:求助者,男性,28岁,外企员工。案例介绍:求助者高大英俊,工作能力强,人际关系好,深受领导和同事的好评。求助者与女友是大学同学,大学毕业时确立恋爱关系,两人相恋5年,感情融洽,已谈及婚嫁。三个月前,求助者正准备为结婚购置婚
在考生文件夹下打开EXCEL.XLS文件,将sheetl工作表的A1:D1单元格合并为一个单元格,内容水平居中;计算“总销量”和“所占比例”列的内容(所占比例;数量/总销量,“总销量”行不计,单元格格式数字分类为百分比,保留两位小数);按降序次序计算各配件
Whatarethestudentsmainlydiscussing?
最新回复
(
0
)