问题
单项选择题
用快速排序的方法对包含n个关键字的序列进行排序，最坏情况下执行的时间为
A．O(n)
B．O(log2n)
C．O(nlog2n)
D．O(n2)
答案
参考答案：D
解析：解析：快速排序的平均执行时间为O(nlog2n)，优于冒泡排序，直接插入排序方法，但最坏的情况，即记录初始已排好序的情况下，执行时间为O(n2)。
搜题请搜索小程序“爱下问搜题”
用快速排序的方法对包含n个关键字的序列进行排序，最坏情况下执行的时间为
A．O(n)
B．O(log2n)
C．O(nlog2n)
D．O(n2)
参考答案：D
解析：解析：快速排序的平均执行时间为O(nlog2n)，优于冒泡排序，直接插入排序方法，但最坏的情况，即记录初始已排好序的情况下，执行时间为O(n2)。