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

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

admin2014-12-25  61
问题 以55个长度为L的归并段为例，用2路多阶段归并法进行排序，写出归并过程中各磁带内容的变化情况。
选项
答案2路多阶段归并使用3台磁带机：T1、T2和T3，假设开始时初始归并段的分布是T1中20段，T2中35段，其归并过程如下： i遍后 T1 T2 T3 开始 20(1L) 35(1L) 1 15(1L) 20(2L)(从T1和T2归并成20个2L长的段放到T3) 2 15(3L) 5(2L) (从T2和T3归并成15个3L长的段放到T1) 3 10(3L)5(5L) (从T1和T3归并成5个5L长的段放到T2) 4 5(3L) 5(8L) (从T1和T2归并成5个8L长的段放到T3) 5 5(11L) (从T1和T3归并成5个11L长的段放到T2)
解析
转载请注明原文地址:https://kaotiyun.com/show/AZVx777K
本试题收录于： 数据结构导论题库理工类分类
0

数据结构导论

理工类

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