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

admin2014-12-25 63

问题以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路平衡归并法进行排序，写出归并过程中各磁带内容的变化情况。

数据结构导论

理工类

简述杀毒软件的基本工作原理。

【】的主要优点是分路方便，是目前模拟通信中经常采用的一种复用方式，特别是在有线和微波通信系统中应用十分广泛。

设有关系R（书号，书名），如果要检索书名中至少包含4个字母，且第3个字母为M的图书，则SQL查询语句中WHERE子句的条件表达式应写成()

关系代数运算中，θ连接可由选择和________操作组合而成。

在SELECT语句中使用*表示()

当关系R和S做自然连接时，能够把原该舍弃的元组放到结果关系中的操作称为________。

假设一分页式存储管理的系统提供给用户使用的逻辑地址空间为128页，每页1024个字节，而主存被划分成32块。问：逻辑地址要用多少位二进制数表示?

逻辑地址为20位的计算机，若采用页式存储管理，设页面长度为2048Bytes，则它的逻辑地址可表达的最大页面数是

DES加密算法的密文长度和有效密钥长度分别是()

主要心理学派及其代表人物、主要观点。

求极限．

由于中药种类繁多，性状相似的药材很多，市场上有人以低价卖“红参”，疑为伪品，送检，经鉴定是其他中药的根冒充的。来源于大黄属波叶组植物的根及根茎，常充伪大黄，其药材新折断面在紫外光灯下呈

期货公司申请停业后又恢复营业的，应当符合期货公司持续性经营规则。()[2014年9月真题]

()是以某一时期的数额为固定的基期数额而计算出来的动态比率。

已知的一个特征向量．试确定参数a、b及特征向量ξ所对应的特征值；

Internet2初始运行速率可达到

当浏览器重新返回Applet所在页面时，将调用Applet类的方法是()。

在标准ASCII码表中，已知英文字母D的ASCII码是01000100，英文字母A的ASCII码是()。