选择题

1．下面给出的四种排序法中( )排序法是不稳定性排序法 D
A. 插入　　B. 冒泡　　C. 二路归并　　D. 堆排序
2．下列排序算法中，其中（ ）是稳定的 D
A. 堆排序，冒泡排序　　　　　B. 快速排序，堆排序
C. 直接选择排序，归并排序　　D. 归并排序，冒泡排序
3．稳定的排序方法是（ ） B
A．直接插入排序和快速排序　　　　B．折半插入排序和起泡排序
C．简单选择排序和四路归并排序　　D．树形选择排序和 shell 排序
4．下列排序方法中，哪一个是稳定的排序方法？（ ） B
A．直接选择排序　　B．二分法插入排序　　C．希尔排序　　D．快速排序
5．若需在 O(nlog 2 n)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（ ） C
A. 快速排序　　B. 堆排序　　C. 归并排序　　D. 直接插入排序
6．排序趟数与序列的原始状态有关的排序方法是( )排序法 C
A．插入　　B. 选择　　C. 冒泡　　D. 希尔
7．下面给出的四种排序方法中，排序过程中的比较次数与排序方法无关的是( ) A
A．选择排序法　　B. 插入排序法　　C. 快速排序法　　D. 堆排序法
8．数据序列（8，9，10，4，5，6，20，1，2）只能是下列排序算法中的( )的两趟排序后的结果 C
A．选择排序　　B.冒泡排序　　C.插入排序　　D.堆排序
9．数据序列（2，1，4，9，8，10，6，20）只能是下列排序算法中的( )的两趟排序后的结果 A
A. 快速排序　　B. 冒泡排序　　C. 选择排序　　D. 插入排序
10．对一组数据（84，47，25，15，21）排序，数据的排列次序在排序的过程中的变化如下，则采用的排序是 ( ) A
（1） 84 47 25 15 21 （2） 15 47 25 84 21 （3） 15 21 25 84 47 （4） 15 21 25 47 84
A. 选择　　B. 冒泡　　C. 快速　　D. 插入
11．对序列{15，9，7，8，20，-1，4}进行排序，进行一趟后数据的排列变为{9，15，7，8，20，-1，4}，则采用的是（ ）排序 C
A．选择　　B. 堆　　C. 直接插入　　D. 冒泡
12．下列排序算法中( )不能保证每趟排序至少能将一个元素放到其最终的位置上 B
A.快速排序　　B. 希尔排序　　C. 堆排序　　D.冒泡排序
13．下列序列中，（ ）是执行第一趟快速排序后所得的序列 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]
14．一组记录的关键码为（46，79，56，38，40，84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（ ） C
A．(38,40,46,56,79,84)　　B. (40,38,46,79,56,84)
C．(40,38,46,56,79,84)　　D. (40,38,46,84,56,79)
15．在下面的排序方法中，辅助空间为 O（n）的是( ) D
A．希尔排序　　B. 堆排序　　C. 选择排序　　D. 归并排序
16．下列排序算法中，在待排序数据已有序时，花费时间反而最多的是( )排序 C
A． 冒泡　　B. 希尔　　C. 快速　　D. 堆
17．下列排序算法中，在每一趟都能选出一个元素放到其最终位置上，并且其时间性能受数据初始特性影响的是：（ ） B
A. 直接插入排序　　B. 快速排序　　C. 直接选择排序　　D. 堆排序
18．就平均性能而言，目前最好的内排序方法是( )排序法 D
A. 冒泡　　B. 希尔插入　　C. 交换　　D. 快速
19．如果只想得到 1000 个元素组成的序列中第 5 个最小元素之前的部分排序的序列，用（ ）方法最快 D
A．起泡排序　　B．快速排列　　C．简单选择排序　　D．堆排序
20．在文件“局部有序”或文件长度较小的情况下，最佳内部排序的方法是（ ） A
A．直接插入排序　　B．冒泡排序　　C．简单选择排序　　D．堆排序
21．从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为( )排序法 A
A. 插入　　B. 选择　　C. 希尔　　D. 二路归并
22．在排序算法中，每次从未排序的记录中挑出最小（或最大）关键码字的记录，加入到已排序记录的末尾，该排序方法是（ ） A
A. 选择　　B. 冒泡　　C. 插入　　D. 堆
23．用直接插入排序方法对下面四个序列进行排序（由小到大），元素比较次数最少的是（ ） C
A． 94,32,40,90,80,46,21,69　　B． 32,40,21,46,69,94,90,80
C． 21,32,46,40,80,69,90,94　　D． 90,69,80,46,21,32,94,40
24．直接插入排序在最好情况下的时间复杂度为（ ） B
A． O(logn)　　B． O(n)　　C． O(n*logn)　　D． O(n^2)
25．若用冒泡排序方法对序列{10,14,26,29,41,52}从大到小排序，需进行 （ ）次比较 C
A. 3　　B. 10　　C. 15　　D. 25
26．对关键码序列 28，16，32，12，60，2，5，72 快速排序，从小到大一次划分结果为（ ） B
A. (2,5,12,16)26(60,32,72)　　B. (5,16,2,12)28(60,32,72)
C. (2,16,12,5)28(60,32,72)　　D. (5,16,2,12)28(32,60,72)