《数据结构》吕云翔编著第7章排序习题解答.pdfVIP

第七章排序课后习题解答

一、单项选择题

1．下列内部排序算法中：

A．快速排序B.直接插入排序

C.二路归并排序D.简单选择排序

E.起泡排序F.堆排序

（1）其比较次数与序列初态无关的算法是（）

（2）不稳定的排序算法是（）

（3）在初始序列已基本有序（除去n个元素中的某k个元素后即呈有序，kn）

的情况下，排序效率最高的算法是（）

（4）排序的平均时间复杂度为O(n•logn)的算法是（）为O(n•n)的算法是

（）

【解答】（1）DC（2）ADF（3）B（4）ACFBDE

2．比较次数与排序的初始状态无关的排序方法是()。

A．直接插入排序B．起泡排序C．快速排序D．简单选

择排序

【解答】D

3．对一组数据（84，47，25，15，21）排序，数据的排列次序在排序的过程中

的变化为

（1）8447251521（2）1547258421

（3）1521258447（4）1521254784

则采用的排序是()。

A.选择B.冒泡C.快速D.插入

【解答】A

4．下列排序算法中()排序在一趟结束后不一定能选出一个元素放在其最终

位置上。

A.选择B.冒泡C.归并D.堆

【解答】C

5．一组记录的关键码为（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)

【解答】C

6．下列排序算法中，在待排序数据已有序时，花费时间反而最多的是()

排序。

A．冒泡B.希尔C.快速D.堆

【解答】C

7.就平均性能而言，目前最好的内排序方法是()排序法。

A.冒泡B.希尔插入C.交换D.快速

【解答】D

8.下列排序算法中，占用辅助空间最多的是：()

A.归并排序B.快速排序C.希尔排序D.堆排序

【解答】A

9.若用冒泡排序方法对序列{10,14,26,29,41,52}从大到小排序，需进行（）

次比较。

A.3B.10C.15D.25

【解答】C

10.快速排序方法在（）情况下最不利于发挥其长处。

A.要排序的数据量太大B.要排序的数据中含有多个相同值

C.要排序的数据个数为奇数D.要排序的数据已基本有序

【解答】D

11．下列四个序列中，哪一个是堆（）。

A.75,65,30,15,25,45,2