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