查找和排序(9)

习题习题习题习题习题习题习题习题习题

11．快速排序在最坏的情况下的时间复杂度是

(A) O(log2n) (B)O(nlog2n) (C) O(n2) (D)O(n3)

12.在排序过程中，健值比较的次数与初始序列的排列顺序无关的是 (A)直接插入排序和快速排序 (B)直接插入排序和归并排序

(C)直接选择排序和归并排序 (D)快速排序和归并排序

13．下列排序方法中，哪一个是稳定的排序方法

(A)直接选择排序 (B)二分法插入排序 (C)希尔排序 (D)快速排序

14．在文件“有序”或文件长度较小的情况下，最佳内部排序的方法是(A)直接插入排序 (B)选择排序 (C)冒泡排序 (D)快速排序

15．对一个由n个整数组成的序列，借助排序过程找出其中的最大值，希望比较次数和移动次数最少，应选用 方法。

(A)归并排序 (B)直接插入排序 (C)直接选择排序 (D)快速排序

16.下列排序算法中

(A) 选择排序 (B)冒泡排序 (C)归并排序 (D)堆排序

17.一组记录的关键字为（25，50，15，35，80，85，20，40，36，70），其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果为 (A)．15，25，35，50，20，40，80，85，36，70

(B)15，25，35，50，80，20，85，40，70，36

(C)15，25，50，35，80，85，20，36，40，70

(D)15，25，35，50，80，20，36，40，70，85

18. 一组记录的关键字为(56,34,23,38,40,69)，则利用直接插入排序的方法，经过

3趟排序之后，其关键字序列为 。

(A) 34,56,23,38,40,69 (B) 34,38,23,56,40,69

(C) 23,34,56,38,40,69 (D) 23,34,38,56,40,69

19. 数据序列(8，9，10，4，5，6，20，1，2)只能是下列排序算法中的排序后的结果。

(A)选择排序 (B)冒泡排序 (C)插入排序 (D)堆排序

20. 一组记录的关键码为(46，79，56，38，40，84)，用堆排序的筛选方法建立的初始堆为。 的两趟

(A) 79，46，56，38，40，80 (B) 84，79，56，38，40，46