为什么一般情况下，讨论的时间复杂度均是最坏情况下的时间复杂度？

下列关于算法复杂度叙述正确的是（）。

A.最坏情况下的时间复杂度一定高于平均情况的时间复杂度

B.时间复杂度与所用的计算工具无关

C.对同一个问题，采用不同的算法，则它们的时间复杂度是相同的

D.时间复杂度与采用的算法描述语言有关

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

A．O(n+1)

B．O(n2)

C．O(log2n)

D．O(n log2n)

对n个元素进行堆排序时，最坏情况下的时间复杂度为(53)。

A．O(log2n)

B．O(n)

C．O(nlog2n)

D．O(n2)

在最坏情况下，下列排序方法中时间复杂度最小的是

A．冒泡排序

B．快速排序

C．插入排序

D．堆排序

在最好和最坏情况下的时间复杂度均为O(nlogn)，但不稳定的排序算法是(44)。

A．堆排序

B．快速排序

C．归并排序

D．基数排序

最坏情况下时间复杂度不是n(n-1)/2的排序算法是()

A.快速排序

B.冒泡排序

C.直接插入排序

D.堆排序

关于排序算法的以下说法，错误的是()

A.归并排序的平均时间复杂度O(nlogn)，最坏时间复杂度O(n^2)

B.堆排序平均时间复杂度O(nlogn)，最坏时间复杂度O(nlogn)

C.冒泡排序平均时间复杂度O(n^2)，最坏时间复杂度O(n^2)

D.快速排序的平均时间复杂度O(nlogn)，最坏时间复杂度O(n^2)

在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(52)。

A．快速排序

B．堆排序

C．归并排序

D．基数排序