A. [1]对 10 个已排序子集合可以先进行 2 个 5 路归并形成 2 个子集合，然后再进行 1 个 2 路归并便可完成最终的排序 B. 对 10 个已排序子集合可以先进行 3 个 3 路归并形成 3 个子集合，外加剩余子集合共 4 个子集合，然后再进行 1 个 4 路归并便可完成最终的排序 C. 对 10 个已排序子集合可以先进行 1 个 5 路归并形成 1 个子集合，外加剩余 5 个子集合共 6 个子集合，再进行 1 个 6 路归并便可完成最终的排序 D. 前述归并策略都可以，但性能有所不同，最好的是 [1] 策略
举一反三
- 外排序是需要使用硬盘等外部存储设备进行大数据集合排序的过程或算法，其中一种策略是“排序-归并”，如下图所示。仔细理解该图所表达的基本思想，回答问题。 [img=520x185]1803c73d50994f9.png[/img]参见图示。如果：内存块数为[img=83x25]1803c73d59ae675.png[/img]，待排序元素集合所占用磁盘块数[img=90x25]1803c73d615cc86.png[/img]，首先，80个磁盘块的待排序元素集合被分成10个子集合，分别进行子集合排序；然后再进行归并处理完成最终排序。关于归并操作，几个子集合同时装入内存进行归并就被称为几路归并，则下列说法不正确的是_____。 A: 对10个已排序子集合可以先进行2个5路归并形成2个子集合，然后再进行1个2路归并便可完成最终的排序 B: 对10个已排序子集合可以先进行3个3路归并形成3个子集合，外加剩余子集合共4个子集合，然后再进行1个4路归并便可完成最终的排序 C: 对10个已排序子集合可以先进行1个5路归并形成1个子集合，外加剩余5个子集合共6个子集合，再进行1个6路归并便可完成最终的排序 D: 前述(A)(B)(C)归并策略都可以，但性能有所不同，最好的是(A)策略
- 外排序是需要使用硬盘等外部存储设备进行大数据集合排序的过程或算法，其中一种策略是“排序-归并”，如下图所示。仔细理解该图所表达的基本思想，回答问题。 [img=520x185]1802ebd76de39dd.png[/img]参见图示。如果：内存块数为[img=83x25]1802ebd776b60a9.png[/img]，待排序元素集合所占用磁盘块数[img=90x25]1802ebd77f5ba82.png[/img]，首先，80个磁盘块的待排序元素集合被分成10个子集合，分别进行子集合排序；然后再进行归并处理完成最终排序。关于归并操作，几个子集合同时装入内存进行归并就被称为几路归并，则下列说法不正确的是_____。 A: 对10个已排序子集合可以先进行2个5路归并形成2个子集合，然后再进行1个2路归并便可完成最终的排序 B: 对10个已排序子集合可以先进行3个3路归并形成3个子集合，外加剩余子集合共4个子集合，然后再进行1个4路归并便可完成最终的排序 C: 对10个已排序子集合可以先进行1个5路归并形成1个子集合，外加剩余5个子集合共6个子集合，再进行1个6路归并便可完成最终的排序 D: 前述(A)(B)(C)归并策略都可以，但性能有所不同，最好的是(A)策略
- 中国大学MOOC: 已知内存共有8块，若要排序有100块的数据集，则给定多路归并算法如下：(1)以8块为一个单位划分子集合，每个子集合进行内排序并存储，形成13个已排序子集合(含一个仅有4块的子集合)；(2)接着在13个子集合中任选7个子集合（包含仅有4块的子集合）进行一个七路归并，形成一个已排序子集合；(3)再将剩余6个子集合与刚才归并后形成的子集合，进行一个七路归并，形成最终的已排序集合。问：这个方案的磁盘读写次数是_______。
- 已知内存共有8块，若要排序有100块的数据集，则给定多路归并算法如下：(1)以8块为一个单位划分子集合，每个子集合进行内排序并存储，形成13个已排序子集合(含一个仅有4块的子集合)；(2)接着在13个子集合中任选7个子集合（包含仅有4块的子集合）进行一个七路归并，形成一个已排序子集合；(3)再将剩余6个子集合与刚才归并后形成的子集合，进行一个七路归并，形成最终的已排序集合。问：这个方案的磁盘读写次数是_______。 A: 200 B: 400 C: 504 D: 512
- 已知内存共有8块，若要排序有100块的数据集，则给定多路归并算法如下：(1)以8块为一个单位划分子集合，每个子集合进行内排序并存储，形成13个已排序子集合(含一个仅有4块的子集合)；(2)接着在13个子集合中任选7个子集合（包含仅有4块的子集合）进行一个七路归并，形成一个已排序子集合；(3)再将剩余6个子集合与刚才归并后形成的子集合，进行一个七路归并，形成最终的已排序集合。问：这个方案的磁盘读写次数是_______。 A: 200 B: 400 C: 504 D: 512 E: 520
内容
- 0
外排序是需要使用硬盘等外部存储设备进行大数据集合排序的过程或算法，其中一种策略是“排序-归并”，如下图所示。仔细理解该图所表达的基本思想，回答问题。 [img=520x185]18034a160a08dfa.png[/img]参见图示。如果：内存块数为[img=93x25]18034a161330af7.png[/img]，每块可装载[img=74x22]18034a161b210a3.png[/img]个元素，待排序元素集合所占用磁盘块数[img=100x25]18034a1623b7cc0.png[/img]，进行升序排序，此集合已被划分为4个子集合并对每个子集合元素已进行升序排序并写回磁盘，则关于归并问题，下列说法不正确的是_____。 A: 内存共有6块，其使用分配如下：4块内存中的每一块分别用于装载4个子集合中的一块；剩余2块，一块用于装载输出数据块，另一块用于存放待比较元素数据块，该块中的元素分别来自于4个子集合中 B: 待比较元素数据块中的最小者，被送到输出数据块中；同时，再从其对应的子集合数据块中依次补充进一个元素 C: 当某子集合在内存的数据被处理完时，则再从磁盘上将该子集合的下一块读入到内存中，直到该子集合的所有块都已经被处理完为止；当输出数据块被装满时，则将输出数据块依次写回到磁盘上 D: 上述说法有不正确的
- 1
外排序是需要使用硬盘等外部存储设备进行大数据集合排序的过程或算法，其中一种策略是“排序-归并”，如下图所示。仔细理解该图所表达的基本思想，回答问题。 [img=520x185]180386167effe26.png[/img]参见图示。如果：内存块数为[img=93x25]1803861687d7fe3.png[/img]，每块可装载[img=74x22]18038616908d816.png[/img]个元素，待排序元素集合所占用磁盘块数[img=100x25]18038616995c167.png[/img]，进行升序排序，此集合已被划分为4个子集合并对每个子集合元素已进行升序排序并写回磁盘，则关于归并问题，下列说法不正确的是_____。 A: 内存共有6块，其使用分配如下：4块内存中的每一块分别用于装载4个子集合中的一块；剩余2块，一块用于装载输出数据块，另一块用于存放待比较元素数据块，该块中的元素分别来自于4个子集合中 B: 待比较元素数据块中的最小者，被送到输出数据块中；同时，再从其对应的子集合数据块中依次补充进一个元素 C: 当某子集合在内存的数据被处理完时，则再从磁盘上将该子集合的下一块读入到内存中，直到该子集合的所有块都已经被处理完为止；当输出数据块被装满时，则将输出数据块依次写回到磁盘上 D: 上述说法有不正确的
- 2
外排序是需要使用硬盘等外部存储设备进行大数据集合排序的过程或算法，其中一种策略是“排序-归并”，如下图所示。仔细理解该图所表达的基本思想，回答问题。 参见图示，内存块数为，每块可装载个元素，如果经过一个轮次的归并操作便能完成排序，则关于待排序元素集合的大小，下列说法正确的是_____。 a5a78b844445556cd5aeb0c6a964e44a.PNG5d1996d945269964edbe367582af4145.PNGded609c1edadb19225712d87ea1dc12d.PNG
- 3
外排序是需要使用硬盘等外部存储设备进行大数据集合排序的过程或算法，其中一种策略是“排序-归并”，如下图所示。仔细理解该图所表达的基本思想，回答问题。 参见图示，内存块数为，每块可装载个元素，如果经过一个轮次的归并操作便能完成排序，则关于待排序元素集合的大小，下列说法正确的是_____。 a5a78b844445556cd5aeb0c6a964e44a.PNG5d1996d945269964edbe367582af4145.PNGded609c1edadb19225712d87ea1dc12d.PNG
- 4
外排序是需要使用硬盘等外部存储设备进行大数据集合排序的过程或算法，其中一种策略是“排序-归并”，如下图所示。仔细理解该图所表达的基本思想，回答问题。 [img=520x185]1803c73df054925.png[/img]参见图示。如果：内存块数为[img=83x25]1803c73df9744f8.png[/img]，待排序元素集合所占用磁盘块数[img=90x25]1803c73e0262365.png[/img]，进行升序排序。如果：从磁盘装入内存，再从内存写回磁盘，被称为内存利用了一次，则下列说法正确的是_____。 A: 该数据集基于“排序-归并”策略完成最终排序，需要利用内存19次 B: 该数据集基于“排序-归并”策略完成最终排序，需要利用内存9次 C: 该数据集基于“排序-归并”策略完成最终排序，需要利用内存10次 D: 该数据集基于“排序-归并”策略完成最终排序，需要利用内存5次