第八章单元测试
- 对n个不同的关键字由小到大进行冒泡排序，在下列（ ）情况下比较的次数最多。
- 下列关键字序列中，（ ）是堆。
- 下列排序算法中，（ ）不能保证每趟排序至少能将一个元素放到其最终的位置上。
- 数据序列（8，9，10，4，5，6，20，1，2）只能是下列排序算法中的( )的两趟排序后的结果。
- 稳定的排序方法是（ ）。
- 设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用（ ）排序法。
- 一组记录的关键码为（46，79，56，38，40，84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（ ）。
- 下述几种排序方法中，平均查找长度最小的是（ ）。
- 在待排序的元素序列基本有序的前提下，效率最高的排序方法是（ ）。
- 排序方法中，从未排序序列中挑选元素，并将其依次放入已排序序列的一端的方法，称为（ ）。
A:元素基本有序 B:从小到大排列好的 C:从大到小排列好的 D:元素无序
答案:从大到小排列好的
A:16，53，23，94，31，72 B:16，23，53，31，94，72 C:16，72，31，23，94，53 D:94，23，31，72，16，53
A:冒泡排序 B:希尔排序 C:堆排序 D:快速排序
A:插入排序 B:冒泡排序 C:选择排序 D:堆排序
A:折半插入排序和起泡排序 B:直接插入排序和快速排序 C:简单选择排序和四路归并排序 D:树形选择排序和shell排序
A:基数排序 B:冒泡排序 C:快速排序 D:堆排序
A:40，38，46，56，79，84 B:38，40，46，56，79，84 C:40，38，46，84，56，79 D:40，38，46，79，56，84
A:选择排序 B:插入排序 C:归并排序 D:快速排序
A:插入排序 B:归并排序 C:选择排序 D:快速排序
A:快速排序 B:希尔排序 C:选择排序 D:归并排序
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
