欢迎访问江苏省农村信用社招聘网!立即登录 - 注册新账号 - 设为首页 - 关注微信

2020安徽农商行校园招聘考试计算机练习题(10)

时间2019-05-28来源:未知点击:

安徽农商行招聘网www.ahnshzp.com将2020安徽农商行校园招聘考试计算机练习题(10)发布如下:

下列关于外部排序说法正确的是( )。
  A.内存与外设交换信息的时间仅仅是外排序总时间的一小部分
  B.外部排序就是在外存上进行排序,无须内存参与
  C.败者树是一棵完全二叉树
  D.置换一选择排序得到的初始归并段长度一定相等






  正确答案:C

  安徽农商行解析】

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

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

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

安徽农商行考试交流群:529852728
咨询QQ:211557856

安徽农商行招聘官方微信公众号


------分隔线----------------------------