问答题 外排序中为何采用k路(k>2)合并而不用2路合并?这种技术用于内排序有意义吗?为什么?【东南大学1995三(8分)】
【正确答案】正确答案：外排序用k路归并(k>2)，因为k越小，归并趟数越多，读写外存次数越多，时间效率越低，故一般应大于最少的2路归并。若将k路归并的败者树思想单纯用于内排序，因其辅助空间大，不如堆排序好，故将其用于内排序效率并不高。
【答案解析】