首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
以55个长度为L的归并段为例，用2路多阶段归并法进行排序，写出归并过程中各磁带内容的变化情况。
以55个长度为L的归并段为例，用2路多阶段归并法进行排序，写出归并过程中各磁带内容的变化情况。
admin
2014-12-25
120
问题
以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
数据结构导论
理工类
相关试题推荐
NetWare网络操作系统采用了______、开放系统体系结构等新的概念和设计思想，所以推出以后占领了不少的市场，在20世纪80年代末到20世纪90年代初曾是风靡一时的网络操作系统。
下列属于多道批处理系统的特征的是【】
MAC帧结构中包含两个地址：一个是______，另一个是源地址，均为48bit。
计算机网络的功能小包括【】
简述网桥中的“自学习”算法的基本思想。
1个字节由【】位(bit)二进制数构成。
某运动会成绩处理过程是：接受项目裁判送来的比赛成绩单，使用项目文件和运动员文件，将成绩录入到比赛成绩文件。成绩查询时根据运动员文件和比赛成绩文件产生项目比赛成绩，送大会秘书处。请绘制运动会成绩处理的数据流程图。
T-SQL语言中，声明一个变量用的命令是()
有4个关系模式如下：出版社（出版社编号，出版社名称）图书（图书编号，书名，出版社编号，定价）作者（作者编号，姓名）著书（图书编号，作者编号，作者排序）注：作者排序-1表示第一作者，依此类推。用SQL语句，完成小题
下列哪个不属于典型的认证体制()
随机试题
肝硬化时，假小叶具有的特点有
在某商场一名顾客正在退换一台电视机，据顾客讲这台电视机买来以后图像不清楚，与厂家维修部门联系过，也送交修理过，但仍不行，顾客希望在修理不好的情况下更换一台新的机器，但是维修人员及厂家不同意，因此顾客只有到商场退货。据售货员讲，此品牌电视已经出现不少因质量问
以下关于贫血病位及相关脏器叙述正确的是
关于脐带的描述，错误的是
下列疾病中最适用心理治疗的是
股票是由股份有限公司公开发行、用以证明投资者的股东身份和权益、并据以获得股息和红利的凭证。()
产业政策对国内产业的扶持要遵循()原则，否则会引起“贸易摩擦”。
依据不同的合同划分标准，建设工程施工合同属于()。
制作人口腔上皮细胞临时装片时，需在载玻片中央滴加一滴()。
Itwouldbeinterestingtodiscoverhowmanyyoungpeoplegotouniversitywithoutanyclearideaofwhattheyaregoingtodoa
最新回复
(
0
)
