江苏省农村信用社招聘网 2017江苏农商行考试真题
2018年东吴教育全程VIP课程开始接受报名
江苏农信社招聘考试计算机练习二十六

1. 在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是____。
A. 希尔排序   B. 起泡排序    C. 插入排序   D. 选择排序
2. 设有1000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素,最好选用____排序法。
A. 起泡排序   B. 快速排序    C. 堆排序     D. 基数排序
3. 在待排序的元素序列基本有序的前提下,效率最高的排序方法是____。
A.  插入排序   B. 选择排序    C. 快速排序   D. 归并排序
4. 一组记录的排序码为(46,79,56,38,40,84),则利用堆排序的方法建立的初始堆为____。
A. 79,46,56,38,40,80       B. 38,46,  56,79, 40,84,
C. 84,79,56,46,40,38       D. 84,56,79,40,46,38
5. 一组记录的关键码为(46,79,56,38,40,84),则利用快速排序的方法,以第一个记录为基准得到的一次划分结果为____。
A. 38,40,46,56,79,84       B. 40,38,46,79,56,84
C. 40,38,46,56,79,84       D. 40,38,46,84,56,79
6. 一组记录的排序码为(25,48,16,35,79,82,23,40,36,72),其中含有5个长度为2的有序表,按归并排序的方法对该序列进行一趟归并后的结果为____。
A. 16,25,35,48,23,40,79,82,36,72 
B. 16,25,35,48,79,82,23,36,40,72
C. 16,25,48,35,79,82,23,36,40,72
D. 16,25,35,48,79,23,36,40,72,82
7. 排序方法中,从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较,将其放入已排序序列的正确位置上的方法,称为____。
A. 希尔排序    B. 起泡排序    C. 插入排序    D. 选择排序
8. 排序方法中,从未排序序列中挑选元素,并将其依次放入已排序序列(初始时为空)的一端的方法,称为____。
A. 希尔排序    B. 归并排序    C. 插入排序    D. 选择排序
9. 用某种排序方法对线性表( 25,84,21,47,15,27,68,35,20)进行排序时,元素序列的变化情况如下:
⑴ 25,84,21,47,15,27,68,35,20
⑵ 20,15,21,25,47,27,68,35,84
⑶ 15,20,21,25,35,27,47,68,84
⑷ 15,20,21,25,27,35,47,68,84
则所采用的排序方法是____。
A. 选择排序     B. 希尔排序    C. 归并排序    D. 快速排序
10. 下述几种排序方法中,平均查找长度最小的是____。
A. 插入排序     B. 选择排序    C. 快速排序    D. 归并排序
11. 下述几种排序方法中,要求内存量最大的是____。
A. 插入排序    B. 选择排序     C. 快速排序    D. 归并排序
12. 快速排序方法在____情况下最不利于发挥其长处。
A. 要排序的数据量太大      B. 要排序的数据中含有多个相同值 
C. 要排序的数据已基本有序  D. 要排序的数据个数为奇数

江苏农信社招聘网 参考答案
1. D    2. C    3. A    4. B    5. C    6. A    7. C     8. D     9.D
        10. C    11. D    12. C

 


江苏农村信用社招聘考试 - 关于我们 - 联系我们 - 广告服务 - 版权申明 - 人才招聘 - 帮助中心 - 江苏农村商业银行招聘考试
江苏农村商业银行招聘网发布江苏银行招聘信息、江苏农商行考试江苏农村商业银行招聘资讯
CopyRight (C) 2012-2018 南京东吴教育咨询有限公司 All Rights Reserved. 苏ICP备15008912号-3
农信社招聘交流QQ群:574880351网站客服和友链

展开

江苏农村信用社

  • QQ在线咨询
  • 点击这里给我发消息
  • 点击这里给我发消息
  • 点击这里给我发消息
  • 点击这里给我发消息
手机拍摄二维码或添加jsnxszp关注官方微信获最新考试资讯及复习资料 QQ群574880351