1. 在对一组记录（54，38，96，23，15，72，60，45，83）进行直接插入排序时，当把第7个记录60插入到有序表时，为寻找插入位置需比较____。
2. 在利用快速排序方法对一组记录（54，38，96，23，15，72，60，45，83）进行快速排序时，递归调用而使用的栈所能达到的最大深度为____，共需递归调用的次数为____，其中第二次递归调用是对____一组记录进行快速排序。
3. 在堆排序，快速排序和归并排序中，若只从存储空间考虑，则应首先选取____方法，其次选取____方法，最后选取____方法；若只从排序结果的稳定性考虑，则应选取____方法；若只从平均情况下排序最快考虑，则应选取____方法；若只从最坏情况下排序最快并且要节省内存考虑，则应选取____方法。
4. 在插入排序、希尔排序、选择排序、快速排序、堆排序、归并排序和基数排序中，排序是不稳定的有____。
5. 在在插入排序、希尔排序、选择排序、快速排序、堆排序、归并排序和基数排序中，平均比较次数最少的排序是____，需要内存容量最多的是____。
6. 在堆排序和快速排序中，若原始记录接近正序或反序，则选用____，若原始记录无序，则最好选用____。
7. 在插入和选择排序中，若初始数据基本正序，则选用____；若初始数据基本反序，则选用____。
8. 对n个元素的序列进行起泡排序时，最少的比较次数是____。

江苏农信社招聘网 参考答案

1.  5
          2.  2;  4; （23，38，15）
          3. 堆排序、快速排序、归并排序、归并排序、快速排序、堆排序
          4. 希尔排序、选择排序、快速排序和堆排序
          5. 快速排序、基数排序
          6. 堆排序、快速排序
          7. 插入排序、选择排序
          8. n-1