【正确答案】 C

【答案解析】解析：A：影响外部排序时间的主要因素就是内存与外设交换信息的总次数，所以A错误。 B：外部排序也是在内存上进行排序，只不过需要分为多步而已，所以B错误。 C：从败者树的构建方式可知，败者树是一棵完全二叉树，所以C正确。