郑州大学远程教育数据结构考试课件.doc

A、简单选择排序

B、起泡排序

C、快速排序

D、直接插入排序

E、折半插入排序

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

A、简单选择排序

B、起泡排序

C、快速排序

D、直接插入排序

E、堆排序

3 、下列排序方法中，空间复杂度为

A、堆排序

O(1) 的排序方法有＿＿＿＿＿＿＿＿。

B、快速排序

C、直接插入排序

D、冒泡排序

4 、下列排序方法中，在最坏情况下算法的时间复杂度为

A、堆排序

O(n^2) 的有＿＿＿＿＿＿＿＿。

B、快速排序

C、希尔排序

D、冒泡排序

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

A、希尔排序

B、快速排序

C、堆排序

D、直接插入排序

第三题、判断题（每题

1 分，5 道题共 5 分）

1 、快速排序的速度在所有排序方法中是最快的，而且所需的附加空间也最少。

正确

2 、在一个大顶堆中，最小元素不一定在最后。

正确

3 、在数据表基本有序时，冒泡排序方法的时间复杂度一定接近

正确

O(n) 。

错误 错误 错误

4 、由于希尔排序的最后一趟与直接插入排序过程相同，所以前者一定比后者花费的时间多。

正确

5 、在初始数据表为逆序时，冒泡排序所执行的比较次数最多。

正确

错误 错误