以55个长度为L的归并段为例，用2路多阶段归并法进行排序，写出归并过程中各磁带内容的变化情况。

admin2014-12-25 93

问题以55个长度为L的归并段为例，用2路多阶段归并法进行排序，写出归并过程中各磁带内容的变化情况。

选项

答案2路多阶段归并使用3台磁带机：T₁、T₂和T₃，假设开始时初始归并段的分布是T₁中20段，T₂中35段，其归并过程如下： i遍后 T₁ T₂ T₃ 开始 20(1L) 35(1L) 1 15(1L) 20(2L)(从T₁和T₂归并成20个2L长的段放到T₃) 2 15(3L) 5(2L) (从T₂和T₃归并成15个3L长的段放到T₁) 3 10(3L)5(5L) (从T₁和T₃归并成5个5L长的段放到T₂) 4 5(3L) 5(8L) (从T₁和T₂归并成5个8L长的段放到T₃) 5 5(11L) (从T₁和T₃归并成5个11L长的段放到T₂)

解析

转载请注明原文地址:https://www.kaotiyun.com/show/AZVx777K

本试题收录于：数据结构导论题库理工类分类

数据结构导论

理工类

相关试题推荐

随机试题

最新回复(0)

以55个长度为L的归并段为例，用2路多阶段归并法进行排序，写出归并过程中各磁带内容的变化情况。

数据结构导论

理工类

简述IGMP的工作过程。

在HTML源文件中，各种标记是由符号【】括起来的。

DNS域名中的每一个标号不超过【】个字符。

光纤的基本原理是利用光的______现象。

MD5算法可以对任意长的报文进行运算，得出固定长度为【】位的报文摘要。

系统设计时，可以直接导出初始模块结构图的是()

十六进制数(8A)16对应的二进制数为______。

二进制数(11101．1)2对应的八进制数为______。

DES加密算法的密文长度和有效密钥长度分别是()

人们一旦掌握了某种知识，便不可能被剥夺，这体现了知识的()

关于口服铁剂的护理和健康教育，正确的是()。

A．血红蛋白浓度测定B．血红蛋白电泳分析C．血红蛋白肽链分析D．红细胞渗透脆性试验E．外周血网织红细胞计数诊断是否存在异常血红蛋白的筛选试验是

慢性浅表性胃炎的主要病理改变是

在房产出租、小商品活动较为发达的地区，评估的技术路线往往采用（）。

根据行政诉讼法律制度的规定，下列有关行政诉讼第一审普通程序的表述中，正确的有()。

某科技人员获得省政府颁发的科技发明奖6万元，他用其中的3万元通过希望工程支援了灾区一所小学，但3万元超过了奖金的30%，所以超过的部分缴纳个人所得税。()

上课时，有个别学生两眼呆呆地望着老师一动不动而内心却在考虑其他的事情，大部分学生的视、听、动作则始终随着老师从一个问题换到另一个问题。两类学生分别反映了注意的()。

基础教育课程改革倡导的教师观是()。

上网需要在计算机上安装()。