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

下列排序方法中，最好情况下，时间复杂度为O(n)的算法是______。

A．选择排序

B．归并排序

C．快速排序

D．直接插入排序

相关考题：

在其最好情况下的算法时间复杂度为O(n)。A．插入排序B．归并排序C．快速排序D．堆排序
查看答案
()在其最好情况下的算法时间复杂度为O(n)。A.插入排序B.归并排序C.快速排序D.堆排序
查看答案
下列各种排序算法中平均时间复杂度为O(n)是()。A.快速排序B.堆排序C.归并排序D.冒泡排序
查看答案
最好情况下的算法时间复杂度为O(n)的是()。A.插入排序B.归并排序C.快速排序D.堆排序
查看答案
在基于排序码比较的排序算法中，（）算法的最坏情况下的时间复杂度不高于O（nlog2n)。A．起泡排序B．希尔排序C．归并排序D．快速排序
查看答案
最好和最坏情况下的时间复杂度均为O（n*log2（n))且稳定的排序算法是（）。A．插入排序B．快速排序C．堆排序D．归并排序
查看答案
下面各种排序方法中，最好情况下时间复杂度为O（n)的是（） 。A．直接插入排序B．快速排序C．二路归并排序D．冒泡排序
查看答案
6、在下列排序中，（）方法的平均时间复杂度为O（nlogn）。A．选择排序B．快速排序C．归并排序D．基数排序
查看答案
在希尔排序、归并排序、快速排序和堆排序中，最好和最坏情况下的时间复杂度均为O（nlogn)且稳定的排序方法是__________排序。
查看答案
热门标签