2025年计算机专业基础综合数据结构排序历年真题试卷汇编6_真题-无答案.pdfVIP

人人好公，则天下太平；人人营私，则天下大乱。——刘鹗

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

(总分108,考试时间90分钟)

1.单项选择题

1.某内部排序方法的稳定性是指____。【南京理工大学1997年】

A.该排序算法不允许有相同的关键字记录B.该排序算法允许有相同的关键字记录

C.平均时间为O(nlogn)的排序方法D.以上都不对

2.若要求尽可能快地对序列进行稳定的排序，则应选____。【北京邮电大学2001年】

A.快速排序B.归并排序

C.冒泡排序D.根排序

3.下列排序方法中，____是稳定的排序方法。【北方交通大学2001】

A.直接选择排序B.二分法插入排序

C.希尔排序D.快速排序

4.对有n个记录的表做直接插入排序，在最好情况下，需比较____次关键字。【华中科技大