用堆排序方法，在最坏情况下的时间复杂度为( )。A．O(n+1)B．O(n2)C．O(log2n)D．O(n log2n)

用堆排序方法，在最坏情况下的时间复杂度为( )。

A．O(n+1)

B．O(n2)

C．O(log2n)

D．O(n log2n)

正确答案：D

第1题：

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

正确答案：D
解析：快速排序在最坏情况下的时间复杂度退化到一般的交换排序，即为O(n2)。
第2题：

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

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

堆排序平均执行的时间复杂度（）
A．O（n）
B．O（nlog2n）
C．O（log2n）
D．O(n2）

O（nlog 2 n）
第4题：

用归并排序方法，在最坏情况下的时间复杂度为( )。
A．O(n+1)
B．O(n2)
C．O(log2n)
D．O(nlog2n)

正确答案：D
解析：一个完整的归并排序需要进行[log₂n)次，实现归并排序需要和代派序列元素个数等量的辅助空间，其时间复杂度为O(nlog₂n)。
第5题：

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

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