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

（B）快速排序

（C）堆排序

（D）归并排序

28 下面给出的4种排序方法中，排序过程中的比较次数与序列初始状态无关的是____。【北京航空航天大学2000年】

（A）选择排序法

（B）插入排序法

（C）快速排序法

（D）堆积排序法

29 用直接插入排序方法对下面4个序列进行排序(由小到大)，元素比较次数最少的是____。【北方交通大学2001年】

（A）94，32，40，90，80，46，21，69

（B）32，40，21，46，69，94，90，80

（C）21，32，46，40，80，69，90，94

（D）90，69，80，46，21，32，94，40

30 数据序列(2，1，4，9，8，10，6，20)只能是下列排序算法中的____的两趟排序后的结果。【合肥工业大学2000年】

（A）快速排序

（B）冒泡排序

答案见麦多课文库

（C）选择排序

（D）插入排序

31 对一组数据(84，47，25，15，21)排序，数据的排列次序在排序的过程中的变化为：(1)84,47,25,15,21(2)15,47,25,84,21(3)15,21,25,84,47(4)15,21,25,47,84则采用的排序是____。【南京理工大学1997年】

（A）选择

（B）冒泡

（C）快速

（D）插入

32 下列排序算法中，____算法可能会出现下面情况：在最后一趟开始之前，所有元素都不在其最终的位置上。【南开大学2000年】【西北大学2001年】

（A）堆排序

（B）冒泡排序

（C）快速排序

（D）插入排序

33 用某种排序方法对关键字序列(25，84，21，47，15，27，68，35，20)进行排序时，序列的变化情况如下：20，15，21，25，47，27，68，35，84,15，20，21，25，35，27，47，68，84,15，20，21，25，27，35，47，68，84则所采用的排序方法是____。【北京交通大学2003年】

（A）选择排序

（B）希尔排序

答案见麦多课文库

（C）归并排序

（D）快速排序

34 若序列的原始状态为1，2，3，4，5，10，6，7，8，9，要想使得排序过程中元素比较次数最少，则应该采用____方法。【北京航空航天大学2004年】

（A）插入排序

（B）选择排序

（C）希尔排序

（D）冒泡排序

35 下列排序算法中____排序在一趟结束后不一定能选出一个元素放在其最终位置上。【南京理工大学2001年】【哈尔滨工业大学2001年】

（A）选择

（B）冒泡

（C）归并

（D）堆

36 在下面的排序方法中，辅助空间为O(n)的是____。【南京理工大学1999年】

（A）希尔排序

（B）堆排序

（C）选择排序

（D）归并排序

答案见麦多课文库

37 下列排序算法中，占用辅助空间最多的是____。【厦门大学2002年】

（A）归并排序

（B）快速排序

（C）希尔排序

（D）堆排序

38 对初始状态为递增序列的表按递增顺序排序，最省时间的是____算法，最费时间的是____算法。【南开大学2000年】

（A）堆排序

（B）快速排序

（C）插入排序

（D）归并排序

39 就平均性能而言，目前最好的内部排序方法是____排序法。【西安电子科技大学1998年】

（A）冒泡

（B）希尔插入

（C）交换

（D）快速

40 如果只想得到1000个元素组成的序列中第lO个最小元素之前的部分排序的序列，用____方法最快。【北京交通大学2003年】

（A）冒泡排序

答案见麦多课文库