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 、在初始数据表为逆序时，冒泡排序所执行的比较次数最多。
正确
错误 错误
相关推荐：
loading