对有n个记录的表作快速排序，在最坏情况下，算法的时间复杂度是()A. O(n)B. O(n2)C. O(nlog2n)D. O(n3)

对有n个记录的表作快速排序，在最坏情况下，算法的时间复杂度是()

A. O(n)

B. O(n2)

C. O(nlog2n)

D. O(n3)

第1题：

对n个元素进行堆排序时，最坏情况下的时间复杂度为(53)。
A．O(log2n)
B．O(n)
C．O(nlog2n)
D．O(n2)

正确答案：C
解析：堆排序性能比较稳定，即使在最坏情况下的时间复杂度也是O(nlog2n)。
第2题：

对n个关键字作快速排序，在最坏情况下，算法的时间复杂度是____。
A．O(n)
B．O(n^2)
C．O(nlog2n)
D．O(n^3)

O(n^2)
第3题：

快速排序平均情况和最坏情况下的算法时间复杂度分别为：
A．平均情况 O(nlog2n)，最坏情况O(n2)
B．平均情况 O(n)，最坏情况O(n2)
C．平均情况 O(n)，最坏情况O(nlog2n)
D．平均情况 O(log2n)，最坏情况O(n2)

平均情况 O(nlog2n)，最坏情况O(n2)
第4题：

对n个元素进行快速排序时，最坏情况下的时间复杂度为______。
A．O(log2n)
B．O(n)
C．O(nlog2n)
D．O(n2)

正确答案：D
解析：最坏情况发生在每次划分过程产生的两个区间分别包含n-1个元素和1个元素的时候。其时间复杂度为0(n²)。
第5题：

快速排序算法最坏情况下的空间复杂度是（）
A．O(n2)
B．O(n)
C．O(nlog2n)
D．O(1og2n)

B