对n个关键字的序列进行快速排序，平均情况下的空间复杂度为_______A.O（1）B.O（logn）C.O（n）D.O（nlogn）
题目
对n个关键字的序列进行快速排序，平均情况下的空间复杂度为_______
A.O（1）
B.O（logn）
C.O（n）
D.O（nlogn）
相似考题
更多“对n个关键字的序列进行快速排序,平均情况下的空间复杂度为_______A.O(1)B.O(logn)C.O(n)D.O(nlog ”相关问题
-
第1题：
对n个元素进行堆排序时，其空间复杂度为( )。
A．O(log2n)
B．O(n log2n)
C．O(n)
D．O(1)
正确答案：D
解析：堆排序每次都选出最大或最小的结点，需要的辅助空间始终只需要一个。 -
第2题：
对n个关键字作快速排序，在最坏情况下，算法的时间复杂度是____。
A．O(n)
B．O(n^2)
C．O(nlog2n)
D．O(n^3)
O(n^2) -
第3题：
快速排序的平均时间复杂度为（)。
A．O(logn)
B．O(n)
C．O(nlog2n)
D．O(n2)
O（nlog2n） -
第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