漫话数据结构答案2023

第八章测试

1.在序列“局部有序”或序列长度较小的情况下，最佳内部排序的方法是（ ）。
A:冒泡排序
B:简单选择排序
C:直接插入排序
D:快速排序

答案:C
2.从未排序序列中挑选元素，并将其依次放入已排序序列（初始时为空）的一端的方法，称为（ ）。
A:直接插入排序
B:简单选择排序
C:冒泡排序
D:快速排序
3.对n个不同的关键字由小到大进行冒泡排序，在下列（ ）情况下比较的次数最多。
A:从大到小排列好
B:元素无序
C:从小到大排列好
D:元素基本有序
4.快速排序在下列（ ）情况下最易发挥其长处。
A:被排序的数据已基本有序
B:被排序的数据中的最大值和最小值相差悬殊
C:被排序的数据完全无序
D:被排序的数据中含有多个相同关键字
5.若一组记录的排序关键字为{46，79，56，38，40，84}，则利用快速排序的方法，以第一个记录为基准，得到的一次划分结果为（ ）。
A:40，38，46，79，56，84
B:38，40，46，56，79，84
C:40，38，46，56，79，84
D:40，38，46，84，56，79
6.内排序要求数据一定要以顺序方式存储。（ ）
A:错 B:对