单选题
对长度为n的线性表做快速排序，在平均情况下时间复杂度是( )。
A、
O(n
2
)
B、
O(n)
C、
O(log
2
n)
D、
O(nlog
2
n)
【正确答案】
D
【答案解析】
解析：快速排序平均和最坏的情况下时间复杂度是O(nlog
2
n)和O(n
2
)。
提交答案
关闭