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

题目

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

A．选择排序

B．归并排序

C．快速排序

D．直接插入排序

相似考题

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

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

3.最好情况下的算法时间复杂度为O(n)的是()。A.插入排序 B.归并排序 C.快速排序 D.堆排序

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

参考答案和解析
正确答案：D
解析：各种排序算法性能比较如下：
更多“下列排序方法中,最好情况下,时间复杂度为O(n)的算法是______。A.选择排序B.归并排序C.快速排序D. ”相关问题

  • 第1题：

    在基于排序码比较的排序算法中，（）算法的最坏情况下的时间复杂度不高于O（nlog2n)。

    A．起泡排序

    B．希尔排序

    C．归并排序

    D．快速排序


    C

  • 第2题：

    下面各种排序方法中，最好情况下时间复杂度为O（n)的是（） 。

    A．直接插入排序

    B．快速排序

    C．二路归并排序

    D．冒泡排序


    直接插入排序

  • 第3题：

    在希尔排序、归并排序、快速排序和堆排序中，最好和最坏情况下的时间复杂度均为O（nlogn)且稳定的排序方法是__________排序。


    正确

  • 第4题：

    最好和最坏情况下的时间复杂度均为O（n*log2（n))且稳定的排序算法是（）。

    A．插入排序

    B．快速排序

    C．堆排序

    D．归并排序


    堆排序

  • 第5题：

    6、在下列排序中，（）方法的平均时间复杂度为O（nlogn）。

    A．选择排序

    B．快速排序

    C．归并排序

    D．基数排序


    快速排序;归并排序

相关内容