[考研类试卷]计算机专业基础综合数据结构(排序)历年真题试卷汇编5.doc

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

5

一、单项选择题

1 下列序列中，( )是执行第一趟快速排序后所得的序列。【福州大学1998一、9(2分)】

（A）[68，11，18，69] [23，93，73]

（B）[68，11，69，23] [18，93，73]

（C）[93，73][68，11，69，23，18]

（D）[68，11，69，23，18] [93，73]

2 适合并行处理的排序算法是( )。【西安电子科技大学2005一、8(1分)】【电子科技大学2005一、8(1分)】

（A）选择排序

（B）快速排序

（C）希尔排序

（D）基数排序

3 一组记录的关键字为(46，79，56，38，40，84)，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为( )。【北京交通大学2005一、8(2分)【燕山大学2001一、4(2分)】

（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 下列排序算法中，( )算法可能会出现下面的情况：初始数据有序时，花费的时间反而最多。【中南大学2005一、4(2分)】

（A）快速排序

（B）堆排序

（C）希尔排序

（D）冒泡排序

5 将一组无序的数据重新排列成有序序列，其方法有：( )。【武汉理工大学2004一、8(3分)】

（A）拓扑排序

（B）快速排序

（C）堆排序

（D）基数排序

6 就平均性能而言，目前最好的内排序方法是( )排序法。【西安电子科技大学1998一、9(2分)】

（A）冒泡

（B）希尔插，A

（C）交换

（D）快速

答案见麦多课文库

7 如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列，用( )方法最快。【清华大学1998一、2(2分)】

（A）起泡排序

（B）快速排列

（C）Shell排序

（D）堆排序

（E）简单选择排序

8 若要从1000个元素中选出前10个最小的元素，( )是最适合的算法。【北京理工大学2005一、9(1分)】

（A）直接插入排序

（B）归并排序

（C）堆排序

（D）快速排序

9 对数据序列(8，9，10，4，5，6，20，1，2)采用(由后向前次序的)冒泡排序，需要进行的趟数(遍数)至少是( )。【中国科学技术大学2005】

（A）3

（B）4

（C）5

（D）8

答案见麦多课文库

10 下列排序算法中，占用辅助空间最多的是：( )。【厦门大学2002五、2(8分)】

（A）归并排序

（B）快速排序

（C）希尔排序

（D）堆排序

11 在下面的排序方法中，辅助空间为O(m)的是( )。【南京理工大学1999一、17(1分)】

（A）希尔排序

（B）堆排序

（C）选择排序

（D）归并排序

12 从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为( )排序法。【北京航空航天大1999一、8(2分)】

（A）插入

（B）选择

（C）希尔

（D）二路归并

答案见麦多课文库