首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
以55个长度为L的归并段为例，用2路多阶段归并法进行排序，写出归并过程中各磁带内容的变化情况。
以55个长度为L的归并段为例，用2路多阶段归并法进行排序，写出归并过程中各磁带内容的变化情况。
admin
2014-12-25
53
问题
以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
数据结构导论
理工类
相关试题推荐
数据在通信系统中的传输方式按二进制数据传输的时空顺序分为【】
_____是TCP／IP网络中应用最为广泛的网络管理协议，最初是Internet工程任务组IETF为解决Internet上的路由器管理而提出的方案。
______是由一些局域网网段构成的与物理位置无关的逻辑组，而这些网段具有某些共同的需求。
整个域名不能超过______个字符。
现行系统的详细调查在系统开发的_____阶段。
某工厂生产多种产品，每种产品又要使用多种零件，一种零件可能装在多种产品上。每种零件由一种材料制造，每种材料可用于不同零件的制作。有关产品、零件、材料的数据字段如下：产品：产品号(GNO)，产品名(GNA)，产品单价(GUP)零件：零件号(PNO
锁是一个与数据项相关的变量，对可能应用于该数据项上的操作而言，锁描述了该数据项的________。
设有关系模式R(A，B，C)，F={A→C，AB→C}，则R中存在________函数依赖。
在SQL中使用FOREIGNKEY时，与之配合的语句是()
线性定常确定性动态系统的数学模型一般为【】
随机试题
女性，32岁，婚后4年未孕，继发性痛经5年。妇科查体：子宫后位，正常大小，右附件区扪及8×7×7cm大小囊性包块，活动欠佳。血清CAl2580U／ml。最适合的治疗方法是
下列哪项是麻疹前驱期的特征性表现
胡某与黄某长期保持同性恋关系，胡某创作同性恋题材的小说发表。后胡某迫于父母压力娶陈某为妻，结婚时陈某父母赠与一套房屋，登记在陈某和胡某名下。婚后，胡某收到出版社支付的小说版税10万元。此后，陈某得知胡某在婚前和婚后一直与黄某保持同性恋关系，非常痛苦。下列哪
农村地区的土地管理由地方人民政府负责。()
根据《国务院关于环境保护若干问题的决定》中规定“十五”期间工业固体废物排放量控制在()。
在斯坦伯格(R．Stemberg，1988)的爱情三角形中，包括()因素。
西周时期的乡学是指()
以下是一份商用测谎器的广告：员工诚实的个人品质，对于一个企业来说至关重要。一种新型的商用测谎器，可以有效地帮助贵公司聘用诚实的员工。著名的QQQ公司在一次招聘面试时使用了测谎器，结果完全有理由让人相信它的有效功能。有三分之一的应聘者在这次面试中撒谎。当被
若光盘上所存储的立体声高保真数字音乐的带宽为20~20000Hz，采样频率为44．1kHz，量化精度为16位，双声道，则1秒钟的数据量约为(38)。
Foodisirradiated(用辐射处理)toprovidethesamebenefitsaswhenitisprocessedbyheat,refrigeration,freezingortreatedwit
最新回复
(
0
)
