【单选题】外排序是 需要使用硬盘等外部存储设备进行大数据集合排序 的过程或算法,其中一种策略是“排序 - 归并”,如下图所示。仔细理解该图所表达的基本思想,回答问题。 \ 参见图示。如果:内存块数为 ,每块可装载 个元素,待排序元素集合所占用磁盘块数 ,则关于此集合的排序问题,下列说法正确的是 _____ 。
A.
首先将待排序元素集合划分为 2 个子集合,每个子集合为 12 块,将每个子集合从磁盘装入内存并采用任何内排序算法进行排序后再写回磁盘;然后再一个轮次对这 2 个已排序子集合进行归并操作,完成最终排序
B.
首先将待排序元素集合划分为 4 个子集合,每个子集合为 6 块,将每个子集合从磁盘装入内存并采用任何内排序算法进行排序后再写回磁盘;然后再对这 4 个已排序子集合进行归并操作,完成最终排序
C.
首先将待排序元素集合划分为 6 个子集合,每个子集合为 4 块,将每个子集合从磁盘装入内存并采用任何内排序算法进行排序后再写回磁盘;然后再对这 6 个已排序子集合进行一个轮次的归并操作,完成最终排序