1、第十章排序一、选择题1．某内排序方法的稳定性是指( D )。A．该排序算法不允许有相同的关键字记录 B．该排序算法允许有相同的关键字记录C．平均时间为0（nlogn）的排序方法 D．以上都不对2．下列排序算法中，其中（ D ）是稳定的。A.堆排序，冒泡排序 B. 快速排序，堆排序 C.直接选择排序，归并排序 D. 归并排序，冒泡排序3．稳定的排序方法是（ B ）A．直接插入排序和快速排序 B．折半插入排序和起泡排序C．简单选择排序和四路归并排序 D．树形选择排序和
2、shell排序4．下列排序方法中，哪一个是稳定的排序方法？（ B ）A．直接选择排序 B．二分法插入排序 C．希尔排序 D．快速排序5．若要求尽可能快地对序列进行稳定的排序，则应选（B）。A．快速排序 B．归并排序 C．冒泡排序6．如果待排序序列中两个数据元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。（ CE ）就是不稳定的排序方法。A．起泡排序 B．归并排序 C．Shell排序 D．直接插入排序 E．简单选择排序7．若需在O(nlog2n)的时间内完成对数组的排
3、序，且要求排序是稳定的，则可选择的排序方法是（ C ）。 A.快速排序 B. 堆排序 C. 归并排序 D. 直接插入排序8．下面的排序算法中，不稳定的是（ CDF ）A.起泡排序 B.折半插入排序 C.简单选择排序 D.希尔排序 E.基数排序 F.堆排序。9．下列内部排序算法中：A．快速排序 B.直接插入排序 C.二路归并排序 D.简单选择排序 E.起泡排序 F. 堆排序（1）其比较次数与序列初态无关的算法是（CDF ） （2）不稳定的排序算法是（ADF ）（3）在初始
4、序列已基本有序（除去n个元素中的某k个元素后即呈有序，k<
5、 B. 冒泡排序 C. 选择排序 D. 插入排序12．对一组数据（84，47，25，15，21）排序，数据的排列次序在排序的过程中的变化为（1）8447251521 （2）1547258421 （3）1521258447 （4）1521254784则采用的排序是 ( A )。A.选择 B. 冒泡 C. 快速 D. 插入13．对序列{15，9，7，8，20，-1，4}进行排序，进行一趟后数据的排列变为{4，9，-1，8，20，7，15}；则
6、采用的是（ C ）排序。A.选择 B. 快速 C. 希尔 D. 冒泡14．若上题的数据经一趟排序后的排列为{9，15，7，8，20，-1，4}，则采用的是（ C ）排序。A．选择 B. 堆 C. 直接插入 D. 冒泡15．下列排序算法中( B )不能保证每趟排序至少能将一个元素放到其最终的位置上。A.快速排序 B.shell排序 C.堆排序 D.冒泡排序 16．下列排序算法中( C)排序在一趟结束后不一定能选出一个元素放在其最终位置上。A.选择
7、 B. 冒泡 C. 归并 D. 堆17．下列序列中，（C ）是执行第一趟快速排序后所得的序列。 A.[68，11，18，69] [23，93，73] B.[68，11，69，23] [18，93，73] C.[93，73] [68，11，69，23，18] D.[68，11，69，23，18] [93，73]18．有一组数据（15，9，7，8，20，-1，7，4）用快速排序的划分方法进行一趟划分后数据的排序为( A)（按递增序）。A．下面的B，C，D都不对。
