2025年数据结构考研试题精选及答案第10章排序 .pdfVIP

天行健，君子以自强不息。地势坤，君子以厚德载物。——《周易》

第10章排序排序

排序

一、选择题

1．某内排序方法的稳定性是指(())。。【南京理工大学分）】

．某内排序方法的稳定性是指()【南京理工大学

202520······202500··2

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

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

记录

记录

C．平均时间为0（nlogn）的排序方法）的排序方法D．以上都不对D．以上都不对

nlogn）的排序方法D．以上都不对

2．下面给出的四种排序法中(())排序法是不稳定性排序法。排序法是不稳定性排序法。【北京航空航天大学19991999一、一、

下面给出的四种排序法中()北京航空航天大学1999

10（（2分）】

10

A.插入插入B.冒泡B.冒泡C.二路归并C.二路归并D.堆积D.堆积

A.插入B.冒泡C.二路归并D.堆积

3．下列排序算法中，其中（）是稳定的。）是稳定的。【福州大学19981998一、一、3(23(2分)】

．下列排序算法中，其中（）是稳定的。【福州大学1998一、

A.堆排序，冒泡排序堆排序，冒泡排序B.快速排序，堆排序B.快速排序，堆排序

A.堆排序，冒泡排序B.快速排序，堆排序

C.直接选择排序，归并排序直接选择排序，归并排序D.归并排序，冒泡排序D.归并排序，冒泡排序

C.直接选择排序，归并排序D.归并排序，冒泡排序

4．稳定的排序方法是（））【北方交通大学【北方交通大学20002000二、二、33（2分）】

．稳定的排序方法是（【北方交通大学2000二、

A．直接插入排序和快速排序B．折半插入排序和起泡排序B．折半插入排序和起泡排序

．直接插入排序和快速排序B．折半插入排序和起泡排序

C．简单选择排序和四路归并排序D．树形选择排序和D．树形选择排序和shell排序

．简单选择排序和四路归并排序D排序

5．下列排序方法中，哪一个是稳定的排序方法？（）【北方交通大学【北方交通大学20012001一、一、88

．下列排序方法中，哪一个是稳定的排序方法？（【北方交通大学2001一、

（2分）】

A．直接选择排序B．二分法插入排序B．二分法插入排序C．希尔排序C．希尔排序D．快速排序D．快速排序

．