在最坏情况下,堆排序需要比较的次数为_________。

题目

在最坏情况下,堆排序需要比较的次数为_________。


相似考题
更多“在最坏情况下,堆排序需要比较的次数为_________。 ”相关问题
  • 第1题:

    在最坏情况下,堆排序需要比较的次数为_____。


    正确答案:
    O(n1og2n)  在最坏情况下,冒泡排序所需要的比较次数为n(n-1)//2;简单插入排序所需要的比较次数为n(n-1)/2;希尔排序所需要盼的比较次数为0(n1.5);堆排序所需要的比较次数为0(nlog2n)。

  • 第2题:

    在最坏情况下,冒泡排序所需要的比较次数为______。


    正确答案:
    答案:n(n-1)/2
    解析:在最坏情况下,冒泡排序所需要的比较次数为n(n-1)/2。

  • 第3题:

    在最坏情况下,堆排序需要比较的次数为__________。


    正确答案:
    O(nlog2n)
    在最坏情况下,冒泡排序所需要的比较次数为n(n-1)/2;简单插入排序所需要的比较次数为n(n-1)/2;希尔排序所需要的比较次数为0(n1.5);堆排序所需要的比较次数为O(nlog2n)。

  • 第4题:

    在最坏情况下,堆排序需要比较的次数为______。


    正确答案:
    答:O(nlog2n)

  • 第5题:

    在最坏情况下,冒泡排序所需要的比较次数为________。


    正确答案:
    n(n-1)/2