itgle.com
参考答案和解析
正确答案:A
更多“在最坏情况下,堆排序的时间复杂度是()。A.O(nlog2n)B.0(log2n)C.o(n2)D.o(n1.5) ”相关问题
  • 第1题:

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

    A.O(n+1)

    B.O(n2)

    C.O(log2n)

    D.O(nlog2n)


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

  • 第2题:

    对n个记录的文件进行堆排序,最坏情况下的执行时间为

    A.O(log2n)

    B.0(n)

    C.O(n log2n)

    D.O(n2)


    正确答案:C
    解析:堆排序是完全二又树结构的一个重要应用,是对直接选择排序的改进。对n个记录的文件进行堆排序,最坏情况下的执行时间与平均执行时间相同,都为O(nlog2n)。

  • 第3题:

    堆排序平均执行的时间复杂度()

    A.O(n)

    B.O(nlog2n)

    C.O(log2n)

    D.O(n2)


    O(nlog 2 n)

  • 第4题:

    对n个元素进行堆排序时,最坏情况下的时间复杂度为(53)。

    A.O(log2n)

    B.O(n)

    C.O(nlog2n)

    D.O(n2)


    正确答案:C
    解析:堆排序性能比较稳定,即使在最坏情况下的时间复杂度也是O(nlog2n)。

  • 第5题:

    对n个元素进行快速排序时,最坏情况下的时间复杂度为______。

    A.O(log2n)

    B.O(n)

    C.O(nlog2n)

    D.O(n2)


    正确答案:D
    解析:最坏情况发生在每次划分过程产生的两个区间分别包含n-1个元素和1个元素的时候。其时间复杂度为0(n2)。