21．若上题的数据经一趟排序后的排列为{9，15，7，8，20，-1，4}，则采用的是（ ）排序。
a．选择 b. 堆 c. 直接插入 d. 冒泡 【南京理工大学 1998 一、9（2分）】
22．下列排序算法中( )不能保证每趟排序至少能将一个元素放到其最终的位置上。
a.快速排序 b. shell排序 c. 堆排序 d.冒泡排序 【合肥工业大学 2001 一、3（2分）】
23．下列排序算法中( )排序在一趟结束后不一定能选出一个元素放在其最终位置上。
a. 选择 b. 冒泡 c. 归并 d. 堆
【南京理工大学 2001 一、7（1.5分）】【哈尔滨工业大学 2001 二、4（2分）】
24．下列序列中，（ ）是执行第一趟快速排序后所得的序列。 【福州大学 1998 一、9 (2分)】
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]
25．有一组数据（15，9，7，8，20，-1，7，4） 用快速排序的划分方法进行一趟划分后数据的排序为 ( )（按递增序）。 【南京理工大学 1996 一、4 （2分）】
a．下面的b，c，d都不对。 b．9，7，8，4，-1，7，15，20
c．20，15，8，9，7，-1，4，7 d. 9，4，7，8，7，-1，15，20
26．一组记录的关键码为（46，79，56，38，40，84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（ ）。 【燕山大学 2001 一、4（2分）】
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)
27. 在下面的排序方法中，辅助空间为o（n）的是( ) 。【南京理工大学 1999 一、17（1分）】
a．希尔排序 b. 堆排序 c. 选择排序 d. 归并排序
28．下列排序算法中，在待排序数据已有序时，花费时间反而最多的是( )排序。
a． 冒泡 b. 希尔 c. 快速 d. 堆 【南京理工大学 2001 一、12 （1.5分）】
29.下列排序算法中，在每一趟都能选出一个元素放到其最终位置上，并且其时间性能受数据初始特性影响的是：（ ）。
a. 直接插入排序 b. 快速排序 c. 直接选择排序 d. 堆排序
30. 对初始状态为递增序列的表按递增顺序排序，最省时间的是（ ）算法，最费时间的是（ ）算法。
a. 堆排序 b. 快速排序 c. 插入排序 d. 归并排序 【南开大学 2000 一、5】
31. 就平均性能而言，目前最好的内排序方法是( )排序法。【西安电子科技大学 1998 一、9 (2分）】
a. 冒泡 b. 希尔插入 c. 交换 d. 快速
32．如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列，用（ ）方法最快。
a．起泡排序 b．快速排列 c．shell排序 d．堆排序 e．简单选择排序
【清华大学 1998 一、2 （2分）】
类似本题的另外叙述有：
(1)设有5000个无序的元素,希望用最快的速度挑选出其中前十个最大的元素,在以下的排序方法中( )最好?为什么? 【山东工业大学 1995 二、4 （3分）】
a．快速排序 b．堆排序 c．归并排序 d．基数排序 e．shell排序
(2)数据表中有10000个元素，如果仅要求求出其中最大的10个元素，则采用( )算法最节省时间。
a. 堆排序 b. 希尔排序 c. 快速排序 d. 直接选择排序 【北京理工大学 2000 一、5 （2分）】
(3)设有1000个无序的元素，希望用最快的速度挑选出其中前十个最大的元素，在以下的排序方法中采用哪一种最好？ ( ) 【东北大学 1999 一、5 (3分)】
a. 快速排序 b. 归并排序 c. 堆排序 d.基数排序 e.shell排序
责任编辑：小草
