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

admin2014-12-25 112

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

选项

答案2路多阶段归并使用3台磁带机：T₁、T₂和T₃，假设开始时初始归并段的分布是T₁中20段，T₂中35段，其归并过程如下： i遍后 T₁ T₂ T₃ 开始 20(1L) 35(1L) 1 15(1L) 20(2L)(从T₁和T₂归并成20个2L长的段放到T₃) 2 15(3L) 5(2L) (从T₂和T₃归并成15个3L长的段放到T₁) 3 10(3L)5(5L) (从T₁和T₃归并成5个5L长的段放到T₂) 4 5(3L) 5(8L) (从T₁和T₂归并成5个8L长的段放到T₃) 5 5(11L) (从T₁和T₃归并成5个11L长的段放到T₂)

解析

转载请注明原文地址:https://www.kaotiyun.com/show/AZVx777K

本试题收录于：数据结构导论题库理工类分类

数据结构导论

理工类

相关试题推荐

随机试题

最新回复(0)

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

数据结构导论

理工类

简述计算机网络的功能。

通信的作用是从______传送到一个或多个目的地。

简述分布式管理的核心思想。

_____是将密文恢复为明文的变换函数。

_____是指采用计算机软、硬件技术对由计算机、服务器、存储器、交换机和路由器等网络设备及相关软件组成的网络进行管理的工作。

在进行文件传输时，FTP的客户端和服务器之间需要建立两个并行的TCP连接：控制连接和______。

数据特征分析主要包括分析数据的_和长度、数据的_范围、数据的所属业务、数据的业务量，以及数据的重要程度和保密程度。

在数据库中为提高查询速度而设置的逻辑排序手段称为________。

进程的并发执行可能会破坏进程顺序执行时的封闭性和_______。

假定某采用分页式存储管理的系统中，主存的容量为1M，被分成256块，块号为0．1，2，……，255。某作业的地址空间占用4页，其页号为0，1，2，3，被分配到主存中的第2，4，1，5块中。则每一页长度为

A．血友病B．精神分裂症C．高血压D．苯丙酮尿症E．食物中毒多因子遗传病

下列为门(急)诊癌症疼痛患者开具的处方中，每张处方最大限量是3日常用量的是

关于地基设计的基本概念，下列叙述正确的是()。

建立账套时，如果选择“是否按行业预置科目”，则系统会自动建立企业所需的所有会计科目。()

我国《公司法》中的公司主要形式是指()

结合实际，试述制定有效的教学目标的策略。

(2011年上半年)某项目在招标时被分成5个标段，分别发包给不同的承包人。承包人中标后与招标人签订的是(48)。

Whatdidthespeakertalkaboutlasttime?

Themajorpartofmychildhoodwasspentinfightingoffterrorofthingswhichdidn’texist,andIdon’tthinkmyfathereveru

HowMuchHigher?HowMuchFaster?A)Sincetheearlyyearsofthetwentiethcentury,whentheInternationalAthleticFederationb

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

数据结构导论

理工类

简述计算机网络的功能。

通信的作用是从______传送到一个或多个目的地。

简述分布式管理的核心思想。

_____是将密文恢复为明文的变换函数。

_____是指采用计算机软、硬件技术对由计算机、服务器、存储器、交换机和路由器等网络设备及相关软件组成的网络进行管理的工作。

在进行文件传输时，FTP的客户端和服务器之间需要建立两个并行的TCP连接：控制连接和______。

数据特征分析主要包括分析数据的_______和长度、数据的_______范围、数据的所属业务、数据的业务量，以及数据的重要程度和保密程度。

在数据库中为提高查询速度而设置的逻辑排序手段称为________。

进程的并发执行可能会破坏进程顺序执行时的封闭性和_______。

假定某采用分页式存储管理的系统中，主存的容量为1M，被分成256块，块号为0．1，2，……，255。某作业的地址空间占用4页，其页号为0，1，2，3，被分配到主存中的第2，4，1，5块中。则每一页长度为

A．血友病B．精神分裂症C．高血压D．苯丙酮尿症E．食物中毒多因子遗传病

下列为门(急)诊癌症疼痛患者开具的处方中，每张处方最大限量是3日常用量的是

关于地基设计的基本概念，下列叙述正确的是()。

建立账套时，如果选择“是否按行业预置科目”，则系统会自动建立企业所需的所有会计科目。()

我国《公司法》中的公司主要形式是指()

结合实际，试述制定有效的教学目标的策略。

(2011年上半年)某项目在招标时被分成5个标段，分别发包给不同的承包人。承包人中标后与招标人签订的是(48)。

Whatdidthespeakertalkaboutlasttime?

Themajorpartofmychildhoodwasspentinfightingoffterrorofthingswhichdidn’texist,andIdon’tthinkmyfathereveru

HowMuchHigher?HowMuchFaster?A)Sincetheearlyyearsofthetwentiethcentury,whentheInternationalAthleticFederationb

数据特征分析主要包括分析数据的_和长度、数据的_范围、数据的所属业务、数据的业务量，以及数据的重要程度和保密程度。