考研的备考中,对于历年真题的复习,也是提升考试分数的重要方法。为了让大家更好的积累学习,小编为大家整理了历年考研真题,下面是关于“下列排序算法中,( )算法可能会出现下面情况:初始数据有”,希望对大家有更好的帮助。
3、下列排序算法中,( )算法可能会出现下面情况:初始数据有序时,花费时间反而最多。
A、堆排序
B、冒泡排序
C、快速排序
D、直接插入排序
3、试题答案:C
试题解析:
快速排序是把序列分块,若序列已经基本有序,则选取第一个数为枢纽时,第一块前面没有数,第二块是除了第一个数以外的所有值,每次分块仅减少一个值。分块的时间复杂度是O(n),分了n次块,时间复杂度是O(n2)。故本题选C。
以上“下列排序算法中,( )算法可能会出现下面情况:初始数据有”,更多关于考研真题内容将不断更新。
