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

admin2014-12-25 56

问题以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://jikaoti.com/ti/t7LaFFFM

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

数据结构导论

理工类

相关试题推荐

随机试题

最新回复(0)

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

数据结构导论

理工类

在语音通信中，通常采用【】位的PCM编码就能保证满意的通信质量。

某单位申请到一个C类IP地址组，其网络标识为223．23．14，现要划分成16个子网，请回答下列问题：(1)子网掩码是多少?(2)每个子网有几台主机?(3)IP地址为223．23．14．47及223．23．14．49的两台主机是否在同一子网?

______存储着本网络上各种对象的相关信息，并使用一种易于用户查找及使用的结构化的数据存储方法来组织和保存数据。

假设网络中有n个用户，其中的任意两个人要进行加密通信，且加密密钥和解密密钥相同，则一共需要_______个密钥。

如果X→Y，Y→A，且Y不能函数确定X，AY，那么称X→A是()

关系代数运算中，θ连接可由选择和________操作组合而成。

设有关系R和S如题33图所示，试写出元组关系演算表达式W={tIR(t)S(t)}的值。

在时间序列预测中，下列哪项函数可用二元线性回归法预测(其中y为因变量，t为自变量，其余为参数)()

#include＜stdio．h＞main(){chara="12134211"；intv1=0，v2=0，v3=0，v4=0，k；for(k=0；k＜=strlen(a)；k++)switch(a

有以下程序()main(){char*p[10]={"abc"，"aabdfg"，"dcdbe"，"abbd"，"cd"}；printf("%d\n"，strlen(p[4]))；}执行后输出结果是

不符合风湿病病变的描述是

按新九分法计算烧伤面积躯干和会阴占全身面积的

酶对底物的专一性是酶的主要特性之一，也称为酶的特异性。酶对底物的特异性又可分为以下几种。如脂肪酶不仅水解脂肪，也能水解简单的酯类；磷酸酯酶对一般的磷酸酯的水解反应都有作用。这种不太严格的专一性属于

Km值是指反应速度为1/2Vmax时的

给鼻饲病人更换胃管，要求()。

()是把推进计划所必须的各项工作，按其时间顺序和从属关系，用网络形式表示的一种“矢线图”。

道路整修．你作为交通部门的负责人，如何避免道路拥堵?

某企业销售收入为500万元，变动成本率为65％，固定成本为80万元，其中利息15万元。则经营杠杆系数为()。

下面叙述中错误的是(　　)。

WriteonANSWERSHEETTHREEanoteofabout50-60wordsbasedonthefollowingsituation:Youhavebeenabsentinyourora

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

数据结构导论

理工类

在语音通信中，通常采用【】位的PCM编码就能保证满意的通信质量。

某单位申请到一个C类IP地址组，其网络标识为223．23．14，现要划分成16个子网，请回答下列问题：(1)子网掩码是多少?(2)每个子网有几台主机?(3)IP地址为223．23．14．47及223．23．14．49的两台主机是否在同一子网?

______存储着本网络上各种对象的相关信息，并使用一种易于用户查找及使用的结构化的数据存储方法来组织和保存数据。

假设网络中有n个用户，其中的任意两个人要进行加密通信，且加密密钥和解密密钥相同，则一共需要_______个密钥。

如果X→Y，Y→A，且Y不能函数确定X，AY，那么称X→A是()

关系代数运算中，θ连接可由选择和________操作组合而成。

设有关系R和S如题33图所示，试写出元组关系演算表达式W={tIR(t)S(t)}的值。

在时间序列预测中，下列哪项函数可用二元线性回归法预测(其中y为因变量，t为自变量，其余为参数)()

#include＜stdio．h＞main(){char*a="12134211"；intv1=0，v2=0，v3=0，v4=0，k；for(k=0；k＜=strlen(a)；k++)switch(*a

有以下程序()main(){char*p[10]={"abc"，"aabdfg"，"dcdbe"，"abbd"，"cd"}；printf("%d\n"，strlen(p[4]))；}执行后输出结果是

不符合风湿病病变的描述是

按新九分法计算烧伤面积躯干和会阴占全身面积的

酶对底物的专一性是酶的主要特性之一，也称为酶的特异性。酶对底物的特异性又可分为以下几种。如脂肪酶不仅水解脂肪，也能水解简单的酯类；磷酸酯酶对一般的磷酸酯的水解反应都有作用。这种不太严格的专一性属于

Km值是指反应速度为1/2Vmax时的

给鼻饲病人更换胃管，要求()。

()是把推进计划所必须的各项工作，按其时间顺序和从属关系，用网络形式表示的一种“矢线图”。

道路整修．你作为交通部门的负责人，如何避免道路拥堵?

某企业销售收入为500万元，变动成本率为65％，固定成本为80万元，其中利息15万元。则经营杠杆系数为()。

下面叙述中错误的是( )。

WriteonANSWERSHEETTHREEanoteofabout50-60wordsbasedonthefollowingsituation:Youhavebeenabsentinyourora

#include＜stdio．h＞main(){chara="12134211"；intv1=0，v2=0，v3=0，v4=0，k；for(k=0；k＜=strlen(a)；k++)switch(a

下面叙述中错误的是(　　)。