[试题]

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

参考答案与解析:

相关试题

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

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

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

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

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

    [单选题]对n个元素进行快速排序时,最坏情况下的时间复杂度为______。A.B.C.D.

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

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

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

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

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

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

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

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

  • 查看答案
  • 快速排序的记录移动次数(37)比较次数,其总执行时间为O(nlog2n)。

    [单选题]快速排序的记录移动次数(37)比较次数,其总执行时间为O(nlog2n)。A.大于B.小于等于C.小于D.大于等于

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