选择题 4. 假设某文件经内排序后得到100个初始归并段(初始顺串)，若使用多路归并排序算法，且要求三趟归并完成排序，问归并路数最少为______。

【正确答案】 D

【答案解析】 本题首先要弄懂归并排序的思路。m个元素k路归并的归并次数s=logk(m)，当m=100，s=3时，代入公式，logk(100)＜=3，即k^3＞=100，所以，k值最小为5，选项D正确。