计算机专业基础综合数据结构排序历年真题试卷汇编4_真题(含答案与解析.pdfVIP

计算机专业基础综合数据结构（排序）历年真题试卷汇编4

(总分66,做题时间90分钟)

1.单项选择题

1.

在文件“局部有序”或文件长度较小的情况下，最佳内部排序的方法是

()。[山东大学2001二、2(1分)】

SSS_SINGLE_SEL

A直接插入排序

B冒泡排序

C简单选择排序

D快速排序

分值:2

答案:A

2.

在排序算法中，每次从未排序的记录中挑出最小(或最大)关键字的记录，加入

到已排序记录的末尾，该排序方法是()。【中山大学1999一、11(1分)】

SSS_SINGLE_SEL

A选择

B冒泡

C插入

D堆

分值:2

答案:A

3.

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

()次比较。【南京理工大学1999一、11(4分)】

SSS_SINGLE_SEL

A3

B10

C15

D25

分值:2

答案:C

4.

采用简单选择排序，比较次数与移动次数分别为()。【南京理工大学2000

一、18(1．5分)】

SSS_SINGLE_SEL

AO(n)，O(logn)

BO(logn)，O(n*n)

CO(n*n)，O(n)

DO(nlogn)，O(n)

分值:2

答案:C

5.

对序列{15，9，7，8，20，一1，4，)用希尔排序方法排序，经一趟后序列变

为{15，一1，4，8，20，9，7}，则该次采用的增量是()。【南京理工大

学1999一、15(1分)】

SSS_SINGLE_SEL

A1

B4

C3

D2

分值:2

答案:B

6.

快速排序在最坏情况下的时间复杂度与下列哪个算法最坏情况下的时间复杂度

相同?()。【北京交通大学2006一、7(2分)】

SSS_SINGLE_SEL

AShell排序

B堆排序

C起泡排序

D基排序

分值:2

答案:C

7.

下列排序方法中，()在待排序的数据为有序时，花费时间反而最多。【华

中科技大学2007一、8(2分)】

SSS_SINGLE_SEL

A快速排序

B插入排序

C堆排序

D冒泡排序

分值:2

答案:A

8.

快速排序算法在最好情况下的时间复杂度是()。【南京理工大学2005一、

1(1分)】

SSS_SINGLE_SEL

AO(n)

B

2

O(n)

C

O(nlogn)

2

D

O(logn)

2

分值:2

答案:C

9.

对下列关键字序列用快速排序法进行排序时，速度最快的情形是()。【北

方交通大学2001一、18(2分)】

SSS_SINGLE_SEL

A{21，25，5，17，9，23，30}

B{25，23，30，17，2l，5，9}

C{21，9，17，30，25，23，5}

D{5，9，17，21，23，25，30}

分值:2

答案:A

10.

对n个记录的线性表进行快速排序为减少算法的递归深度，以下叙述正确的是