在快速排序算法中,若初始序列已经有序(例如,从小到大排列),则算法的效率会如何变化?

答案解析

核心考点:快速排序在最坏情况下的时间复杂度。 解题思路:快速排序在序列有序的情况下,每次划分只能将序列分成一个空子序列和一个长度减1的子序列,导致递归深度增加,从而效率降低。 选项分析: A. 错误。有序序列是快速排序最坏的情况。 B. 正确。最坏情况下,快速排序的递归深度为n,时间复杂度为O(n^2)。 C. 错误。算法效率会受初始序列的影响。 D. 错误。算法不会进入死循环,只是效率会很低。 易错点:误以为快速排序总是很快,忽略了其最坏情况。
正确答案:B
随机推荐
开始刷题