itgle.com
对n个元素进行快速排序时，最坏情况下的时间复杂度为(65)。A．O(log2n)B．O(n)C．O(nlog2/t)D．O(n2)
题目
对n个元素进行快速排序时，最坏情况下的时间复杂度为(65)。
A．O(log2n)
B．O(n)
C．O(nlog2/t)
D．O(n2)
相似考题
更多“对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