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

计算机专业基础综合数据结构（排序）历年真题试卷汇编7 (总分：66.00，做题时间：90分钟) 一、 单项选择题(总题数：15，分数：30.00) 1.下述几种排序方法中，要求内存量最大的是( )。【中南大学2005一、6(2分)】（分数：2.00） ?A.归并排序?√ ?B.快速排序 ?C.插入排序 ?D.选择排序 解析： 2.快速排序方法在( )情况下最不利于发挥其长处。【华南理工大学2007】（分数：2.00） ?A.要排序的数据量太大 ?B.要排序的数据中含有多个相同值 ?C.要排序的数据个数为奇数 ?D.要排序的数据已基本有序?√ 解析： 3.当待排序列基本有序时，下列排序方法中