• 2022-11-03
    如果对n个元素进行直接选择排序,则进行任一趟排序的进程中,为寻找最小值元素所需要的时间复杂度为()
    A: O(n)
    B: O(1)
    C: O(logn)
    D: O(n2)
  • A

    内容

    • 0

      若对 n 个元素进行直接插入排序,则进行任一趟排序的过程中,寻找插入位置的时间复杂度为: A: O(1) B: O(n) C: O(n2) D: O(log2n)

    • 1

      69、 如果对n个元素进行直接选择排序,则进行任一趟排序的进程中,为寻找最小值元素所需要的时间复杂度为()

    • 2

      对具有n个元素的有序表进行折半搜索,则搜索任一元素的时间复杂度为() A: O(n) B: O(n) C: O(1) D: O(logn)

    • 3

      对n个元素进行快速排序,如果初始数据已经有序,则时间复杂度为()。 A: O(1) B: O(n) C: O(n2) D: O(log2n)

    • 4

      在对n个元素进行直接插入排序的过程中,算法的空间复杂度为() A: O(1) B: O(log<sub>2</sub>n) C: O(n<sup>2</sup>) D: O(nlog<sub>2</sub>n)