第九章单元测试
- 排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为
- 下列关键字序列中， 是堆。
- 在下列算法中，（ ）算法可能出现下列情况：在最后一趟开始之前，所有的元素都不在其最终的位置上。
- 一个序列中有10 000个元素，若只想得到其中前10个最小元素，最好采用（ ）方法。
- 直接插入排序在最好情况下的时间复杂度为（ ）。
- 下列排序算法中，哪一种算法的时间复杂度与初始排序序列无关（ ）。
- 下述几种排序方法中，平均查找长度（ASL）最小的是
- 以下排序方法中，不稳定的排序方法是（ ）。
- 所需要的平均时间是 O(nlog2n) 有哪些排序算法？
- 快速排序的速度在所有排序方法中为最快,而且所需附加空间也最少。
A:冒泡排序 B:希尔排序 C:选择排序 D:插入排序
答案:插入排序
A:16, 23, 53,31, 94, 72 B:16, 53, 23,94,31, 72 C:16,72,31,23,94,53 D:94,23, 31, 72, 16, 53
A:冒泡排序 B:堆排序 C:插入排序 D:快速排序
A:快速排序 B:二路归并排序 C:堆排序 D:插入排序
A:O（nlog n） B:O（n2） C:O（log n） D:O（n）
A:快速排序 B:直接选择排序 C:直接插入排序 D:冒泡排序
A:归并排序 B:选择排序 C:插入排序 D:快速排序
A:堆排序 B:直接选择排序 C:二分法插入排序 D:快速排序
A:快速排序 B:希尔排序 C:归并排序 D:堆排序
A:错 B:对
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
