1、对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。这样的排序方法是 ( )。
A. 直接选择排序 C. 快速排序
B. 直接插入排序 D. 起泡排序
2、对5个不同的数据元素进行直接插入排序，最多需要进行 ( ) 次比较。
A. 8 C. 15
B. 10 D. 25
3、用快速排序法对n个数据进行排序，在最好情况下的时间复杂度是 O(nlogn)，在最坏情况下的时间复杂度是 O(n2) ，在平均情况下的时间复杂度是 O(nlogn) 。
4、用归并排序法对n个数据进行排序，在最好情况下的时间复杂度是 O(nlogn) ，在最坏情况下的时间复杂度是 O(nlogn) ，在平均情况下的时间复杂度是 O(nlogn) 。
5、在对n个元素进行直接插入排序的过程中，共需要进行2n趟。（ 错 ） 快速排序在最坏情况下的时间复杂度为?(n2)。（ 对 ）
6、若一组记录的关键字为（46，79，56，38，40，84），则利用快速排序的方法，以第一个记录为基准得到一次划分结构为( )。 A.40，38，46，84，56，79 B.40，38，46，56，79，84 C.40，38，46，79，56，84 D.38，40，46，56，79，84 7、下列四个序列中，哪一个是堆（ ）。
A. 75,65,30,15,25,45,20,10 B. 75,65,45,10,30,25,20,15 C. 75,45,65,30,15,25,20,10 D. 75,45,65,10,25,30,20,15
8、由无序序列{ 15，9，7，8，20，7}建立的初始小顶堆为 7,8,7,9,20,15_ 。 9、已知5个数据元素为（54，28，16，34，73），对该数列按从小到大排序，经过一趟冒泡排序后的序列为 28,16,34,54,73_ 。
10、若不考虑基数排序，则在排序过程中，主要进行的两种基本操作是关键字的__ 比较_____和记录的___移动__。
11、直接插入排序在最好情况下的时间复杂度为( )。
A．O(logn) B．O(n) C．O(n*logn) D．O(n2)
12、顺序表（50,19,61,87,8,41,30,56,2），采用希尔排序法进行升序排序 第一趟排序步长选择为4，则第一趟排序结果为( )。
A. 2 19 30 56 8 41 61 87 50 B. 8 19 30 56 50 41 61 87 2 C. 2 41 30 56 8 19 61 87 50 D. 8 41 30 56 50 19 61 87 2
13、n个记录的选择排序算法所需最大移动次数为（ 3（n-1） ），最小移动次数为（ 0 ）。
14、下列排序算法中不稳定．．．的是( ) A．直接插入排序 C．冒泡排序
15、下列排序方法中稳定的为( ) A. 冒泡排序 B. 堆排序 C.
B．归并排序 D．快速排序
希尔排序 D. 快速排序
（完整word版）第10章习题（带答案）
