2015江苏农商行考试：计算机专业习题

　　2015江苏农商行考试：计算机专业习题由江苏银行招聘考试同步江苏华图整理发布，更多江苏华图的信息内容，请关注江苏银行招聘考试频道。

　　2015江苏农信社备考QQ群：152692380　　江苏华图公众微信号： jiangsuht
　　推荐：全面快速提升——智能题库，在线答题
　　为方便考生备考江苏农商行招聘考试，江苏华图特收集整理有关资料，祝考生一臂之力。
　　
　　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. 要排序的数据个数为奇数
　　13. 在对一组记录（54，38，96，23，15，72，60，45，83）进行直接插入排序时，当把第7个记录60插入到有序表时，为寻找插入位置需比较____。
　　14. 在利用快速排序方法对一组记录（54，38，96，23，15，72，60，45，83）进行快速排序时，递归调用而使用的栈所能达到的最大深度为____，共需递归调用的次数为____，其中第二次递归调用是对____一组记录进行快速排序。
　　15. 在堆排序，快速排序和归并排序中，若只从存储空间考虑，则应首先选取____方法，其次选取____方法，最后选取____方法；若只从排序结果的稳定性考虑，则应选取____方法；若只从平均情况下排序最快考虑，则应选取____方法；若只从最坏情况下排序最快并且要节省内存考虑，则应选取____方法。
　　16. 在插入排序、希尔排序、选择排序、快速排序、堆排序、归并排序和基数排序中，排序是不稳定的有____。
　　17. 在在插入排序、希尔排序、选择排序、快速排序、堆排序、归并排序和基数排序中，平均比较次数最少的排序是____，需要内存容量最多的是____。
　　18. 在堆排序和快速排序中，若原始记录接近正序或反序，则选用____，若原始记录无序，则最好选用____。
　　19. 在插入和选择排序中，若初始数据基本正序，则选用____；若初始数据基本反序，则选用____。
　　20. 对n个元素的序列进行起泡排序时，最少的比较次数是____。

　　参考答案

　　1. D    2. C    3. A    4. B    5. C    6. A    7. C     8. D     9.D
　　10. C    11. D    12. C
　　13. 5
　　14.  2;  4; （23，38，15）
　　15. 堆排序、快速排序、归并排序、归并排序、快速排序、堆排序
　　16. 希尔排序、选择排序、快速排序和堆排序
　　17. 快速排序、基数排序
　　18. 堆排序、快速排序
　　19. 插入排序、选择排序
　　20. n-1

　　以上即为《2015江苏农商行考试：计算机专业习题》全文，[点击查看]更多江苏银行招考公告，关注江苏银行招聘考试，了解更多考试资讯。

（编辑：admin）