题6 题目 Q:若对 27 个元素只进行三趟多路归并排序, 则选取的归并路数最少为 ( ). A. 2 B. 3 C. 4 D. 5 分析 A:每一趟有k路合并，把么m趟就要合并完所有的n个元素，有，或者说，所以，所以选取的归并路数最少为3。 解 B 个元素进行 路归并排序的趟数 满足 ,这里要求的是 ,代入可得 。