• 2022-06-05
    外排序是需要使用硬盘等外部存储设备进行大数据集合排序的过程或算法,其中一种策略是“排序-归并”,如下图所示。仔细理解该图所表达的基本思想,回答问题。 [img=520x185]1803262e60100dc.png[/img]参见图示,内存块数为[img=93x25]1803262e686f8c0.png[/img],每块可装载[img=74x22]1803262e718f558.png[/img]个元素,如果经过一个轮次的归并操作便能完成排序,则关于待排序元素集合的大小,下列说法正确的是_____。
    A: 待排序元素数目应 [img=273x26]1803262e7d522a0.png[/img]
    B: 待排序元素数目应 [img=273x26]1803262e88b9c84.png[/img]
    C: 待排序元素数目应 [img=151x25]1803262e913bd1c.png[/img]
    D: 待排序元素数目应 [img=151x25]1803262e99b1b75.png[/img]
  • 举一反三