【正确答案】正确答案：内部排序中的归并排序是在内存中进行的归并排序，辅助空间为O(n)。外部归并排序是将外存中的多个有序子文件合并成一个有序子文件，将每个子文件中记录读入内存后的排序方法可采用多种内排序方法。外部排序的效率主要取决于读写外存的次数，即归并的趟数。减少归并趟数就可以减少读写次数，提高效率。因为归并的趟数s=[log _k m]，其中，m是归并段个数，k是归并路数。增大k和减少m都可减少归并趟数。应用中通过败者树进行多(k)路平衡归并，用置换一选择排序减少m，从而提高外部排序的效率。