• 2022-07-25
    直接选择排序算法在最好情况下的时间复杂度为O(N)。( )
    A: 正确
    B: 错误
  • B

    内容

    • 0

      下列排序算法中,在最好情况下,时间复杂度为O(n)的算法是()。 A: 选择排序 B: 归并排序 C: 堆排序 D: 冒泡

    • 1

      快速排序算法在最好的情况下时间复杂度是O(n)。

    • 2

      直接选择排序在最好情况下的时间复杂度是()。 A: O(n) B: O(nlogn) C: O(1) D: O(n)

    • 3

      直接插入排序、冒泡排序和简单选择排序在最好情况下的时间复杂度均为O(n)。

    • 4

      在最好情况下冒泡排序的算法时间复杂度为( )。 A: O(n^2) B: O(nlogn) C: O(n) D: O(1)