早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
对n个元素进行快速排序时,最坏情况下的时间复杂度为(55)。A.O(log2n)B.O(n)C.O(nlog2n)D.O(n2)
题目
对n个元素进行快速排序时，最坏情况下的时间复杂度为(55)。
A．O(log2n)
B．O(n)
C．O(nlog2n)
D．O(n2)
参考答案
正确答案：D
解析：快速排序在最坏情况下的时间复杂度退化到一般的交换排序，即为O(n2)。
解析：快速排序在最坏情况下的时间复杂度退化到一般的交换排序，即为O(n2)。
看了对n个元素进行快速排序时,最坏...的网友还看了以下：
右图中大圆为晨昏线，M点在东西半球分界线上，P点线速度为Okm／h，图中阴影与非阴影部分日期不同。 语文 2020-04-24 …
下列温度值是较适宜的洗澡水温度的是（）A．35℃B．42℃C．55℃D．65℃ 其他 2020-07-05 …
下列温度值是较适宜的洗澡水温度的是（）A．30℃B．41℃C．55℃D．65℃ 物理 2020-07-05 …
如图，在△ABC中，∠B=55°，∠C=30°，分别以点A和点C为圆心，大于12AC的长为半径画弧 数学 2020-07-17 …
如图，在△ABC中，AB=AC，D为BC中点，∠BAD=35°，则∠C的度数为（）A.35°B.4 数学 2020-07-17 …
谁能介绍一下呢=INDIRECT("A"&INDEX(A$4:A$49,SMALL(IF(INDIR 其他 2020-11-01 …
如图所示，AB是半圆O的直径，C，D是半圆上两点，∠BAC=20°，AD＝CD，则∠BAD的度数是（ 数学 2020-11-17 …
把一副三角尺ABC与BDE按如图所示那样拼在一起，其中A、D、B三点在同一直线上，BM为∠ABC的平 数学 2020-11-30 …
图书馆在学校北偏西35°方向上，那么学校在图书馆（）方向上．A、东偏北35°B、北偏西55°C、东偏 数学 2021-01-02 …
图书馆在学校北偏西35°方向上，那么学校在图书馆（）方向上．A．东偏北35°B．北偏西55°C．东偏 其他 2021-01-02 …