[单选题]

直接选择排序在最好情况下的时间复杂度是()。

A . O(n)

B . O(nlog2n)

C . O(1)

D . O(n2

参考答案与解析:

相关试题

直接选择排序的平均时间复杂度为(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 . 错误

  • 查看答案
  • 冒泡排序在最好情况下的时间复杂度为()。

    [单选题]冒泡排序在最好情况下的时间复杂度为()。A.O(1)B.O(log2n)C.O(n)D.O(n2)

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

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

  • 查看答案
  • 在最坏情况下,堆排序的时间复杂度是( )。

    [单选题]在最坏情况下,堆排序的时间复杂度是( )。A.0(1902n)B.O(n1092n)C.o(n2)D.0(n1.5)

  • 查看答案
  • 在最坏情况下,堆排序的时间复杂度是()。

    [单选题]在最坏情况下,堆排序的时间复杂度是()。A.O(nlog2n)B.0(log2n)C.o(n2)D.o(n1.5)

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

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

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

    [单选题]在最坏情况下,冒泡排序的时间复杂度为______。A.n(n-1)/2B.nlog2nC.n(n+1)/2D.(n+1)/2

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

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

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

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

  • 查看答案
  • 直接选择排序在最好情况下的时间复杂度是()。