• 2022-06-16
    外排序是需要使用硬盘等外部存储设备进行大数据集合排序的过程或算法,其中一种策略是“排序-归并”,如下图所示。仔细理解该图所表达的基本思想,回答问题。 [img=520x185]1803a88866f6263.png[/img]参见图示。如果:内存块数为[img=83x25]1803a88871602a8.png[/img],待排序元素集合所占用磁盘块数[img=90x25]1803a8887a23a32.png[/img],采用排序-归并算法进行升序排序,下列说法正确的是_____。
    A: 算法以磁盘块读写次数衡量的时间复杂性为[img=76x25]1803a88882b7d86.png[/img]
    B: 算法以磁盘块读写次数衡量的时间复杂性为[img=67x25]1803a8888ba5a50.png[/img]
    C: 算法以磁盘块读写次数衡量的时间复杂性为[img=67x25]1803a88893dcd98.png[/img]
    D: 算法以磁盘块读写次数衡量的时间复杂性为[img=76x25]1803a8889bacbb2.png[/img]
  • 举一反三