[单选题]

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

A.O(log2n)

B.O(n)

C.O(nlog2n)

D.O(n2)

参考答案与解析:

相关试题

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

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

  • 查看答案
  • 对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)

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

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

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

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

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

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

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

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

  • 查看答案
  • 对n个元素的数组进行(63),其平均时间复杂度和最坏情况下的时间复杂度都是O(n

    [单选题]对n个元素的数组进行(63),其平均时间复杂度和最坏情况下的时间复杂度都是O(nlogn)。A.希尔排序B.快速排序C.堆排序D.选择排序

  • 查看答案
  • 在对n个元素进行快速排序的过程中,平均情况下的时间复杂度为()

    [单选题]在对n个元素进行快速排序的过程中,平均情况下的时间复杂度为()A . O(1)B . O(log2n)C . O(n2)D . O(nlog2n)

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