查找和排序(10)

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

(C) 84，79，56，46，40，38 (D)A,B,C都不对

21. 下面四个序列中， 是一个堆。

(A)16，72，31，23，94，53 (B)94，53，31，72，16，23

(C) 16，53，23，94，31，72 (D) 16，31，23，94，53，72

22. 一组记录的关键码为(46，79，56，38，40，84)，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为 。

(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

23. 用某种排序方法对线性表(25，84，21，47，15，27，68，35，20) )进行排序时，元素序列的变化情况如下：

(1)25，84，21，47，15，27，68，35，20

(2)20．15．21．25，47，27，68，35，84

(3)15，20，21，25，35，27，47，68，84

(4)15，20，21，25，27，35，47，68，84

则所采用的排序方法是 。

(A)选择排序 (B)希尔排序 (C)归并排序 (D)快速排序

24. 对序列（15，9，7，8，20，-1，4）进行排序，进行一趟后数据的排列变为（4，9，-1，8，20，7，15）则采用的是排序。

(A) 选择 (B) 快速 (C) 希尔 (D) 起泡

25. 对（05，46，13，55，94，17，42）进行基数排序，一趟排序的结果是

(A)（05，46，13，55，94，17，42） (B)（05，13，17，42，46，55，94）

(C)（42，13，94，05，55，46，17） (D)（05，13，46，55，17，42，94）

二、填空题

1、若待排序的序列中存在多个记录具有相同的键值，经过排序，这些记录的相对次序仍然保持不变，则称这种排序方法是________的，否则称为________的。

2、按照排序过程涉及的存储设备的不同，排序可分为________排序和________排序。

3、按排序过程中依据的不同原则对内部排序方法进行分类，主要有：________、________、________、________等四类。

4、简单选择排序算法在最好情况下和最坏情况下的时间复杂度分别为_________和