更多“对n个元素进行快速排序时,最坏情况下的时间复杂度为(65)。A.O(log2n)B.O(n)C.O(nlog2/t)D.O(n2) ”相关问题
  • 第1题:

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

    A.O(log2n)

    B.O(n)

    C.O(nlog2n)

    D.O(n2)


    正确答案:C
    解析:堆排序性能比较稳定,即使在最坏情况下的时间复杂度也是O(nlog2n)。

  • 第2题:

    对n个元素进行直接插入排序时间复杂度为()。 A. O(1) B. O(n) C. O(n2) D. O(log2n)


    O(n2)

  • 第3题:

    从具有 n 个结点的二叉排序树中查找一个元素时,在最坏情况下的时间复杂度为()。

    A.O(n)

    B.O(1)

    C.O(log2n)

    D.O(n2)


    A

  • 第4题:

    对n个元素进行快速排序时,最坏情况下的时间复杂度为______。

    A.O(log2n)

    B.O(n)

    C.O(nlog2n)

    D.O(n2)


    正确答案:D
    解析:最坏情况发生在每次划分过程产生的两个区间分别包含n-1个元素和1个元素的时候。其时间复杂度为0(n2)。

  • 第5题:

    【单选题】2. 对n个元素进行快速排序,如果初始数据已经有序,则时间复杂度为()。

    A.O(1)

    B.O(n)

    C.O(n2)

    D.O(log2n)


    D