数据结构第九章排序习题及答案.pdfVIP

数据结构第九章排序习题及答案--第1页

数据结构第九章排序习题及答案

习题九排序

一、单项选择题

1.下列内部排序算法中:

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

C、二路归并排序

D、简单选择排序

E、起泡排序

F、堆排序

(1)其比较次数与序列初态无关的算法就是()

(2)不稳定的排序算法就是()

(3)在初始序列已基本有序(除去n个元素中的某k个元素后即呈有

序

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

算法就是()

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

A.直接插入排序

B.起泡排序

C.快速排序

D.简单选择排序

3.对一组数据(84,47,25,15,21)排序,数据的排列次序在排序的过程

中的变化为

(1)8447251521(2)1547258421

(3)1521258447(4)1521254784

则采用的排序就是()。

A、选择

B、冒泡

C、快速

D、插入

数据结构第九章排序习题及答案--第1页

数据结构第九章排序习题及答案--第2页

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

其最终位置上。

A、选择

B、冒泡

C、归并

D、堆

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)

6.下列排序算法中,在待排序数据已有序时,花费时间反而最多的就

是()排序。

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

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

A、冒泡

B、希尔插入

C、交换

D、快速

8、下列排序算法中,占用辅助空间最多的就是:()

A、归并排序

B、快速排序

C、希尔排序

D、堆排序

9、若用冒泡排序方法对序列{10,14,26,29,41,52}从大到小排序,需

进行()次比较。

A、3

B、10

C、15

D、25

10、快速排序方法在()情况下最不利于发挥其长处。

数据结构第九章排序习题及答案--第2页

数据结构第九章排序习题及答案--第3页

A、要排序的数据量太大

B、要排序的数据中含有多个相同值

C、要排序的数据个数为奇数

D、要排序的数据已基本有序