郑州大学远程教育数据结构考试(3)

A、简单选择排序 B、起泡排序 C、快速排序 D、直接插入排序 E、折半插入排序

2、在下列排序方法中，每一趟排序结束后都能选出一个元素放在其最终位置上的是＿＿＿＿＿＿＿。

A、简单选择排序 B、起泡排序 C、快速排序 D、直接插入排序 E、堆排序

3、下列排序方法中，空间复杂度为O(1)的排序方法有＿＿＿＿＿＿＿＿。

A、堆排序 B、快速排序 C、直接插入排序 D、冒泡排序

4、下列排序方法中，在最坏情况下算法的时间复杂度为O(n^2)的有＿＿＿＿＿＿＿＿。

A、堆排序 B、快速排序 C、希尔排序 D、冒泡排序

5、下列排序方法中，不稳定的排序方法有＿＿＿＿＿＿＿＿。

A、希尔排序 B、快速排序

C、堆排序 D、直接插入排序 第三题、判断题（每题1分，5道题共5分） 1、快速排序的速度在所有排序方法中是最快的，而且所需的附加空间也最少。 正确 错误 2、在一个大顶堆中，最小元素不一定在最后。 正确 错误 3、在数据表基本有序时，冒泡排序方法的时间复杂度一定接近O(n)。 正确 错误 4、由于希尔排序的最后一趟与直接插入排序过程相同，所以前者一定比后者花费的时间多。 正确 错误 5、在初始数据表为逆序时，冒泡排序所执行的比较次数最多。 正确 错误