查找和排序(8)

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

第 10 章 内部排序

一、单选题

1．在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是（A）希尔排序 （B）起泡排序 （C）插入排序 （D）选择排序

2．在待排序的元素序列基本有序的前提下，效率最高的排序方法是(A)插入排序 (B)选择排序 (C)快速排序 (D)归并排序

3．设有5000个无序的元素，希望用最快的速度挑选出其中前l0个最大的元素，最好选 用 排序法。

(A)起泡排序 (B)快速排序 (C)堆排序 (D)基数排序

4．排序方法中，从未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为 。

(A)希尔排序 (B)起泡排序 (C)插入排序 (D)选择排序

5.下列排序算法中，稳定的是

(A)直接插入排序和快速排序 (B)折半插入排序和冒泡排序

(C)简单选择排序和四路归并排序 (D)树形选择排序和希尔排序

6．下述几种排序方法中，平均查找长度最小的是

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

7．下述几种排序方法中，要求内存量最大的是

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

8．快速排序方法在

(A)要排序的数据量太大 (B)要排序的数据中含有多个相同值

(C)要排序的数据已基本有序 (D)要排序的数据个数为奇数

9．下列排序方法中，在最后一趟开始之前，所有元素都不在其最终应在的正确位置上。

(A)快速排序 (B)冒泡排序 (C)堆排序 (D)插入排序

10．当初始序列已按健值有序时，用直接插入算法进行排序，需要比较的次数为(A) n-1 (B)log2n (C) 1 (D)n2