外排序是需要使用硬盘等外部存储设备进行大数据集合排...
外排序是需要使用硬盘等外部存储设备进行大数据集合排序的过程或算法,其中一种策略是“排序-归并”,如下图所示。仔细理解该图所表达的基本思想,回答问题。参见图示。如果:内存块数为,每块可装载个元素,待排序元素集合所占用磁盘块数,进行升序排序,此集合已被划分为4个子集合并对每个子集合元素已进行升序排序并写回磁盘,则关于归并问题,下列说法不正确的是_____。
A、内存共有6块,其使用分配如下:4块内存中的每一块分别用于装载4个子集合中的一块;剩余2块,一块用于装载输出数据块,另一块用于存放待比较元素数据块,该块中的元素分别来自于4个子集合中
B、待比较元素数据块中的最小者,被送到输出数据块中;同时,再从其对应的子集合数据块中依次补充进一个元素
C、当某子集合在内存的数据被处理完时,则再从磁盘上将该子集合的下一块读入到内存中,直到该子集合的所有块都已经被处理完为止;当输出数据块被装满时,则将输出数据块依次写回到磁盘上
D、上述说法有不正确的