单选题
对于快速排序，元素有序排列时的时间复杂度为
(57)
。
A、
O(log
2
n)
B、
O(n)
C、
O(nlog
2
n)
D、
O(n
2
)
【正确答案】
D
【答案解析】
[要点解析] 对于快速排序，元素有序排列是其最坏情况，时间复杂度为O(n
2
)。当每次划分都可以将待排序列分为均匀的两部分时，进行的排序趟数最少，时间复杂度为O(nlog
2
n)。
提交答案
关闭