计算机学科专业基础综合数据结构-内部排序_真题-无答案 .pdfVIP

计算机学科专业基础综合数据结构-内部排序

(总分80,考试时间90分钟)

一、单项选择题

1.对序列{15，9，7，8，20，-1，4}进行排序，进行一趟后数据的排列变为{4，9，-1，8，

20，7，15)；则采用的是____排序。

A.选择B.快速

C.希尔D.冒泡

2.下列4个序列中，哪一个是堆____。

A.75，65，30，15，25，45，20，10

B.75，65，45，10，30，25，20，15

C.75，45，65，30，15，25，20，10

D.75，45，65，10，25，30，20，15

3.一组记录的关键码为(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)

4.数据序列(8，9，10，4，5，6，20，1，2)只能是下列排序算法中____的两趟排序后的结

果。

A.选择排序B.冒泡排序

C.插入排序D.堆排序

5.对一组数据(84，47，25，15，21)排序，数据的排列次序在排序的过程中的变化为____。

(1)8447251521(2)1547258421

(3)1521258447(4)1521254784

则采用的排序是____。

A.选择B.冒泡

C.快速D.插入

6.若用冒泡排序对关键字序列{18，16，14，12，10，8}，进行从小到大的排序，所需进行

的关键字比较总次数是____。

A.10B.15

C.21D.34

7.设一组初始记录关键字序列为(25，50，15，35，80，85，20，40，36，70)，其中含有5

个长度为2的有序子表，则用归并排序的方法对该记录关键字序列进行一趟归并后的结果为

____。

A.15，25，35，50，20，40，80，85，36．70

B.15，25，35，50，80，20，85，40，70，36

C.15，25，35，50，80，85，20，36，40，70

D.15，25，35，50，80，20，36，40，70，85

8.假定一个初始堆为(1，5，3，9，12，7，15，10)，则进行第一趟堆排序后得到的结果为

____。

A.3，5，7，9，12，10，15，1

B.3，5，9，7，12，10，15，1

C.3，7，5，9，12，10，15，1

D.3，5，7，12，9，10，15，1

9.设一组初始记录关键字序列为(Q，H，C，Y，P，A，M，S，R，D，F，X)，则按字母

升序的第一趟冒泡排序结束后的结果是____。

A.F，H，C，D，P，A，M，Q，R，S，Y，X

B.P，A，C，S，Q，D，F，X，R，H，M，Y

C.A，D，C，R，F，Q，M，S，Y，P，H，X

D.H，C，Q，P，A，M，S，R，D，F，X，Y

10.设一组初始记录关键字序列为(50，40，95，20，15，70，60，45)，则以增量d=4的一

趟希尔排序结束后前4条记录关键字为____。

A.40，50，20，95B.15，40，60，20

C.15，20，40，45D.45，40，15，20

11.假定对元素序列(7，3，5，9，1，12)进行堆排序，并且采用小根堆，则由初始数据构成

的初始堆为____。

A.1，3，5，7，9，12B.1，3，5，9，7，12

C.1，5，3，7，9，12D.1，5，3，9，12，7

12.二路归并排序的时间复杂度为____。A.O(n)

**(n2)

**(nlog2n)

**(log2n)

13.用直接插入排序方法对下面4个序列进行排序(由小到大)，元素比较次数最少的是____。

A.94，32，40，90，80，46，21，69

B.32，40，21，46．69，94，90。80

C.21，3