N路归并排序算法的代价仅与关系所包含的磁盘块数有关，与内存中可用于读入的磁盘块数无关
举一反三
- 中国大学MOOC: 外排序是需要使用硬盘等外部存储设备进行大数据集合排序的过程或算法，其中一种策略是“排序-归并”，如下图所示。仔细理解该图所表达的基本思想，回答问题。 【图片】参见图示。如果：内存块数为【图片】，待排序元素集合所占用磁盘块数【图片】，进行升序排序。如果：归并过程中，整体的数据集被从磁盘读入内存，再由内存写回磁盘，被称为一个轮次，则下列说法正确的是_____。
- 外排序是需要使用硬盘等外部存储设备进行大数据集合排序的过程或算法，其中一种策略是“排序-归并”，如下图所示。仔细理解该图所表达的基本思想，回答问题。 [img=520x185]1802f7f575b5cc7.png[/img]参见图示。如果：内存块数为[img=83x25]1802f7f57f0ea11.png[/img]，待排序元素集合所占用磁盘块数[img=90x25]1802f7f5880710a.png[/img]，采用排序-归并算法进行升序排序，下列说法正确的是_____。 A: 算法以磁盘块读写次数衡量的时间复杂性为[img=76x25]1802f7f59048dd1.png[/img] B: 算法以磁盘块读写次数衡量的时间复杂性为[img=67x25]1802f7f598b7cb2.png[/img] C: 算法以磁盘块读写次数衡量的时间复杂性为[img=67x25]1802f7f5a094e18.png[/img] D: 算法以磁盘块读写次数衡量的时间复杂性为[img=76x25]1802f7f5a8a5b7d.png[/img]
- 外排序是需要使用硬盘等外部存储设备进行大数据集合排序的过程或算法，其中一种策略是“排序-归并”，如下图所示。仔细理解该图所表达的基本思想，回答问题。 [img=520x185]1803089e3fee129.png[/img]参见图示。如果：内存块数为[img=83x25]1803089e487ab95.png[/img]，待排序元素集合所占用磁盘块数[img=90x25]1803089e508e879.png[/img]，采用排序-归并算法进行升序排序，下列说法正确的是_____。 A: 算法以磁盘块读写次数衡量的时间复杂性为[img=67x25]1803089e58fe7ae.png[/img] B: 算法以磁盘块读写次数衡量的时间复杂性为[img=67x25]1803089e61616b7.png[/img] C: 算法以磁盘块读写次数衡量的时间复杂性为[img=76x25]1803089e68f63c1.png[/img] D: 算法以磁盘块读写次数衡量的时间复杂性为[img=76x25]1803089e71d05df.png[/img]
- 外排序是需要使用硬盘等外部存储设备进行大数据集合排序的过程或算法，其中一种策略是“排序-归并”，如下图所示。仔细理解该图所表达的基本思想，回答问题。 [img=520x185]1803a907d4c56c0.png[/img]参见图示。如果：内存块数为[img=83x25]1803a907dca8842.png[/img]，待排序元素集合所占用磁盘块数[img=90x25]1803a907e43eaa0.png[/img]，采用排序-归并算法进行升序排序，下列说法正确的是_____。 A: 算法以磁盘块读写次数衡量的时间复杂性为[img=76x25]1803a907ecc25b2.png[/img] B: 算法以磁盘块读写次数衡量的时间复杂性为[img=67x25]1803a907f562941.png[/img] C: 算法以磁盘块读写次数衡量的时间复杂性为[img=67x25]1803a907fd0d339.png[/img] D: 算法以磁盘块读写次数衡量的时间复杂性为[img=76x25]1803a90806370ba.png[/img]
- 外排序是需要使用硬盘等外部存储设备进行大数据集合排序的过程或算法，其中一种策略是“排序-归并”，如下图所示。仔细理解该图所表达的基本思想，回答问题。 [img=520x185]1802e514b4156db.png[/img]参见图示。如果：内存块数为[img=83x25]1802e514bc69d25.png[/img]，待排序元素集合所占用磁盘块数[img=90x25]1802e514c49efd5.png[/img]，采用排序-归并算法进行升序排序，下列说法正确的是_____。 A: 算法以磁盘块读写次数衡量的时间复杂性为[img=67x25]1802e514ccd82bb.png[/img] B: 算法以磁盘块读写次数衡量的时间复杂性为[img=67x25]1802e514d69ce53.png[/img] C: 算法以磁盘块读写次数衡量的时间复杂性为[img=76x25]1802e514dedd489.png[/img] D: 算法以磁盘块读写次数衡量的时间复杂性为[img=76x25]1802e514e8445f3.png[/img]