下列关于外部排序说法正确的是( )。
A.内存与外设交换信息的时间仅仅是外排序总时间的一小部分
B.外部排序就是在外存上进行排序，无须内存参与
C.败者树是一棵完全二叉树
D.置换一选择排序得到的初始归并段长度一定相等
正确答案：C
【安徽农商行解析】：A：影响外排序时间的主要因素就是内存与外设交换信息的总次数，故A错误。B：外部排序也是在内存上进行排序，只不过需要分为多步而已，故B错误。C：从败者树的构建方式可知，败者树为一棵完全二叉树，故C正确。D：使用置换一选择排序得到的初始归并段长度不一定相等，从最佳归并树构造哈夫曼树的过程也可以得到答案，故D错误。 2020银行/安徽农商行考试教材
2020银行/安徽农商行考试培训课程
安徽农商行考试交流群：529852728
咨询QQ：211557856
安徽农商行招聘官方微信公众号
