插入排序和选择排序是都不稳定。 A.正确B.错误正确答案：错误

对序列{15，9，7，8，20，-1，4}进行排序，进行一趟后数据的排列变为{4，9，-1，8，20，7，15}；则采用的是（）排序。 A.选择B.快速C.希尔D.冒泡正确答案：希尔

对n个元素进行快速排序，第一次划分最多需要移动次元素，假定包括基准和临时量之间的移动。 A.n/2B.n-1C.nD.n+1正确答案：n+1

下列排序算法中，在每一趟都能选出一个元素放到其最终位置上，并且其时间性能受数据初始特性影响的是。 A.直接插入排序B.快速排序C.简单选择排序D.希尔排序正确答案：快速排序

在对n个元素进行改进的冒泡排序的过程中，最好情况下的时间复杂度为（）。 A.O(1)B.O(logn)C.O(n^2)D.O(n)正确答案：O(n)

（）可以满足稳定性要求。 A.直接插入排序和冒泡排序B.直接插入排序和快速排序C.冒泡排序和堆排序D.快速排序和简单选择排序正确答案：直接插入排序和冒泡排序

在对n个元素进行快速排序的过程中，若每次划分得到的两个数据段的长度相等或只差一个元素，则排序的时间复杂度为。 A.O(1)B.O(nlogn)C.O(n^2)D.O(n)正确答案：O(nlogn)

如果排序过程中，序列的变化情况依次是：（1）25，84，21，47，15，27，68，35，20（原始排列）（2）20，15，21，25，47，27，68，35，84（3）15，20，21，25，35，27，47，68，84（4）15，20，21，25，27，35，47，68，84那么，所用的排序方法是（）排序。 A.选择B.冒泡C.插入D.快速正确答案：快速

如果原始数据已有序，那么，使用（）排序算法最快。 A.冒泡B.直接插入C.简单选择D.堆正确答案：直接插入

从10000个无序元素中选出前10个最大元素，最好采用（）排序方法。 A.冒泡B.快速C.堆D.插入正确答案：冒泡

一组记录的排序码为{46，79，56，38，40，84}，则利用堆排序（建立大根堆）的方法建立的初始堆为（）。 A.79，46，56，38，40，80B.84，79，56，38，40，46C.84，79，56，46，40，38D.84，56，79，40，46，38正确答案：84，79，56，38，40，46

用简单选择排序方法对n个元素进行排序时，最坏情况下，比较的次数与移动次数分别是（）。 A.O(n)和O(logn)B.O(logn)和O(n^2)C.O(n^2)和O(n^2)D.O(nlogn)和O(n)正确答案：O(n^2)和O(n^2)