以10个长度为L的归并段为例，用2路平衡归并法进行排序，写出归并过程中各磁带内容的变化情况。

admin2014-12-25 60

问题以10个长度为L的归并段为例，用2路平衡归并法进行排序，写出归并过程中各磁带内容的变化情况。

选项

答案2路平衡归并使用4台磁带机：T₁，T₂，T₂和T₄，开始时初始归并段的分布如下： T₁：R₁(1L)，R₂(1L)，R₅(1L)，R₇(1L)，R₀(1L) T₂：R₂(1L)，R₄(1L)，R₆(1L)，R₈(1L)，R₁₀(1L) T₃： T₄：其中R_i(1L)(1≤i≤10)表示归并段R_i的长度为1L。经过第一遍归并后，各磁带上的归并段的分布如下： T₁： T₂： T₃：R₁(2L)，R₃(2L)，R₅(2L) T₄：R₂(2L)，R₄(2L) 经过第二遍归并后，各磁带上的归并段的分布如下： T₁：R₁(4L)，R₃(2L) T₂：R₂(4L) T₃： T₄：经过第三遍归并后，各磁带上的归并段的分布如下： T₁： T₂： T₃：R₁(8L) T₄：R₂(2L) 经过第四遍归并后，各磁带上的归并段的分布如下： T₁：R₁(10L) T₂： T₃： T₄：

解析

转载请注明原文地址:https://jikaoti.com/ti/A7LaFFFM

本试题收录于：数据结构导论题库理工类分类

数据结构导论

理工类

相关试题推荐

随机试题

最新回复(0)

以10个长度为L的归并段为例，用2路平衡归并法进行排序，写出归并过程中各磁带内容的变化情况。

数据结构导论

理工类

批处理操作系统的基本特征是_____。

_____不仅可以检测出误码，还可以确定差错位置，并直接加以纠正。

在WindowsServer2008中，账户的密码最多可由______个字符组成。

请用共享信道的100Base-T以太网技术，将3台计算机连成一个小型局域网，要求画出网络连接图，并在图中标注出需要使用的所有设备、传输介质和接口名称。

______就是一种描述和表示万维网网页的标准语言。

在SQL查询语言中，用于两个子查询执行差操作的运算符是()

如果X→Y，Y→A，且Y不能函数确定X，AY，那么称X→A是()

在SQL中使用FOREIGNKEY时，与之配合的语句是()

考虑一个涉及如下磁道的按时间有序地请求访问序列：98，183，37，122，14，124，65，67如果磁头的初始位置在53磁道：若接先来先服务算法，服务完上述请求序列后，磁头总计要移动多少个磁道?

在5阶B-树中，每个结点至多含4个关键字，除根结点之外，其他结点至少含______个关键字。

已知北京市的吸烟率低于天津市的吸烟率，但北京市和天津市根据2000年全国行为危险因素监测资料计算的粗吸烟率分别为32.5%和30.5%。造成以上结果最可能原因为以下哪个

患者周某，女，30岁，平素性情急躁易怒，突然胡乱叫骂，打人毁物，不食不眠，舌质红绛，苔黄腻，脉弦大滑数，治法为（　　）。

甲乙丙三国企业均向中国出口某化工产品，2010年中国生产同类化工产品的企业认为进口的这一化工产品价格过低，向商务部提出了反倾销调查申请。根据相关规则，下列哪一选项是正确的?(2014年卷一42题)

铁路营业线桥涵顶进按结构分，主要有()两种类型。

下列属于期货公司的风险的是()。

暗含在附息债券到期收益率计算中的一个假定条件是债券的息票利息能按到期收益率再投资，因而到期收益率是一个预期收益率。()

呆账发生后的处理原则不包括()。

新文化运动的口号是民主和科学。其中民主的含义是()。

Accordingtothepassage,whichofthefollowinghaschangedthemostinthelast500years?Whichcountryisthelargestcoffe

以10个长度为L的归并段为例，用2路平衡归并法进行排序，写出归并过程中各磁带内容的变化情况。

数据结构导论

理工类

批处理操作系统的基本特征是_____。

_____不仅可以检测出误码，还可以确定差错位置，并直接加以纠正。

在WindowsServer2008中，账户的密码最多可由______个字符组成。

请用共享信道的100Base-T以太网技术，将3台计算机连成一个小型局域网，要求画出网络连接图，并在图中标注出需要使用的所有设备、传输介质和接口名称。

______就是一种描述和表示万维网网页的标准语言。

在SQL查询语言中，用于两个子查询执行差操作的运算符是()

如果X→Y，Y→A，且Y不能函数确定X，AY，那么称X→A是()

在SQL中使用FOREIGNKEY时，与之配合的语句是()

考虑一个涉及如下磁道的按时间有序地请求访问序列：98，183，37，122，14，124，65，67如果磁头的初始位置在53磁道：若接先来先服务算法，服务完上述请求序列后，磁头总计要移动多少个磁道?

在5阶B-树中，每个结点至多含4个关键字，除根结点之外，其他结点至少含______个关键字。

已知北京市的吸烟率低于天津市的吸烟率，但北京市和天津市根据2000年全国行为危险因素监测资料计算的粗吸烟率分别为32.5%和30.5%。造成以上结果最可能原因为以下哪个

患者周某，女，30岁，平素性情急躁易怒，突然胡乱叫骂，打人毁物，不食不眠，舌质红绛，苔黄腻，脉弦大滑数，治法为（ ）。

甲乙丙三国企业均向中国出口某化工产品，2010年中国生产同类化工产品的企业认为进口的这一化工产品价格过低，向商务部提出了反倾销调查申请。根据相关规则，下列哪一选项是正确的?(2014年卷一42题)

铁路营业线桥涵顶进按结构分，主要有()两种类型。

下列属于期货公司的风险的是()。

暗含在附息债券到期收益率计算中的一个假定条件是债券的息票利息能按到期收益率再投资，因而到期收益率是一个预期收益率。()

呆账发生后的处理原则不包括()。

新文化运动的口号是民主和科学。其中民主的含义是()。

Accordingtothepassage,whichofthefollowinghaschangedthemostinthelast500years?Whichcountryisthelargestcoffe

患者周某，女，30岁，平素性情急躁易怒，突然胡乱叫骂，打人毁物，不食不眠，舌质红绛，苔黄腻，脉弦大滑数，治法为（　　）。