对有n个记录的表作快速排序，在最坏情况下，算法的时间复杂度是()A. O(n)B. O(n2)C. O(nlog2n)D. O(n3)

题目

对有n个记录的表作快速排序，在最坏情况下，算法的时间复杂度是()

A. O(n)

B. O(n2)

C. O(nlog2n)

D. O(n3)

相似考题

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

2.对于n个记录的集合进行快速排序,在最坏的情况下时间复杂度是O(n2)()此题为判断题(对，错)。

3.对n个元素进行快速排序时，最坏情况下的时间复杂度为(55)。A．O(log2n)B．O(n)C．O(nlog2n)D．O(n2)

4.对n个关键字作快速排序,在最坏情况下,算法的时间复杂度是()。A.O(n)B、O(n2)C、O(nlog2n)D、O(n3)

更多“对有n个记录的表作快速排序,在最坏情况下,算法的时间复杂度是()A. O(n)B. O(n2)C. O(nlog2n) ”相关问题

  • 第1题：

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

    A．O(log2n)

    B．O(n)

    C．O(nlog2n)

    D．O(n2)


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

  • 第2题：

    对n个关键字作快速排序，在最坏情况下，算法的时间复杂度是____。

    A．O(n)

    B．O(n^2)

    C．O(nlog2n)

    D．O(n^3)


    O(n^2)

  • 第3题：

    快速排序平均情况和最坏情况下的算法时间复杂度分别为：

    A．平均情况 O(nlog2n)，最坏情况O(n2)

    B．平均情况 O(n)， 最坏情况O(n2)

    C．平均情况 O(n)， 最坏情况O(nlog2n)

    D．平均情况 O(log2n)， 最坏情况O(n2)


    平均情况 O(nlog2n)，最坏情况O(n2)

  • 第4题：

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

    A．O(log2n)

    B．O(n)

    C．O(nlog2n)

    D．O(n2)


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

  • 第5题：

    快速排序算法最坏情况下的空间复杂度是（）

    A．O(n2)

    B．O(n)

    C．O(nlog2n)

    D．O(1og2n)


    B

相关内容