快速排序方法在（）情况下最不利于发挥其长处。 A.要排序的数据量太大B.要排序的数据中有多个相同值C.要排序的数据已基本有序D.要排序的数据个数为奇数正确答案：要排序的数据已基本有序

如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列，用（）方法最快。 A.冒泡B.快速C.堆D.直接选择正确答案：堆

下列排序算法中（）排序在一趟结束后不一定能选出一个元素放在其最终位置上。 A.选择B.冒泡C.归并D.堆正确答案：归并

下列排序算法中（）不能保证每趟排序至少能将一个元素放到其最终的位置上。 A.快速B.希尔C.堆D.冒泡正确答案：希尔

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

对一组数据（84,47,25,15,21）排序，数据的排列次序在排序的过程中的变化为：（1）1547258421（2）1521258447（3）1521258447（4）1521254784则采用的排序是（）。 A.选择B.冒泡C.快速D.插入正确答案：选择

若需在O（nlog2n）的时间内完成对数组元素的排序，且要求排序是稳定的，则可选择的排序方法是（）。 A.快速B.堆C.归并D.直接插入正确答案：归并

当待排序序列基本有序时，以下排序方法中，（）最不利于其优势的发挥。 A.直接选择B.快速C.冒泡D.直接插入正确答案：快速

关键字序列（8，9，10，4，5，6，20，1，2）只能是下列排序算法中（）的两趟排序后的结果。 A.选择排序B.冒泡排序C.插入排序D.堆排序正确答案：插入排序

若上题的数据经一趟排序后的排列为{9,15,7,8,20,?1,4}，则采用的是（）排序。 A.选择B.堆C.直接插入D.冒泡正确答案：直接插入

数据序列（2,1,4,9,8,10,6,20）只能是下列排序算法中的（）两趟排序后的结果。 A.快速排序B.冒泡排序C.选择排序D.插入排序正确答案：快速排序

在待排序序列局部有序时，效率最高的排序算法是（） A.直接选择排序B.直接插入排序C.快速排序D.归并排序正确答案：直接插入排序