niusouti.com

对n个记录的文件进行堆排序，最坏情况下的执行时间是O(nlog2n)。()

题目

对n个记录的文件进行堆排序，最坏情况下的执行时间是O(nlog2n)。()

相似考题

1.对n个记录的序列进行堆排序,最坏情况下的时间复杂度为______。A、O(logn)B、O(nlogn)C、O(n)D、O(n^2)

2.对n个记录的文件进行快速排序，最坏情况下的执行时间为 （ ）。

3.对n个记录的文件进行堆排序，最坏情况下的执行时间为A．O(log2n)B．O(n)C．O(n log2n)D．O(n2)

4.对n个记录的文件进行堆排序，最坏情况下的执行时间为A．O（log2n）B．O（n）C．O（n log2n）D．O（n2）

更多“对n个记录的文件进行堆排序,最坏情况下的执行时间是O(nlog2n)。() ”相关问题

  • 第1题：

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

    A．O(log2n)

    B．O(n)

    C．O(nlog2n)

    D．O(n2)


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

  • 第2题：

    对n 个记录的文件进行堆排序，最坏情况下的执行时间是多少？（）

    A．O（log2n）

    B．O（n）

    C．O（nlog2n）

    D．O（n*n）


    C

  • 第3题：

    对于n个记录的集合进行冒泡排序，在最坏的情况下所需要的时间是O（nlog2n)


    正确

  • 第4题：

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

    A．O(log2n)

    B．0(n)

    C．O(n log2n)

    D．O(n2)


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

  • 第5题：

    对n 个记录的文件进行堆排序，最坏情况下的执行时间是多少？

    A．O（log2n）

    B．O（n）

    C．O（nlog2n）

    D．O（n*n）


    C

相关内容