[单选题]

对长度为n的关键字序列进行堆排序的空间复杂度为 ( )

A.O(log2n)

B.O(1)

C.O(n)

D.O(n*log2n)

参考答案与解析:

相关试题

对n个元素进行堆排序时,其空间复杂度为()。

[单选题]对n个元素进行堆排序时,其空间复杂度为( )。A.O(log2n)B.O(n log2n)C.O(n)D.O(1)

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

    [单选题]对n个元素进行堆排序时,最坏情况下的时间复杂度为( )。A.O(log2n)B.O(n)C.O(nlog2n)D.O(n2)

  • 查看答案
  • 堆排序是(54)类排序,堆排序平均执行的时间复杂度和需要附加的存储空间复杂度分别

    [单选题]堆排序是(54)类排序,堆排序平均执行的时间复杂度和需要附加的存储空间复杂度分别是(55)。A.插入B.归并C.基数D.选择

  • 查看答案
  • 堆排序最坏情况下的时间复杂度为().

    [单选题]堆排序最坏情况下的时间复杂度为().A.O(nl.5)B.O(nlog2n)C.D.O(log2n)

  • 查看答案
  • 堆排序最坏情况下的时间复杂度为()。

    [单选题]堆排序最坏情况下的时间复杂度为()。A.O(n1.5)B.O(nlog2n)C.O{[n(n-1)]}D.O(log2n)

  • 查看答案
  • 堆排序最坏情况下的时间复杂度为()

    [单选题]堆排序最坏情况下的时间复杂度为()A.O(nl.5)B.O(nlog2n)C.无D.O(log2n)

  • 查看答案
  • 堆排序最坏情况下的时间复杂度为(  )。

    [单选题]堆排序最坏情况下的时间复杂度为(  )。A.O(n1.5)B.O(nlog2n)C.D.O(log2n)

  • 查看答案
  • 堆排序最坏情况下的时间复杂度为(  )。

    [单选题]堆排序最坏情况下的时间复杂度为(  )。A.O(n1.5)B.O(nlog2n)C.D.O(log2n)

  • 查看答案
  • 堆排序最坏情况下的时间复杂度为(  )。

    [单选题]堆排序最坏情况下的时间复杂度为(  )。A.O(n15)B.O(nlog2n)C.D.O(log2n)

  • 查看答案
  • 堆排序最坏情况下的时间复杂度为(  )。

    [单选题]堆排序最坏情况下的时间复杂度为(  )。A.O(n1.5)B.O(nlog2n)C.D.O(log2n)

  • 查看答案
  • 对长度为n的关键字序列进行堆排序的空间复杂度为()