1.下面四种排序算法中，稳定的算法是：（C）
A.堆排序
B.希尔排序
C.归并排序
D.快速排序
2. 排序方法中，从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置的方法称为：（A）
A.插入排序
B.选择排序
C.快速排序
D.归并排序
3.对N个记录进行快速排序，在最坏的情况下，其时间复杂度是：（C）
A.O(N)
B.O(NlogN)
C.O(N2)
D.O(N2logN)
4.对N个记录进行堆排序，最坏的情况下时间复杂度是：(C)
A.O(logN)
B.O(N)
C.O(NlogN)
D.O(N2)
5。有组记录的排序码为{ 46，79，56，38，40，84 }，则利用堆排序的方法建立的初始堆为：(D)
A.79，46，56，38，40，80
B.84，79，56，46，40，38
C.84，56，79，40，46，38
D.84，79，56，38，40，46
6. 有组记录的排序码为{46，79，56，38，40，84 }，采用快速排序（以位于最左位置的对象为基准而）得到的第一次划分结果为：（D）
A.{38,46,79,56,40,84}
B.{38,79,56,46,40,84}
C.{38,46,56,79,40,84}
D.{40,38,46,56,79,84}
7.对于序列{ 49，38，65，97，76，13，27，50 }，按由小到大进行排序，下面哪一个是初始步长为4的希尔排序法第一趟的结果？(B)
A.13,27,38,49,50,65,76,97
B.49,13,27,50,76,38,65,97
C.49,76,65,13,27,50,97,38
D.97,76,65,50,49,38,27,13
8.下列排序算法中，时间复杂度不受数据初始状态影响，恒为O(NlogN)的是：(C)
A.冒泡排序
B.直接选择排序
C.堆排序
D.快速排序
9.设有1000个元素的有序序列，如果用二分插入排序再插入一个元素，则最大比较次数是(D)
A.1000
B.999
C.500
D.10
10.对于7个数进行冒泡排序，最坏情况下需要进行的比较次数为(C)
A.7
B.14
C.21
D.49
