27考研数据结构排序算法稳定性复杂度学霸拔尖练习试卷.docx

27考研数据结构排序算法稳定性复杂度学霸拔尖练习试卷

适用对象：2027年考研计算机专业考生（408统考或自命题）

考察重点：八大排序算法的时间复杂度、空间复杂度、稳定性、适用场景及底层逻辑

难度定位：拔尖/冲刺（侧重易错点辨析与综合应用）

第一部分：单项选择题（每题2分，共20分）

1.下列关于排序算法稳定性的描述，正确的是：

A.快速排序是不稳定的，因此不能用于多关键字排序

B.归并排序是稳定的，且其空间复杂度为$O(1)$

C.堆排序是不稳定的，且其时间复杂度在最坏情况下仍为$O(n\logn)$

D.希尔排序是稳定的，因为它是插入排序的改进版

2.若待排序序列为$