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

题目内容（请给出正确答案）

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

A．

B．

C．

D．

参考答案

考题对n个元素的数组进行()，其平均时间复杂度和最坏情况下都为O(nlogn)。A.希尔排序B.快速排序C.堆排序D.选择排序

查看答案

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

查看答案

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

查看答案

考题对n个元素的数组进行(63)，其平均时间复杂度和最坏情况下的时间复杂度都是O(nlogn)。A．希尔排序B．快速排序C．堆排序D．选择排序

查看答案

考题假设要排序包含n个元素的数组，请给出在各种不同的划分情况下，快速排序的时间复杂度(用 O记号)。最佳情况为(4)，平均情况为(5)，最坏情况为(6)。(2)假设要排序的n个元素都具有相同值时，快速排序的运行时间复杂度属于哪种情况? (7)。 (最佳、平均、最坏)

查看答案

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

查看答案

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

查看答案

考题 ● 对 n 个元素的数组进行（63），其平均时间复杂度和最坏情况下的时间复杂度都是O(nlogn)。（63）A. 希尔排序B. 快速排序C. 堆排序D. 选择排序

查看答案

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

查看答案

热门标签