问答题假设文件有4500个记录，在磁盘上每个块可放75个记录。计算机中用于排序的内存区可容纳450个记录。试问：

问答题可以建立多少个初始归并段?每个初始归并段有多少记录?存放于多少个块中?

【正确答案】

【答案解析】文件有4500个记录，用于排序的内存区可容纳450个记录，可建立的初始归并段有4500/450=10个。每个初始归并段中有450个记录，存于450/75=6个块中。

问答题应采用几路归并?请写出归并过程及每趟需要读写磁盘的块数。

【正确答案】

【答案解析】内存区可容纳6块，可建立6个缓冲区，其中5个缓冲区用于输入，1个缓冲区用于输出，因此，可采用5路归并。归并过程如下图所示。