第八章测试1.
如果对n个元素进行直接选择排序，则进行任一趟排序的进程中，为寻找最小值元素所需要的时间复杂度为（）
A:O(n) B:O(1) C:O(n2)
D:O(logn)
答案:A
2.
下列排序算法中，其中（ ）是稳定的。
A: 归并排序，冒泡排序 B:快速排序，堆排序 C:快速排序，冒泡排序 D:简单选择排序，归并排序 3.
下列序列中，（ ）是执行第一趟快速排序后所得的序列。
A:[27，38，73] 49 [93，18] B:[27，38，93] 49 [18，73] C:[93，38，18] 49 [27，73] D:[27，38，18] 49 [93，73] 4.
(15，9，7，8，20，-1，4)进行排序，第一趟排序后的序列变为(-1，9，7，8，20，15，4)，则采用的排序方法是（ ）。
A:快速排序 B:希尔排序 C:直接插入排序 D:简单选择排序 5.
从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的排序方法称为（ ）。
A:堆排序 B:希尔排序 C:选择排序 D:插入排序 6.
从未排序序列中挑选元素，并将其依次放入已排序序列（初始时为空）的一端的方法，称为（ ）。
A:快速排序 B:直接插入排序 C:冒泡排序 D:选择排序 7.
对m个不同的关键字由小到大进行冒泡排序，当（ ）时比较的次数最多。
A:元素无序 B:从小到大排列 C:从大到小排列 D:元素基本有序 8.
一组记录的关键码为（46，79，56，38，40，84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（）
A:40，38，46，79，56，84
B:38，40，46，56，79，84
C:40，38，46，84，56，79
D:40，38，46，56，79，84
9.
希尔排序又称缩小增量排序，其最后一趟排序的增量为（ ）。
A:1 B:0 C:3 D:2 10.
希尔排序是稳定的排序算法。
A:错 B:对 11.
设有1000个无序的元素，希望用最快的速度的选出其中前10个最大的元素，最好选用（）的排序法。
A:快速排序
B:堆排序
C:冒泡排序
D:选择排序
12.
对一组数据{84,45,20,10,16}排序，数据的排列次序在排序过程中的变化为:
(1){84,45,20,10,16}
(2){10,45,20,84,16}
(3){10,16,20,84,45}
(4){10,16,20,45,84}
该排序算法是以下哪种（）
A: 快速排序 B: 冒泡排序 C: 直接插入排序 D: 简单选择排序 13.
归并排序中，归并的趟数是（）。
A:O(nlogn) B:O(n*n) C:O(logn) D:O(n) 14.
排序的稳定性是指排序算法中的比较次数保持不变，且算法能够终止。
A:错 B:对 15.
快速排序的速度在所有排序方法中为最快,而且所需附加空间也最少。
A:错 B:对 16.
排序趟数与序列的原始状态有关的排序方法是( )排序法。
A:快速 B:冒泡 C:插入 D:选择 17.
下列内部排序算法中：其比较次数与序列初态无关的算法是（ ）。
A:快速排序 B:二路归并排序 C:简单选择排序 D:直接插入排序 18.
归并排序辅助存储为O（1）。
A:错 B:对 19.
堆肯定是一棵平衡二叉树。
A:对 B:错 20.
下列排序算法中( )排序在一趟结束后不一定能选出一个元素放在其最终位置上。
A:冒泡 B:堆 C:选择 D:归并
