[单选题]

快速排序在已经有序的情况下效率最差,复杂度为()

A.O(nlogn)

B.O(n^2logn)

C.O(n^1.5)

D.O(n^2)

参考答案与解析:

相关试题

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

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

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

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

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

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

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

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

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

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

  • 查看答案
  • 在原始序列已经有序(升序或降序)的情况下,( )算法的时间复杂度为O(n2)。

    [单选题]在原始序列已经有序(升序或降序)的情况下,( )算法的时间复杂度为O(n2)。A.堆排序B.插入排序C.快速排序D.归并排序

  • 查看答案
  • 在原始序列已经有序(升序或降序)的情况下,(60)算法的时间复杂度为O(n2)。

    [单选题]在原始序列已经有序(升序或降序)的情况下,(60)算法的时间复杂度为O(n2)。A.堆排序B.插入排序C.快速排序D.归并排序

  • 查看答案
  • 在原始序列已经有序(升序或降序)的情况下,(44)算法的时间复杂度为O(n2)。

    [单选题]在原始序列已经有序(升序或降序)的情况下,(44)算法的时间复杂度为O(n2)。A.堆排序B.插入排序C.快速排序D.归并排序

  • 查看答案
  • 在最坏情况下,冒泡排序的时间复杂度为________,简单插入排序的时间复杂度为

    [试题]在最坏情况下,冒泡排序的时间复杂度为________,简单插入排序的时间复杂度为________,希尔排序的时间复杂度为________,简单选择排序的时间复杂度为________,堆排序的时间复杂度为________。

  • 查看答案
  • 在最坏情况下,冒泡排序的时间复杂度为______。

    [主观题]在最坏情况下,冒泡排序的时间复杂度为______。

  • 查看答案