计算机专业基础综合数据结构(排序)历年真题试卷汇编3.pdfVIP

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

(总分：72.00，做题时间：90分钟)

一、单项选择题(总题数：15，分数：36.00)

1.下面给出的四种排序法中，()排序法是不稳定性排序法。【北京航空航天大学1999一、10(2分)】

A.插入

B.冒泡

C.二路归并

D.堆√

2.下列排序算法中，其中()是稳定的。【福州大学1998一、3(2分)】

A.堆排序，冒泡排序

B.快速排序，堆排序

C.直接选择排序，归并排序

D.归并排序，冒泡排序√

3.稳定的排序方法是()。【北方交通大学2000二、3(2分)】

A.直接插入排序和快速排序

B.折半插入排序和起泡排序√

C.简单选择排序和四路归并排序

D.树形选择排序和Shell排序

4.下列排序方法中，哪一个是稳定的排序方法?()。【北方交通大学2001一、8(2分)】

A.直接选择排序

B.二分法插入排序√

C.希尔排序

D.快速排序

5.下列排序算法中，()是稳定排序。【北京理工大学2007一、10(1分)】

A.希尔排序

B.快速排序

C.堆排序

D.直接插入排序√

6.如果待排序序列中两个数据元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法

是不稳定的。()就是不稳定的排序方法。【清华大学1998一、3(2分)】

A.起泡排序

B.归并排序

C.Shell排序√

D.直接插入排序

E.简单选择排序√

7.若要求排序是稳定的，且关键字为实数，则在下列排序方法中应选()排序为宜。【中科院计算所2000

一、5(2分)】

A.直接插入√

B.直接选择

C.堆

D.快速

E.基数

8.若需在O(nlog2n)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是()。【中

国科技大学1998二、4(2分)】【中科院计算所1998二、4(2分)】

A.快速排序

B.堆排序

C.归并排序√

D.直接插入排序

9.下面的排序算法中，不稳定的是()。【北京工业大学1999一、2(2分)】

A.起泡排序

B.折半插入排序

C.简单选择排序√

D.希尔排序√

E.基数排序

下列内部排序算法中：【北京工业大学2000一、1(10分每问2分)】A．快速排序B．直接插入排序C．二

路归并排序D．简单选择排序E．起泡排序（分数：8.00）

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

A.

B.

C.√

D.√

E.

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

A.√

B.

C.

D.√

E.

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

A.

B.√

C.

D.

E.

(4).排序的平均时间复杂度为O(n*10gn)的算法是()，为O(n*n)的算法是()

A.√

B.√

C.√

D.√

E.√

10.排序趟数与序列的原始状态有关的排序方法是()排序法。【北京航空航天大学1999一、9(2分)】

A.插入

B.选择

C.冒泡√

D.快速√

排序趟数和序列的初始状态无关的排序方法有：直接插入排序，折半插入排序，希尔排序，简单选择排序，

归并排序，基数排序。而元素的比较次数和序列的初始状态无关的排序方法有：折半插入排序，简单选择

排序，归并排序，基数排序。

11.下面给出的四种排序方法中，排序过程中的比较次数与排序方法无关的是()。【北京航空航天大学2000

一、10(2分)】

A.选择排序法√

B.插入排序法

C.快速排序法

D.堆排序法

12.排序方法中，关键字比较的次数与记录的初始排列无关的是()。【北京交通大学2013二、14(2分)】

A.简单选择排序√

B.快速排序

C.直接插入排序

D.Shell