第九章单元测试
- 从未排序序列中挑选元素，将其放在已排序序列的一端，这种排序方法称为（ ）。
- 就平均时间而言，下列排序方法中最差的一种是（ ）。
- 记录的关键字序列为（7,6,8,4,3,5），采用快速排序以第一个记录为基准得到的第一次划分结果是（ ）。
- 在待排序的元素序列基本有序的前提下，效率最高的排列方法是（ ）。
- 下列排序算法中，（ ）算法可能会出现下面情况：初始数据有序时，花费时间反而最多。
- 对n个元素序列进行冒泡排序时，最少的比较次数是n-1次。 （ ）
- 在堆排序和快速排序中，若原始记录接近正序或反序，则选用堆排序；若原始记录无序，则最好选用快速排序。（ ）
- 大多数排序的算法都有两个基本的操作：比较元素大小和移动记录。（ ）
- 在选择排序、堆排序、快速排序、直接插入排序中，稳定的排序方法是直接插入排序。（ ）
- 快速排序在最坏情况下的时间复杂度是O(n2)。 （ ）
A:选择排序
B:插入排序
C:冒泡排序
D:快速排序
答案:选择排序
A:选择排序
B:归并排序
C:快速排序
D:堆排序
A:（5,6,3,4,7,8）
B:（6,4,3,5,7,8）
C:（3,5,6,4,7,8）
D:（5,3,6,4,7,8）
A:选择排序
B:快速排序
C:二路归并排序
D:插入排序
A:希尔排序
B:堆排序
C:快速排序
D:冒泡排序
A:对 B:错
A:对 B:错
A:错 B:对
A:对 B:错
A:错 B:对
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
