首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
以55个长度为L的归并段为例，用2路多阶段归并法进行排序，写出归并过程中各磁带内容的变化情况。
以55个长度为L的归并段为例，用2路多阶段归并法进行排序，写出归并过程中各磁带内容的变化情况。
admin
2014-12-25
71
问题
以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
数据结构导论
理工类
相关试题推荐
【】是Novell公司开发的用于管理网络的操作系统。
目前普遍使用的IP是______版本，其规定的IP地址由一个32位的二进制数表示。
所谓______，其实就是提供了一种按层次结构组织的信息，然后按名称关联检索信息的服务方式。
下列关于项目的说法，不正确的是()
顺序码的特点是()
在SQL中使用FOREIGNKEY时，与之配合的语句是()
假定一个磁盘共有100个柱面，每个柱面上有4个磁道，每个盘面分成16个扇区。如果内存的字长为64位，磁盘地址中指出的柱面号、磁道号、扇区号和块号只需要64位二进制位即可表示。每个磁盘块的长度是512字节。记录磁盘中空闲块的方式有两种，即位示图法和空闲块链接
考虑一个涉及如下磁道的按时间有序地请求访问序列：98，183，37，122，14，124，65，67如果磁头的初始位置在53磁道：若按最短寻找时间优先算法，服务完上述请求序列后，磁头总计移动多少个磁道?
密码体制从原理上可分为两大类，即对称密码体制和____________体制。
分别用下列序列构造二叉排序树，与用其他三个序列所构造的结果不同的是__________。
随机试题
大叶性肺炎患者，T40.2℃，脉搏细速，BP90／60mmHg，观察病情时应特别警惕发生
下列房地产活动中，属于房地产经纪活动的是()。
当消费不振时，能有效刺激消费的财政政策措施有()。
以下属于资产负债表“非流动资产”项目的是()。[2010年真题]
德尔菲法是中长期预测常用、效果较好的方法。
法人的有限责任是指()。
TheElectromagneticRadiationAffectsOurLifeWhethermobilephonescancausecancerremainsanopenquestion.Buttheyare
Smilinganddapper,FazleHasanAbedhardlyseemslikearevolutionary.ABangladeshieducatedinBritain,anadmirerofShakesp
SocialHistoryoftheEastEndofLondon1.lst-4thcenturiesProducefromtheareawasusedto【T1】______thepeopleofLo
InAmericaandmanyothercountries,onespecialkindofboxcontainsthefuture.It’scalledaballotbox.Whatpeopleputinto
最新回复
(
0
)
