在桶排序中，其平均时间复杂度是( )

A．O(1)

B．O(n)

C．O(n2)

D．O(1gn)

[单选题]快速排序算法的平均时间复杂度为（）。A . O（n）B . O（n2）C . O（nlog2n）D . O（log2n!）

[单选题]直接选择排序的平均时间复杂度为(46)。A．O(n)B．O(nlogn)C．O(n2)D．O(logn)

[单选题]直接选择排序的平均时间复杂度为(17)。最好情况下时间复杂度为O(n)的排序算法是(18)。在最好和最花情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(19)。A．O(n)B．O(nlogn)C．O(n2)D．O(logn)

[单选题]堆排序是(54)类排序，堆排序平均执行的时间复杂度和需要附加的存储空间复杂度分别是(55)。A．插入B．归并C．基数D．选择

[单选题]直接选择排序的平均时间复杂度为 (46) 。(46) A．O(n)B．O(nlogn)C．O(n2)D．O(logn)

[试题]在最坏情况下，冒泡排序的时间复杂度为________，简单插入排序的时间复杂度为________，希尔排序的时间复杂度为________，简单选择排序的时间复杂度为________，堆排序的时间复杂度为________。

[单选题]下列各种排序算法中平均时间复杂度为O(n)是()。A.快速排序B.堆排序C.归并排序D.冒泡排序

[填空题] 在直接插入、冒泡、快速排序和简单选择排序方法中，平均时间复杂度最低的排序方法是（）

[单选题]冒泡排序的时间复杂度为A．O(n) B．O(n2) C．O(log2n) D．O(nlog2n)

[单选题]下列各种排序算法中平均时间复杂度为O（r12）是（）。A.快速排序B.堆排序C.归并排序D.冒泡排序