单选题
对n个元素的表做快速排序，最坏情况下，算法的时间复杂度为____。【华中科技大学2006年】
A、
O(log
2
n)
B、
O(nlog
2
n)
C、
O(n
2
)
D、
O(2
n
)
【正确答案】
C
【答案解析】
解析：考查快速排序的最坏情况。快速排序的最坏情况发生在两个区域分别包含n—1个元素和0个元素时，这种最大程度的不对称性若发生在每一层递归上时，就得到时间复杂度为O(n
2
)。
提交答案
关闭