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