A-A+
用快速排序的方法对包含n个关键字的序列进行排序 最坏情况下执行的时间为A．O(n)B．O(l
问题详情
用快速排序的方法对包含n个关键字的序列进行排序，最坏情况下执行的时间为
A．O(n)
B．O(log2n)
C．O(nlog2n)
D．O(n2)请帮忙给出正确答案和分析，谢谢！
参考答案
正确答案：D
解析：快速排序的平均执行时间为O(nlog2n)，优于冒泡排序，直接插入排序方法，但最坏的情况，即记录初始已排好序的情况下，执行时间为O(n2)。
考点：序列,关键字
问答库
