外排序是需要使用硬盘等外部存储设备进行大数据集合排序的过程或算法,其中一种策略是“排序-归并”,如下图所示。仔细理解该图所表达的基本思想,回答问题。 [img=520x185]1803c73e9933ae1.png[/img]参见图示。如果:内存块数为[img=83x25]1803c73ea21f8d6.png[/img],待排序元素集合所占用磁盘块数[img=90x25]1803c73ea9f883a.png[/img],进行升序排序。如果:从磁盘装入内存,再从内存写回磁盘,被称为内存利用了一次,则下列说法正确的是_____。
A: 该数据集基于“排序-归并”策略完成最终排序,需要利用内存19次
B: 该数据集基于“排序-归并”策略完成最终排序,需要利用内存9次
C: 该数据集基于“排序-归并”策略完成最终排序,需要利用内存10次
D: 该数据集基于“排序-归并”策略完成最终排序,需要利用内存5次
A: 该数据集基于“排序-归并”策略完成最终排序,需要利用内存19次
B: 该数据集基于“排序-归并”策略完成最终排序,需要利用内存9次
C: 该数据集基于“排序-归并”策略完成最终排序,需要利用内存10次
D: 该数据集基于“排序-归并”策略完成最终排序,需要利用内存5次
举一反三
- 外排序是需要使用硬盘等外部存储设备进行大数据集合排序的过程或算法,其中一种策略是“排序-归并”,如下图所示。仔细理解该图所表达的基本思想,回答问题。 [img=520x185]1803c73df054925.png[/img]参见图示。如果:内存块数为[img=83x25]1803c73df9744f8.png[/img],待排序元素集合所占用磁盘块数[img=90x25]1803c73e0262365.png[/img],进行升序排序。如果:从磁盘装入内存,再从内存写回磁盘,被称为内存利用了一次,则下列说法正确的是_____。 A: 该数据集基于“排序-归并”策略完成最终排序,需要利用内存19次 B: 该数据集基于“排序-归并”策略完成最终排序,需要利用内存9次 C: 该数据集基于“排序-归并”策略完成最终排序,需要利用内存10次 D: 该数据集基于“排序-归并”策略完成最终排序,需要利用内存5次
- 外排序是需要使用硬盘等外部存储设备进行大数据集合排序的过程或算法,其中一种策略是“排序-归并”,如下图所示。仔细理解该图所表达的基本思想,回答问题。 [img=520x185]18038616ac52b70.png[/img]参见图示。如果:内存块数为[img=83x25]18038616b57d543.png[/img],待排序元素集合所占用磁盘块数[img=90x25]18038616bdefe7d.png[/img],进行升序排序。如果:从磁盘装入内存,再从内存写回磁盘,被称为内存利用了一次,则下列说法正确的是_____。 A: 该数据集基于“排序-归并”策略完成最终排序,需要利用内存19次 B: 该数据集基于“排序-归并”策略完成最终排序,需要利用内存9次 C: 该数据集基于“排序-归并”策略完成最终排序,需要利用内存10次 D: 该数据集基于“排序-归并”策略完成最终排序,需要利用内存5次
- 外排序是需要使用硬盘等外部存储设备进行大数据集合排序的过程或算法,其中一种策略是“排序-归并”,如下图所示。仔细理解该图所表达的基本思想,回答问题。 [img=520x185]1803cc55f7f7bed.png[/img]参见图示。如果:内存块数为[img=83x25]1803cc5600f0ec2.png[/img],待排序元素集合所占用磁盘块数[img=90x25]1803cc5609545ab.png[/img],进行升序排序。如果:从磁盘装入内存,再从内存写回磁盘,被称为内存利用了一次,则下列说法正确的是_____。 A: 该数据集基于“排序-归并”策略完成最终排序,需要利用内存19次 B: 该数据集基于“排序-归并”策略完成最终排序,需要利用内存9次 C: 该数据集基于“排序-归并”策略完成最终排序,需要利用内存10次 D: 该数据集基于“排序-归并”策略完成最终排序,需要利用内存5次
- 外排序是需要使用硬盘等外部存储设备进行大数据集合排序的过程或算法,其中一种策略是“排序-归并”,如下图所示。仔细理解该图所表达的基本思想,回答问题。 [img=520x185]1803089f32fa695.png[/img]参见图示。如果:内存块数为[img=83x25]1803089f3b215c2.png[/img],待排序元素集合所占用磁盘块数[img=90x25]1803089f43e9851.png[/img],进行升序排序。如果:归并过程中,整体的数据集被从磁盘读入内存,再由内存写回磁盘,被称为一个轮次,则下列说法正确的是_____。 A: 该数据集可以经过1个轮次的2路归并完成最终排序 B: 该数据集可以经过2个轮次的2路归并完成最终排序 C: 该数据集可以经过3个轮次的2路归并完成最终排序 D: 该数据集可以经过多于3个轮次的2路归并完成最终排序
- 中国大学MOOC: 外排序是需要使用硬盘等外部存储设备进行大数据集合排序的过程或算法,其中一种策略是“排序-归并”,如下图所示。仔细理解该图所表达的基本思想,回答问题。 【图片】参见图示。如果:内存块数为【图片】,待排序元素集合所占用磁盘块数【图片】,进行升序排序。如果:归并过程中,整体的数据集被从磁盘读入内存,再由内存写回磁盘,被称为一个轮次,则下列说法正确的是_____。