首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
以55个长度为L的归并段为例，用2路多阶段归并法进行排序，写出归并过程中各磁带内容的变化情况。
以55个长度为L的归并段为例，用2路多阶段归并法进行排序，写出归并过程中各磁带内容的变化情况。
admin
2014-12-25
46
问题
以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://jikaoti.com/ti/t7LaFFFM
本试题收录于：
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
链路状态路由算法是将网络抽象为一个______，然后利用数据结构中经典的Dijkstra算法求最短路径，从而获得最佳路由信息。
下列通用顶级域名中，表示网络服务机构的是【】
建立和维护______是网桥能够正常工作的基础。
操作系统的【】是指在多道程序环境下，由于资源的竞争或共享，程序的执行会走走停停，因此多个程序的执行顺序及所需的执行时间将变得不可预知。
在计算机网络领域，主要的标准制定机构有哪些?
异步数据传输以字符为单位独立进行发送，一次传输一个字符，每个字符用【】来表示。
在下列选项中，属于系统初始成本的是()
顺序码的特点是()
设有关系模式R(U，F)，其中U={A，B，C，D，E），F={A→C，C→A，B→AC，D→AC}，求属性AB在F上的闭包(AB)+。
T-SQL语言中，声明一个变量用的命令是()
随机试题
核心能力理论的提出者是()。
会议纪要是依据会议情况综合而成的，可以使用流水账式地叙述会议的过程。()
机场助航灯光中具有易折性要求的灯具是()。
我国期货交易所对()头寸实行审批制，其持仓不受持仓限额的限制。[2012年5月真题]
下列各项，不通过“应交税费”科目核算的有()。
运输问题有()情况。
下列关于虚函数的叙述中，正确的是()。
（四川大学2010年试题）Youprobablyknowthatit’sbetterforbothyouandtheenvironmentifyoubuyanorganictomatoinsteadofon
Onceuponatimeapoorfarmertakingasackofwheattothemilldidnotknowwhattodowhenitslippedfromhishorseandfel
TherearetwomajorpartiesinBritaintoday,theConservativePartyandtheLabourParty,whichhavebeeninpowerbyturnssin
最新回复
(
0
)
