[单选题]

快速排序算法的平均时间复杂度为()。

A . O(n)

B . O(n2)

C . O(nlog2n)

D . O(log2n!)

参考答案与解析:

相关试题

直接选择排序的平均时间复杂度为(17)。最好情况下时间复杂度为O(n)的排序算法

[单选题]直接选择排序的平均时间复杂度为(17)。最好情况下时间复杂度为O(n)的排序算法是(18)。在最好和最花情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(19)。A.O(n)B.O(nlogn)C.O(n2)D.O(logn)

  • 查看答案
  • 下列各种排序算法中平均时间复杂度为O(n)是()。

    [单选题]下列各种排序算法中平均时间复杂度为O(n)是()。A.快速排序B.堆排序C.归并排序D.冒泡排序

  • 查看答案
  • 快速排序算法的时间复杂度与记录的初始排列无关。(  )

    [判断题]快速排序算法的时间复杂度与记录的初始排列无关。(  )A.对B.错

  • 查看答案
  • 下列各种排序算法中平均时间复杂度为O(r12)是()。

    [单选题]下列各种排序算法中平均时间复杂度为O(r12)是()。A.快速排序B.堆排序C.归并排序D.冒泡排序

  • 查看答案
  • 下列各种排序算法中平均时间复杂度为O(r12)是()。

    [单选题]下列各种排序算法中平均时间复杂度为O(r12)是()。A.快速排序B.堆排序C.归并排序D.冒泡排序

  • 查看答案
  • 冒泡排序算法的时间复杂度是什么?

    [试题]冒泡排序算法的时间复杂度是什么?

  • 查看答案
  • 冒泡排序算法的时间复杂度是什么?

    [问答题] 冒泡排序算法的时间复杂度是什么?

  • 查看答案
  • 直接选择排序的平均时间复杂度为(46)。

    [单选题]直接选择排序的平均时间复杂度为(46)。A.O(n)B.O(nlogn)C.O(n2)D.O(logn)

  • 查看答案
  • 直接选择排序的平均时间复杂度为 (46) 。(46)

    [单选题]直接选择排序的平均时间复杂度为 (46) 。(46) A.O(n)B.O(nlogn)C.O(n2)D.O(logn)

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

    [单选题]快速排序在最坏情况下的时间复杂度为()。A.O(n)B.C.D.

  • 查看答案
  • 快速排序算法的平均时间复杂度为()。