【正确答案】 B

【答案解析】[解析] 置换-选择排序是在外排序的初始阶段生成初始归并段的方法，用这种方法得到的初始归并段的长度(记录数)是不等长的，其长度平均是传统等长初始归并段的2倍，从而使得初始归并段数减少到原来的近二分之一。但是，置换-选择排序不是一个完整的生成有序文件的外排序算法。