首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
以55个长度为L的归并段为例，用2路多阶段归并法进行排序，写出归并过程中各磁带内容的变化情况。
以55个长度为L的归并段为例，用2路多阶段归并法进行排序，写出归并过程中各磁带内容的变化情况。
admin
2014-12-25
49
问题
以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
数据结构导论
理工类
相关试题推荐
以太网中采用______作为介质控制访问方法。
网络层的主要功能是数据转发与______。
DNS域名中的标号都是由英文字母和______组成的，每一个标号不超过63个字符，不区分大小写。
下列属于传统数据文件特点的是()
在三层结构的B／S模式的系统中，客户端利用_______统一通过Web服务器访问数据库，以获取必需的信息。
可以区别的客观存在的事物称为________。
有一个单道作业的操作系统，若在一段时间内先后到达4个作业，它们的提交时间和估计运行时间见下表：设系统采用计算时间短的作业优先算法。要求：(1)列表给出4个作业的执行时间序列，包括作业开始执行时间、作业完成时间、作业周转时间。(2)计算平均作业周转时
有一长度为2000个字符的流式文件要存放到磁盘上，磁盘每块可存放512个字符，该文件至少占用多少块
采用可变分区方式管理主存储器时，必须设置一张空闲区表以供分配。表中各项记录主存中空闲区的起始地址和长度。当某作业完成后，需释放它的分区，并登录或修改空闲区表。由于释放分区的位置可能有相邻的空闲区，故登录或修改空闲区表相应有四种不同的情况。试分别说明这四种情
若在9阶B-树中插入关键字引起结点分裂，则该结点在插入前含有的关键字个数为()
随机试题
简述垄断时期竞争的新特点。
一妇女，78岁，爱人已故，一般状态差，妇查：宫颈光滑。子宫颈和宫体全部脱出阴道口外，细胞涂片未发现变异细胞，其治疗方法应是
有关各种注射法操作中共同点的叙述，错误的是
化疗前应准确测量体重，其目的是
移粱用的滚筒，其直径的大小与牵引力成( )，直径( )，则所需牵引力( )。
下列合同文件中对同一内容的规定不一致时，应以()中的规定为准。
下列关于疲劳寿命曲线的说法中，正确的有()。
英国哲学家洛克提出了“白板说”，认为外部的力量决定了人的发展，这是一种【】
Whohasn’twantedtomasternotjusttwolanguagesbut10?TakeGiuseppeMezzofanti,a19th-centurypriestwhowassaidtobe【C1
WhichpoemwasNOTwrittenbyW.H.Auden?
最新回复
(
0
)
