在下列关于外排序过程输入/输出缓冲风作用的叙述中不正确的是()。

A、置换-选择排序用于生成外排序的初始归并段

B、置换-选择排序是完成将一个磁盘文件排列成有序文件有效的外排序算法

C、置换-选择排序生成的初始归并段的长度平均是内存工作区的2倍

D、置换-选择排序是一些不等长的初始归并段

不含用于I/O缓冲区、程序变量等的存储空间)。使用置换-选择排序生成初始归并段和多路平衡归并进行外排序。要求平衡归并趟数只允许2趟。那么，能够得到的有序文件最长为多少？详细说明计算过程。

A.ROM中的信息能被CPU读取

B.ROM主要用来存放计算机的基本输入输出程序

C.不能随时对ROM改写

D.一旦断电ROM中的信息会丢失

A、完成k路归并排序

B、设计k路归并排序的优化方案

C、产生初始归并段

D、与锦标赛树的作用类似

(1)可以建立多少个初始归并段？每个初始归并段有多少个记录？存放于多少个块中？

(2)应采用几路归并？请写出归并过程及每趟需要读写磁盘的块数。

A、3

B、4

C、5

D、6

(1)若使用多路归并执行3趟完成排序，那么应取的归并路数至少应为多少？

(2)如果操作系统要求一个程序同时可用的输入输出文件的总数不超过15个，则按多路归并至少需要几趟可以完成排序？如果限定这个趟数，可取的最低路数是多少？

多路平衡归并排序是外排序的主要方法，试问：

(1)多路平衡归并排序包括哪两个相对独立的阶段？每个阶段完成何种工作？

(2)完成下列操作：

①补充完整如图10-18所示的败者树.

②输出全局优胜者，并重构败者树。