• 2022-06-05
    中国大学MOOC: 外排序是需要使用硬盘等外部存储设备进行大数据集合排序的过程或算法,其中一种策略是“排序-归并”,如下图所示。仔细理解该图所表达的基本思想,回答问题。 【图片】参见图示。如果:内存块数为【图片】,待排序元素集合所占用磁盘块数【图片】,进行升序排序。如果:归并过程中,整体的数据集被从磁盘读入内存,再由内存写回磁盘,被称为一个轮次,则下列说法正确的是_____。
  • 举一反三