问答题 设某文件经内排序后得到100个初始归并段(初始顺串)，若使用多路归并排序算法，并要求三趟归并完成排序，问归并路数最少为多少?【山东大学1992一、4(3分)】【东南大学1999一、3(5分)】
【正确答案】正确答案：设归并路数为k，归并趟数为s，则s=[log k 100]，因[log k 100]=3，且k为整数，故k=5，即最少5路归并可以完成排序。
【答案解析】