[单选题]

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

A.O(log2n)

B.O(n)

C.O(n log2n)

D.O(n2)

参考答案与解析:

相关试题

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

[单选题]对n个记录的文件进行堆排序,最坏情况下的执行时间为A.O(log2n)B.O(n)C.O(n log2n)D.O(n2)

  • 查看答案
  • 对n个记录的文件进行快速排序,最坏情况下的执行时间为 ( )。

    [试题]对n个记录的文件进行快速排序,最坏情况下的执行时间为 ( )。

  • 查看答案
  • 对n个记录的文件进行快速排序,平均执行时间为

    [单选题]对n个记录的文件进行快速排序,平均执行时间为A.0(1Og2n)B.0(n)C.0(nlog2n)D.0(n2)

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

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

  • 查看答案
  • ( 15 )对 n 个记录的文件进行快速排序,平均执行时间为A) O(log2n

    [单选题]( 15 )对 n 个记录的文件进行快速排序,平均执行时间为A.) O(log2n)B.) O(n)C.) O(olog2n)D.) O(n2)

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

    [单选题]堆排序最坏情况下的时间复杂度为().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)

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