数据结构：笔记-排序

1、对于一个整数数组，想求出数组的最大连续和，不可以用( )
正确答案: D )
枚举
分治
动态规划
排序

2、若要求尽可能快地对序列进行稳定的排序,则应选()
正确答案: B 你的答案: B (正确)
快速排序
归并排序
起泡排序

3、判断下列说法是否正确：就排序算法平均所用的辅助空间而言，堆排序、快速排序、归并排序的大小关系是堆排序<快速排序<归并排序。

4、下面（）排序算法在输入数据逆序情况下排序速度最快。

正确答案: A 你的答案: C (错误)
归并排序

5、假设你只有100MB的内存，需要对1GB的数据进行排序，最合适的算法是？
正确答案: A 你的答案: A (正确)
归并排序
快速排序
希尔排序
计数排序

解析：总数据量大于内存存储范围，数据无法一次装入内存进行排序，后三种排序都需要内存中有完整的数据才能实现。 可以用归并排序不断交换外部数据与内部数据的方式实现

6、个数约为 50k 的数列需要从小到大排序， 数列特征是基本逆序 （多数数字从大到小，个别乱序） ，以下哪种排序算法在事先不了解数列特征的情况下性能大概率最优（不考虑空间限制）___.
正确答案: E 你的答案: A (错误)
冒泡排序
改进冒泡排序
选择排序
快速排序
堆排序
插入排序