• 2021-04-14
    中国大学MOOC: 外排序是需要使用硬盘等外部存储设备进行大数据集合排序的过程或算法,其中一种策略是“排序-归并”,如下图所示。仔细理解该图所表达的基本思想,回答问题。


  • 首先将待排序元素集合划分为4个子集合,每个子集合为6块,将每个子集合从磁盘装入内存并采用任何内排序算法进行排序后再写回磁盘;然后再对这4个已排序子集合进行归并操作,完成最终排序

    举一反三

    内容

    • 0

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

    • 1

      外排序是需要使用硬盘等外部存储设备进行大数据集合排序的过程或算法,其中一种策略是...0e7696b3b2782a40.PNG

    • 2

      外排序是需要使用硬盘等外部存储设备进行大数据集合排序的过程或算法,其中一种策略是...8685166482db6bb1.PNG

    • 3

      【单选题】外排序是 需要使用硬盘等外部存储设备进行大数据集合排序 的过程或算法,其中一种策略是 “ 排序 - 归并 ” ,如下图所示。仔细理解该图所表达的基本思想,回答问题。 参见图示,内存块数为 ,每块可装载 个元素,如果经过一个轮次的归并操作便能完成排序,则关于待排序元素集合的大小,下列说法正确的是 _____ 。 A. 待排序元素数目应 B. 待排序元素数目应 C. 待排序元素数目应 D. 待排序元素数目应

    • 4

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