首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
以55个长度为L的归并段为例，用2路多阶段归并法进行排序，写出归并过程中各磁带内容的变化情况。
以55个长度为L的归并段为例，用2路多阶段归并法进行排序，写出归并过程中各磁带内容的变化情况。
admin
2014-12-25
82
问题
以55个长度为L的归并段为例，用2路多阶段归并法进行排序，写出归并过程中各磁带内容的变化情况。
选项
答案
2路多阶段归并使用3台磁带机：T
1
、T
2
和T
3
，假设开始时初始归并段的分布是T
1
中20段，T
2
中35段，其归并过程如下： i遍后 T
1
T
2
T
3
开始 20(1L) 35(1L) 1 15(1L) 20(2L)(从T
1
和T
2
归并成20个2L长的段放到T
3
) 2 15(3L) 5(2L) (从T
2
和T
3
归并成15个3L长的段放到T
1
) 3 10(3L)5(5L) (从T
1
和T
3
归并成5个5L长的段放到T
2
) 4 5(3L) 5(8L) (从T
1
和T
2
归并成5个8L长的段放到T
3
) 5 5(11L) (从T
1
和T
3
归并成5个11L长的段放到T
2
)
解析
转载请注明原文地址:https://kaotiyun.com/show/AZVx777K
本试题收录于：
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
ICMP差错报告报文有哪些情况?
计算机网络的中间设备不包括【】
【】的主要优点是分路方便，是目前模拟通信中经常采用的一种复用方式，特别是在有线和微波通信系统中应用十分广泛。
通信的作用是从______传送到一个或多个目的地。
由若干独立的企业组成的临时性的、动态的、在时间和空间上分离的、能适应市场快速响应，通过最佳组合来实现任务的组织称为______企业。
设有关系模式R(A，B，C，D)，F={A→B，B→C），则B+=________。
某系统采用动态分区存储管理技术。某时刻在内存中有三个空闲区，这三个空闲区的首地址和大小分别是：空闲区1(100KB、10KB)，空闲区2(234KB、30KB)，空闲区3(300KB、15KB)；主存分配如题47图所示。现有如下作业序列：作业1要求15KB
记录是对文件进行存取操作的基本单位，一个文件的记录长度
在操作系统中，设计者往往编制了许多完成不同功能的子程序供用户程序执行中使用，这些子程序被称为
树中所有结点的度等于所有结点数加________。
随机试题
女孩，8个月。2小时来哭闹，稀便1次。体检：体温37．5℃，神志清，颈无阻力，咽正常，心肺无异常。腹部查体不合作。大便常规：白细胞5～10／HP，红细胞15～0／HP，吞噬细胞0～1／HP，以细菌性痢疾收入院。入院后仍有哭闹，无腹泻。首先应做的检查是
简述闭环伺服系统中电流环的实质及主要作用。
图4一10所示刚架中，若将作用于在B处的水平力P沿其作用线移至C处，则A、D处的约束力()。
以税收管理权限为标准，全部税种可划分为()。
下列施工单位为避免进度受影响所做的工作，合理的是()。
CFR
复议申请人逾期不起诉又不履行行政复议决定的，或者不履行最终裁决的行政复议决定的处理方式有()。
Thepolicefiredteargasandarrestedmorethan5,000passivelyresistingprotestorsFridayinanattempttobreakupthelarg
Eachandeveryoneofusisresponsibleforthegreenhousegaseswesendinourdailyactionsandchoices.【C1】______,combating
Forthispart,youareallowed30minutestowriteashortessayentitledAShoppingMallintheNeighborhood.Youshouldwrite
最新回复
(
0
)
