对有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)

参考答案

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

查看答案

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

查看答案

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

查看答案

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

查看答案

考题对n个元素进行堆排序时，最坏情况下的时间复杂度为(53)。A．O(log2n)B．O(n)C．O(nlog2n)D．O(n2)

查看答案

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

查看答案

考题对n个关键字作快速排序，在最坏情况下，算法的时间复杂度是____。A．O(n)B．O(n^2)C．O(nlog2n)D．O(n^3)

查看答案

考题快速排序算法最坏情况下的空间复杂度是（）A．O(n2)B．O(n)C．O(nlog2n)D．O(1og2n)

查看答案

考题快速排序平均情况和最坏情况下的算法时间复杂度分别为：A．平均情况 O(nlog2n)，最坏情况O(n2)B．平均情况 O(n)，最坏情况O(n2)C．平均情况 O(n)，最坏情况O(nlog2n)D．平均情况 O(log2n)，最坏情况O(n2)

查看答案

热门标签