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

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

admin2014-12-25  95
问题 以10个长度为L的归并段为例，用2路平衡归并法进行排序，写出归并过程中各磁带内容的变化情况。
选项
答案2路平衡归并使用4台磁带机：T1，T2，T2和T4，开始时初始归并段的分布如下： T1：R1(1L)，R2(1L)，R5(1L)，R7(1L)，R0(1L) T2：R2(1L)，R4(1L)，R6(1L)，R8(1L)，R10(1L) T3： T4： 其中Ri(1L)(1≤i≤10)表示归并段Ri的长度为1L。 经过第一遍归并后，各磁带上的归并段的分布如下： T1： T2： T3：R1(2L)，R3(2L)，R5(2L) T4：R2(2L)，R4(2L) 经过第二遍归并后，各磁带上的归并段的分布如下： T1：R1(4L)，R3(2L) T2：R2(4L) T3： T4： 经过第三遍归并后，各磁带上的归并段的分布如下： T1： T2： T3：R1(8L) T4：R2(2L) 经过第四遍归并后，各磁带上的归并段的分布如下： T1：R1(10L) T2： T3： T4：
解析
转载请注明原文地址:https://www.kaotiyun.com/show/8ZVx777K
本试题收录于： 数据结构导论题库理工类分类
0

数据结构导论

理工类

相关试题推荐
随机试题
最新回复(0)