《数据结构(C语言版 第2版)》(严蔚敏 著)第八章练习题答案.pdfVIP

《数据结构（C语言版第2版）》（严蔚敏著）

第八章练习题答案

8

第章排序

1．选择题

（）从未排序序列中依次取元素与已排序序列中的元素进行比较，将其放入已排序序列1

的正确位置上的方法，这种排序方法称为（）。

A．归并排序B．冒泡排序C．插入排序D．选择排序

答案：C

（）从未排序序列中挑选元素，并将其依次放入已排序序列（初始时为空）的一端的方法，2

称为（）。

A．归并排序B．冒泡排序C．插入排序D．选择排序

答案：D

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

A．从小到大排列好的B．从大到小排列好的

C．元素无序D．元素基本有序

答案：B

解释：对关键字进行冒泡排序，关