置换- 选择排序算法 1、例如已知初始文件中总共有 24 个记录,假设内存工作区最多可容纳 6 个记录,按照之前的选择排序算法最少也只能分为 4 个初始归并段。而如果使用置换 - 选择排序,可以实现将 24 个记录分为 3 个初始归并段,如图 1 所示: 2、置换 - 选择排序算法的具体操作过程为 (1)首先从初始文件中...
置换—选择排序得到初始归并段长(k字节数)为37、34、300、41、70、120、35和43。画出这些磁盘文件进行归并的4阶最佳归并树,算出归并总的读写字节数,每读写1字节计为1。 相关知识点: 试题来源: 解析 答:k=4,m=8,k-(m-1)mod(k-1)-1=2,则设两个虚段。4阶最佳归并树如下图所示:0-|||-34-||...
解析 B。置换-选择排序是在外排序的初始阶段生成初始归并段的方法,用这种方法得到的初始归并段的长度(记录数)是不等长的,其长度平均是传统等长初始归并段的2倍,从而使得初始归并段数减少到原来的近二分之一。但是,置换-选择排序不是一个完整的生成有序文件的外排序算法。
01置换-选择排序 1、归并的趟数不仅和k成反比,也和m成正比,因此,减少m是减少s的另一种途径。 2、内排方法是在内排过程中移动记录和对关键字进行比较都是在内存中进行的。 3、置换-选择排序(Replacement-Selection Sorting)是在树形选择排序的基础上得来的,它的特点是:在整个排序(得到所有初始归并段)的过程中...
可以用一片更大的内存区域来进行内部排序(如:可容纳18个记录)用于内部排序的内存工作区WA可容纳l个记录,这就意味着构造的初始归并段也只能包含l个记录,若文件共有n个记录的话,则初始归并段数量r=n/l置换—选择排序注:假设用于内部排序的内存工作区只能容纳3个记录...
置换-选择排序的作用是()。A.置换-选择排序用于生成外排序的初识归并段B.置换-选择排序是完成将一个磁盘文件排序成有序文件的有效的外排序算法C.置换-选择排序生成的初识
置换-选择排序(Replacement-Selection Sort)是外排序的一种算法。 置换-选择排序的基本思想是: 1.从待排序的数据中提取一个长度为K的子序列(K为常数),然后利用任何有效的内部排序算法对这个子序列进行排序。 2.将排序后的子序列与原始数据记录进行比较,找出并输出所有比排序后子序列大的记录。 3.重复步骤1和2,...
对含有n(n>0)个记录的文件进行外部排序,采用置换-选择排序生成初始归并段时需要使用一个工作,工作区中能保存m个记录,请回答下列问题。 (1)如果文件有19个记录,其关键字是51,94,37,92,14,63,15,99,48,56,23,60,31,17,42,8,90,166,100。当m=4时,可生成几个初始归并段,各是什么?
如果内存为W,则内排序算法最多只能对大小略小于W的段进行排序。置换-选择排序可以降低段的个数 置换—选择排序算法的具体操作过程为: 首先从有24个记录的初始文件中输入 6 个记录到内存工作区中; 从内存工作区中选出关键字最小的记录,将其记为 MINIMAX 记录; ...
置换-选择排序 [目标]减少初始合并段数m，以减少归并趟数。扩大初始归并段长度，突破内存工作区容量(设l个记录)的限制。[置换-选择排序原理]内存内存工作区WA(l个记录)外存原始文件FI初始归并段文件FO 为简化问题，设每个物理块存放一个记录 1)从FI输入l个记录到工作区WA；2)在FO中标记一个归并段开始；3)从...