参考答案和解析
正确答案:BCD
更多“下列排序方法中,在最坏情况下算法的时间复杂度为 O(n^2)的有________。 ”相关问题
  • 第1题:

    用归并排序方法,在最坏情况下的时间复杂度为( )。

    A.O(n+1)

    B.O(n2)

    C.O(log2n)

    D.O(nlog2n)


    正确答案:D
    解析:一个完整的归并排序需要进行[log2n)次,实现归并排序需要和代派序列元素个数等量的辅助空间,其时间复杂度为O(nlog2n)。

  • 第2题:

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

    A.起泡排序

    B.希尔排序

    C.归并排序

    D.快速排序


    C

  • 第3题:

    关于快速排序的时间复杂度,()是正确的。

    A.在最坏情况下时间复杂度为O(n^2)

    B.在最好情况下时间复杂度为O(nlogn)

    C.在平均情况下时间复杂度为O(n^2)

    D.在平均情况下时间复杂度为O(nlogn)


    n2

  • 第4题:

    直接选择排序的平均时间复杂度为(17)。最好情况下时间复杂度为O(n)的排序算法是(18)。在最好和最花情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(19)。

    A.O(n)

    B.O(nlogn)

    C.O(n2)

    D.O(logn)


    正确答案:C

  • 第5题:

    对n个关键字作快速排序,在最坏情况下,算法的时间复杂度是____。

    A.O(n)

    B.O(n^2)

    C.O(nlog2n)

    D.O(n^3)


    O(n^2)