下列时间复杂度中最坏的是__________。

快速排序在最坏情况下的时间复杂度与下列哪个算法最坏情况下的时间复杂度相同？ ()。【北京交通大学2006一、7(2分)】

A．Shell排序

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)

A、O（1）

B、O（n）

C、O（n）

D、O（）

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

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

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

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

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

A、O(1)

B、O(n)

C、O(log2n)

D、O(n)

下列排序方法中，最坏情况下时间复杂度最低的是()。

A.冒泡排序

B.快速排序

C.希尔排序

D.堆排序

A.平均

B.最好

C.最坏

D.任意

A.希尔排序

B.堆排序

C.快速排序

D.冒泡排序