[数据结构] 使用归并排序的外部排序的内存工作区的用途

题目

假设在磁盘上存放有375000个记录,做5路平衡归并排序,内存工作区能容纳600个记录,为把所有记录都排好序,需要作___趟归并排序。 A.3 B.4 C.5 D.6

我清楚记得前面讲内存工作区是分为 3 个缓冲区
两个缓冲区用来做 2 路归并的输入，一个缓冲区接受归并得到的结果
那么对于题目中的 5 路归并，应该有五个输入缓冲区，一个输出缓冲区，输出缓冲区的大小等于五个输入缓冲区的大小的和，设一个输入缓冲区的大小为 x，那么就有 5x+5x = 600 得 x = 60
也就是说一个块应该 60 个记录 的大小

但是解析说是一个块的大小就是内存工作区的大小

实际上，内存工作区有两个用途，一个是内部排序生成归并段，一个是用于提供输入输出缓冲区
我以为是这个缓冲区根据归并段的大小来限制内存工作区的大小，实际上缓冲区的大小可以不严格按照归并段的长度来
比如输出缓冲区由于最后要输出一个完整的文件，那么这个缓冲区的大小就等于完整的文件的长度；也可能输出缓冲区是遍写入遍输出的，那么这个缓冲区的大小就可以小一点，这些都没有说明
这题想考的是内存工作区的第一个用途，就是工作区最大能都多少数据，我就能对多大的数据做内部排序