首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
以55个长度为L的归并段为例，用2路多阶段归并法进行排序，写出归并过程中各磁带内容的变化情况。
以55个长度为L的归并段为例，用2路多阶段归并法进行排序，写出归并过程中各磁带内容的变化情况。
admin
2014-12-25
103
问题
以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
数据结构导论
理工类
相关试题推荐
影响计算机网络可靠性的因素不包括【】
______是指一个网络能够利用各种基础技术，为指定的网络通信提供更好的服务能力，是网络自身预防拥塞和从拥塞中恢复的一种安全机制。
______是指网络中的数据终端可以与其他设备根据需要任意相连，两个网络结点之间可以直接通信，也可以通过其他结点进行转接。
_____是指计算机网络能否尽可能长时间地稳定运行而不出故障或少出故障，在发生故障时能否及时恢复并且使所造成的损失尽可能小。
MAC帧结构中包含两个地址：一个是______，另一个是源地址，均为48bit。
细缆以太网的最大网络干线长度为【】
在系统设计阶段，数据库设计属于()
数据流程图的英文简写是_____。
某学生管理系统的数据库包含如下关系表：Student(Sno，Name，Gender，Class，Major，Dno)；Student为学生表，分别表示（学号、姓名、性别、班级、专业、系号）Course(Cno，Subject，Credit，Tim
ODBC数据库应用程序：用宿主语言和ODBC函数编写的应用程序用于访问________。
随机试题
每次灌注的洗胃量为()
(14年4月真题)对同一进出口货物同时征收从价税和从量税，并以其中一种为主的征税方式是()
在目标管理中，基础和核心的环节是()
关于垂体的描述，正确的是
根据施工方法、施工条件及土石料性质的不同，坝面作业可分为()几个主要工序。
【背景资料】某工程公司中标承包一城市道路施工项目，道路总长15km，其中包括一段燃气管线的敷设。工程建设工期很紧。为抓紧时间，该公司很快组成项目经理部，项目部进行了临建。项目部拿到设计院提供的设计施工图决定立即开始施工，但监理工程师尚未到场。开工
潮汐河口航道治理一般采用()两者相结合的手段进行。
想从事医生工作的学生都报考临床医学专业，刘娜报考了临床医学专业。那么她一定想从事医生工作。以下哪项为真，最能支持上述论断?
你可以随时愚弄某些人。假若以上属实，以下哪些判断必然为真?()Ⅰ．张三和李四随时都可能被你愚弄。Ⅱ．你随时都想愚弄人。Ⅲ．你随时都可能愚弄人。Ⅳ．你只能在某些时候愚弄人。Ⅴ．你每时每刻都在
用二维表来表示实体及实体之间联系的数据模型是______。
最新回复
(
0
)
