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

计算机专业基础综合数据结构（排序）历年真题试卷汇编6 (总分：108.00，做题时间：90分钟) 一、 单项选择题(总题数：44，分数：88.00) 1.某内部排序方法的稳定性是指____。【南京理工大学1997年】 （分数：2.00） A.该排序算法不允许有相同的关键字记录 B.该排序算法允许有相同的关键字记录 C.平均时间为O(nlogn)的排序方法 D.以上都不对 √ 解析：解析：考查排序算法的稳定性。如果排序前后有相同关键字的记录的前后顺序不变，则称此排序是稳定的。 2.若要求尽可能快地对序列进行稳定的排序，则应选____。【北京邮电大学2001年】 （