【正确答案】 C

【答案解析】[解析] A：影响外部排序时间的主要因素就是内存与外设交换信息的总次数，所以A错误。 B：外部排序也是在内存上进行排序，只不过需要分为多步而已，所以B错误。 C：从败者树的构建方式可知，败者树是一棵完全二叉树，所以C正确。 D：使用置换-选择排序得到的初始归并段长度不一定相等，从最佳归并树构造赫夫曼树的过程也可以得到答案，所以D错误。