[单选题]

若总是以待排序列的第一个元素作为基准元素进行快速排序,那么最好情况下的时间复杂度为(65)。

A.O(log2n)

B.O(n)

C.O(nlog2n)

D.O(n2)

参考答案与解析:

相关试题

若总是以待排序列的第一个元素作为基准元素进行快速排序,那么最好情况下的时间复

[单选题] 若总是以待排序列的第一个元素作为基准元素进行快速排序,那么最好情况下的时间复杂度为 (65) 。

  • 查看答案
  • 对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(1)B . O(log2n)C . O(n2)D . O(nlog2n)

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

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

  • 查看答案
  • 对下列4个序列用快速排序方法进行排序,以序列的第一个元素为划分的基准。在第一趟划

    [单选题]对下列4个序列用快速排序方法进行排序,以序列的第一个元素为划分的基准。在第一趟划分过程中,元素移动次数最多的序列是______。A.70,75,82,90,23,16,10,68B. 70,75,65,23,10,16,90,82C. 82,75,70,16,10,90,68,23D. 23,10,16,70,82,75,68,90

  • 查看答案
  • 对下列四个序列用快速排序方法进行排序,以序列的第一个元素为划分的基准。在第一趟划

    [单选题]对下列四个序列用快速排序方法进行排序,以序列的第一个元素为划分的基准。在第一趟划分过程中,元素的移动次数最多的序列是A.70,75,68,23,10,16,90,82B.82,75,70,16,10,90,68,23C.70,75,82,90,23,16,10,68D.23,10,16,70,82,75,68,90

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

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

  • 查看答案
  • 若总是以待排序列的第一个元素作为基准元素进行快速排序,那么最好情况下的时间复杂度