直接选择排序的平均时间复杂度为 (46) 。(46)

A．O(n)

B．O(nlogn)

C．O(n2)

D．O(logn)

[单选题]直接选择排序的平均时间复杂度为(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)

[单选题]直接选择排序的时间复杂度为()。（n为元素个数）A．O（n）B．O（log2n）C．O（nlog2n）D．O（n2）

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

[单选题]直接选择排序在最好情况下的时间复杂度是（）。A . O（n）B . O（nlog2n）C . O（1）D . O（n2）

[判断题] 直接选择排序算法在最好情况下的时间复杂度为O（n）。A . 正确B . 错误

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

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

[单选题]在桶排序中，其平均时间复杂度是( )A．O(1)B．O(n)C．O(n2)D．O(1gn)

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