安徽农商行招聘网www.ahnshzp.com将2020安徽农村商业银行考试计算机精选题（110）发布如下：

下列关于外部排序说法正确的是( )。

A.内存与外设交换信息的时间仅仅是外排序总时间的一小部分

B.外部排序就是在外存上进行排序，无须内存参与

C.败者树是一棵完全二叉树

D.置换一选择排序得到的初始归并段长度一定相等

正确答案：C

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

2020银行/安徽农商行考试教材

2020银行/安徽农商行考试培训课程

扫我咨询