[单选题]

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

  • 查看答案
  • 下列排序方法中,最好情况下,时间复杂度为O(n)的算法是______。

    [单选题]下列排序方法中,最好情况下,时间复杂度为O(n)的算法是______。A.选择排序B.归并排序C.快速排序D.直接插入排序

  • 查看答案
  • 下列排序方法中,最好情况下,时间复杂度为O(n)的算法是( )。

    [单选题]下列排序方法中,最好情况下,时间复杂度为O(n)的算法是( )。A.选择排序B.归并排序C.快速排序D.直接插入排序

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

    [单选题]直接选择排序在最好情况下的时间复杂度是()。A . O(n)B . O(nlog2n)C . O(1)D . O(n2)

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

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

  • 查看答案
  • 在其最好情况下的算法时间复杂度为O(n)。

    [单选题]在其最好情况下的算法时间复杂度为O(n)。A.插入排序B.归并排序C.快速排序D.堆排序

  • 查看答案
  • ()在其最好情况下的算法时间复杂度为O(n)。

    [单选题]()在其最好情况下的算法时间复杂度为O(n)。A.插入排序B.归并排序C.快速排序D.堆排序

  • 查看答案
  • ( )在其最好情况下的算法时间复杂度为O(n)。

    [单选题]( )在其最好情况下的算法时间复杂度为O(n)。A.插入排序B.归并排序C.快速排序D.堆排序

  • 查看答案
  • ()在其最好情况下的算法时间复杂度为O(n)。

    [单选题]()在其最好情况下的算法时间复杂度为O(n)。A.插入排序B.归并排序C.快速排序D.堆排序

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

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

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