下列排序方法中，最好情况下，时间复杂度为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)且稳定的排序方法是__________排序。

查看答案

热门标签