2019安徽农商行校园招聘考试计算机练习题（10）
下列关于外部排序说法正确的是( )。
A.内存与外设交换信息的时间仅仅是外排序总时间的一小部分
B.外部排序就是在外存上进行排序，无须内存参与
C.败者树是一棵完全二叉树
D.置换一选择排序得到的初始归并段长度一定相等
正确答案：C
答案解析：A：影响外排序时间的主要因素就是内存与外设交换信息的总次数，故A错误。B：外部排序也是在内存上进行排序，只不过需要分为多步而已，故B错误。C：从败者树的构建方式可知，败者树为一棵完全二叉树，故C正确。D：使用置换一选择排序得到的初始归并段长度不一定相等，从最佳归并树构造哈夫曼树的过程也可以得到答案，故D错误。
(责任编辑：www.ahnxs.com)
