数据结构答案2023

第八章测试

1.从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，这种排序方法称为（ ）。
A:选择排序 B:冒泡排序 C:插入排序 D:归并排序
答案:C
2.从未排序序列中挑选元素，并将其依次放入已排序序列（初始时为空）的一端的方法，称为（ ）。
A:插入排序 B:归并排序 C:选择排序 D:冒泡排序 3.对n个不同的排序码进行冒泡排序，在元素无序的情况下比较的次数最多为（ ）。
A:n(n-1)/2 B:n-1 C:n+1 D:n 4.快速排序在下列（ ）情况下最易发挥其长处。
A:被排序的数据已基本有序 B:被排序的数据完全无序 C:被排序的数据中的最大值和最小值相差悬殊 D:被排序的数据中含有多个相同排序码 5.若一组记录的排序码为（46，79，56，38，40，84），则利用堆排序的方法建立的初始堆为（ ）。
A:84，79，56，38，40，46 B:84，56，79，40，46，38 C:84，79，56，46，40，38 D:79，46，56，38，40，84 6.下述几种排序方法中，要求内存最大的是（ ）。
A:归并排序 B:快速排序 C:堆排序 D:希尔排序 7.下述几种排序方法中，（ ）是稳定的排序方法。
A:堆排序 B:归并排序 C:快速排序 D:希尔排序 8.下列排序算法中，（ ）不能保证每趟排序至少能将一个元素放到其最终的位置上。
A:堆排序 B:希尔排序 C:冒泡排序 D:快速排序