• 2022-06-05
    外排序是需要使用硬盘等外部存储设备进行大数据集合排序的过程或算法,其中一种策略是“排序-归并”,如下图所示。仔细理解该图所表达的基本思想,回答问题。 [img=520x185]1803cc55f7f7bed.png[/img]参见图示。如果:内存块数为[img=83x25]1803cc5600f0ec2.png[/img],待排序元素集合所占用磁盘块数[img=90x25]1803cc5609545ab.png[/img],进行升序排序。如果:从磁盘装入内存,再从内存写回磁盘,被称为内存利用了一次,则下列说法正确的是_____。
    A: 该数据集基于“排序-归并”策略完成最终排序,需要利用内存19次
    B: 该数据集基于“排序-归并”策略完成最终排序,需要利用内存9次
    C: 该数据集基于“排序-归并”策略完成最终排序,需要利用内存10次
    D: 该数据集基于“排序-归并”策略完成最终排序,需要利用内存5次
  • 举一反三