设某文件内排序后得到100个初始归并段(初始顺串)，若使用多路归并排序算法，且要求三趟归并完成排序，问归并路数最少为()A.5B.6C.7D.8
设某文件内排序后得到100个初始归并段(初始顺串)，若使用多路归并排序算法，且要求三趟归并完成排序，问归并路数最少为()
A.5
B.6
C.7
D.8
相关考题：
就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是()。A、堆排序 就排序算法所用的辅助空间而言，堆排序、快速排序、归并排序的关系是()。A、堆排序B、堆排序C、堆排序>归并排序>快速排序D、堆排序>快速排序>归并排序
4、关于基于排序的两趟算法，下列说法不正确的是_______。A．基于排序的两趟算法的第一趟都是划分子表并排序。每一个子表应都能装入内存，并进行排序，然后再存回磁盘。B．基于排序的两趟算法的第二趟是进行归并，在归并的过程中可以边排序边去重复，归并完成即去重复操作完成。C．基于排序的两趟算法的第二趟是进行归并，在归并的过程中可以一边排序一边进行分组并进行聚集计算，归并完成即分组聚集计算操作完成。D．基于排序的两趟算法的第二趟是进行归并，先归并处理第一个关系的元组，边归并边去重复，归并处理完成后，再归并处理第二个关系的元组，边归并边去重复，归并处理完成后即完成两个关系的集合并操作。
就排序算法的空间复杂度而言，堆排序、快速排序和归并排序的关系是（）。A．堆排序 ＜ 快速排序 ＜ 归并排序B．堆排序 ＜ 归并排序 ＜ 快速排序C．快速排序 ＜ 归并排序 ＜ 堆排序D．归并排序 ＜ 快速排序 ＜ 堆排序E．归并排序 ＜ 堆排序 ＜ 快速排序F．快速排序 ＜ 堆排序 ＜ 归并排序