下列各种排序算法中平均时间复杂度为O(n)是()。

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

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

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

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

[单选题]下列排序方法中，最好情况下，时间复杂度为O(n)的算法是______。A．选择排序B．归并排序C．快速排序D．直接插入排序

[单选题]下列排序方法中，最好情况下，时间复杂度为O（n）的算法是（　）。A.选择排序B.归并排序C.快速排序D.直接插入排序

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

[单选题]在其最好情况下的算法时间复杂度为O(n)。A．插入排序B．归并排序C．快速排序D．堆排序

[单选题]（　）在其最好情况下的算法时间复杂度为O（n）。A.插入排序B.归并排序C.快速排序D.堆排序

[单选题]（）在其最好情况下的算法时间复杂度为O（n）。A.插入排序B.归并排序C.快速排序D.堆排序