首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
以10个长度为L的归并段为例,用2路平衡归并法进行排序,写出归并过程中各磁带内容的变化情况。
以10个长度为L的归并段为例,用2路平衡归并法进行排序,写出归并过程中各磁带内容的变化情况。
admin
2014-12-25
75
问题
以10个长度为L的归并段为例,用2路平衡归并法进行排序,写出归并过程中各磁带内容的变化情况。
选项
答案
2路平衡归并使用4台磁带机:T
1
,T
2
,T
2
和T
4
,开始时初始归并段的分布如下: T
1
:R
1
(1L),R
2
(1L),R
5
(1L),R
7
(1L),R
0
(1L) T
2
:R
2
(1L),R
4
(1L),R
6
(1L),R
8
(1L),R
10
(1L) T
3
: T
4
: 其中R
i
(1L)(1≤i≤10)表示归并段R
i
的长度为1L。 经过第一遍归并后,各磁带上的归并段的分布如下: T
1
: T
2
: T
3
:R
1
(2L),R
3
(2L),R
5
(2L) T
4
:R
2
(2L),R
4
(2L) 经过第二遍归并后,各磁带上的归并段的分布如下: T
1
:R
1
(4L),R
3
(2L) T
2
:R
2
(4L) T
3
: T
4
: 经过第三遍归并后,各磁带上的归并段的分布如下: T
1
: T
2
: T
3
:R
1
(8L) T
4
:R
2
(2L) 经过第四遍归并后,各磁带上的归并段的分布如下: T
1
:R
1
(10L) T
2
: T
3
: T
4
:
解析
转载请注明原文地址:https://kaotiyun.com/show/8ZVx777K
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
_____是TCP/IP网络中应用最为广泛的网络管理协议,最初是Internet工程任务组IETF为解决Internet上的路由器管理而提出的方案。
_____不仅可以检测出误码,还可以确定差错位置,并直接加以纠正。
【】的主要功能是在传输介质上实现无结构比特流传输。
采样信号经过量化后形成了有限个信号电平,将这些电平用二进制码组表示的过程称为_______。
某工厂生产多种产品,每种产品又要使用多种零件,一种零件可能装在多种产品上。每种零件由一种材料制造,每种材料可用于不同零件的制作。有关产品、零件、材料的数据字段如下:产品:产品号(GNO),产品名(GNA),产品单价(GUP)零件:零件号(PNO
管理的________职能是指运用组织权限,发挥领导的权威作用,按计划目标的要求,把所有的管理对象有机地结合起来,保证人、财、物在时间和空间上的相互衔接。
PB9.0中,工作空间是开发应用系统的“容器”,用户必须首先建立或________一个工作空间才能进行开发。
某项目管理系统的数据库有如下三个关系:音像(音像编号,音像名,租金,类别)会员(会员编号,会员名,年龄,所在地区,联系电话)租借(音像编号,会员编号,租借日期,归还日期)实现下列操作:使用SQL语言建立一个有关“科幻”类音像制品的视图VLM,该
逻辑地址为20位的计算机,若采用页式存储管理,设页面长度为2048Bytes,则它的逻辑地址可表达的最大页面数是
简述计算机系统“由中间开始”设计的基本思想。
随机试题
Austin-Flint杂音的发生与以下哪项有关
6个月女婴,4天来咳嗽,发热,T38~39℃,生后牛奶喂养,2个月来每天加鱼肝油2滴,平时多汗,查体:呼吸70次/分,心率184次/分,三凹征(+),两肺散在中小湿啰音,肝肋下3.5cm,有枕秃,按压枕骨有乒乓球感。此患儿应考虑为()
采用人月费单价计算工程咨询服务费用时,费用中的月酬金由()等构成。
作为交通安全设施的防撞设施,其主要作用包括()。
2012年10月,19岁的赵某从农村来到某经济开发区,经朋友介绍到某机械公司当了一名冲压工。2014年10月,已有两年多工作经验的赵某,在工作中不慎将左手卷进机器,虽经医院紧急抢救,仍没有保留住赵某的左手。在医院治疗期间,劳动社会保障部门认定了赵某的工伤。
"DailyStar,sir,"calledJason,carryingsomenewspapersunderhisarm.Thelittleboyhadbeenrunningupanddownthestreet
_________在器乐方面是海顿和贝多芬的桥梁,被誉为“18世纪的奇迹”“神童”。
代表先进文化的前进方向,建设中国特色社会主义文化最根本的是()。
WhydidthegirlinvitedUncleSmithtodinner?
ReadcarefullythefollowingexcerptonthevalueofreadingliteraryworksandthenwriteyourresponseinNOLESSTHAN200wor
最新回复
(
0
)