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

admin2014-12-25 119

问题以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://kaotiyun.com/show/AZVx777K

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

数据结构导论

理工类

相关试题推荐

随机试题

最新回复(0)

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

数据结构导论

理工类

ICMP差错报告报文有若干种情况，不包括【】

具有连接两个或多个网络，将局域网与广域网连接，并可充当企业内部网的管理设备的是()

系统分析阶段的成果是()

在SQL中使用FOREIGNKEY时，与之配合的语句是()

在域关系演算中，域变量的变化范围是()

线性回归方程随着影响变量数目不同可分为_和_。

有以下程序：#include#includemain(){chars[10]="ABCD"；printf("％d，％d"，strlen(s)，sizeof(s))；}程序运行后的输出结果是()

某单元格数据是文本格式的邮政编码，下列单元格的邮编输入方式正确的是______。

在计算机网络中，有关资源子网的下列说法错误的是()。

A．三仁汤B．连朴饮C．甘露消毒丹D．二妙散E．八正散用于治疗湿温初起之湿重于热的最佳方剂是

某企业某台设备原价100000元，预计使用5年，预计净残值10000元，则该设备的年折旧额为(　　)。

下列属于俄罗斯“巡回展览画派”代表人物列宾的作品是()。

信度，又称测验的可靠度，是指一个测验能测出它所要测量的属性或特点的程度。

清朝第一部完整的成文法典是()

设有如下事件过程：PrivateSubForm_Click()　　Sum＝0　　Fork＝1To3　　　　Ifk

Therearemanywhobelievethattheuseofforce______politicalendscanneverbejustified.

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

数据结构导论

理工类

ICMP差错报告报文有若干种情况，不包括【】

具有连接两个或多个网络，将局域网与广域网连接，并可充当企业内部网的管理设备的是()

系统分析阶段的成果是()

在SQL中使用FOREIGNKEY时，与之配合的语句是()

在域关系演算中，域变量的变化范围是()

线性回归方程随着影响变量数目不同可分为_______和_______。

有以下程序：#include#includemain(){chars[10]="ABCD"；printf("％d，％d"，strlen(s)，sizeof(s))；}程序运行后的输出结果是()

某单元格数据是文本格式的邮政编码，下列单元格的邮编输入方式正确的是______。

在计算机网络中，有关资源子网的下列说法错误的是()。

A．三仁汤B．连朴饮C．甘露消毒丹D．二妙散E．八正散用于治疗湿温初起之湿重于热的最佳方剂是

某企业某台设备原价100000元，预计使用5年，预计净残值10000元，则该设备的年折旧额为( )。

下列属于俄罗斯“巡回展览画派”代表人物列宾的作品是()。

信度，又称测验的可靠度，是指一个测验能测出它所要测量的属性或特点的程度。

清朝第一部完整的成文法典是()

设有如下事件过程：PrivateSubForm_Click() Sum＝0 Fork＝1To3 Ifk

Therearemanywhobelievethattheuseofforce______politicalendscanneverbejustified.

线性回归方程随着影响变量数目不同可分为_和_。

某企业某台设备原价100000元，预计使用5年，预计净残值10000元，则该设备的年折旧额为(　　)。

设有如下事件过程：PrivateSubForm_Click()　　Sum＝0　　Fork＝1To3　　　　Ifk