第八章单元测试

当前位置：首页 ＞课程 ＞算法与数据结构

1、对n个不同的关键字由小到大进行冒泡排序，在下列（ ）情况下比较的次数最多。

A、从小到大排列好的
B、从大到小排列好的
C、元素无序
D、元素基本有序

参考答案：请扫码使用小程序查看答案

2、下列关键字序列中，（ ）是堆。

A、16，72，31，23，94，53
B、94，23，31，72，16，53
C、16，23，53，31，94，72
D、16，53，23，94，31，72

参考答案：请扫码使用小程序查看答案

3、下列排序算法中，（ ）不能保证每趟排序至少能将一个元素放到其最终的位置上。

A、希尔排序
B、快速排序
C、冒泡排序
D、堆排序

参考答案：请扫码使用小程序查看答案

4、数据序列（8，9，10，4，5，6，20，1，2）只能是下列排序算法中的( )的两趟排序后的结果。

A、选择排序
B、冒泡排序
C、插入排序
D、堆排序

参考答案：请扫码使用小程序查看答案

5、稳定的排序方法是（ ）。

A、直接插入排序和快速排序
B、折半插入排序和起泡排序
C、简单选择排序和四路归并排序
D、树形选择排序和shell排序

参考答案：请扫码使用小程序查看答案

6、设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用（ ）排序法。

A、冒泡排序
B、快速排序
C、堆排序
D、基数排序

参考答案：请扫码使用小程序查看答案

7、 一组记录的关键码为（46，79，56，38，40，84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（ ）。

A、38，40，46，56，79，84
B、40，38，46，79，56，84
C、40，38，46，56，79，84
D、40，38，46，84，56，79

参考答案：请扫码使用小程序查看答案

8、下述几种排序方法中，平均查找长度最小的是（ ）。

A、插入排序
B、快速排序
C、选择排序
D、归并排序

参考答案：请扫码使用小程序查看答案

9、在待排序的元素序列基本有序的前提下，效率最高的排序方法是（ ）。

A、插入排序
B、快速排序
C、选择排序
D、归并排序

参考答案：请扫码使用小程序查看答案

10、排序方法中，从未排序序列中挑选元素，并将其依次放入已排序序列的一端的方法，称为（ ）。

A、希尔排序
B、快速排序
C、选择排序
D、归并排序

参考答案：请扫码使用小程序查看答案

算法与数据结构