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

admin2013-05-11 44

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

选项 A、O(log₂n)
B、O(n)
C、O(nlog₂n)
D、O(n²)

答案D

解析快速排序在最坏情况下的时间复杂度退化到一般的交换排序，即为O(n²)。

转载请注明原文地址:https://kaotiyun.com/show/4sRZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

某小型企业网的地址块是192.168.162.0/26，对于192.168.162.64/26子网可分配的主机地址数是(50)台。
在Linux中，下列(49)可以获得任何Linux命令的在线帮助。
在SNMPv2中，一个实体接受到一个报文，一般经过4个步骤：　　　　①把PDU部分、源和目标端口号交给认证服务。如果认证失败，发送一个陷入，丢弃报文。　　　　②协议实体对PDU做句法检查。如果通过检查，则根据团体名和适当的访问策略作相应的处理。　　　　
在OSI参考模型中，实现节点到节点的流量控制、分组路由等功能的协议层是(28)。
有一脉冲信号周期为20ms，信号有效值状态个数为16。用八进制代码表示上述信号，其数据传输速率是(61)。
以下关于加密算法的叙述中，正确的是__________。(2010年上半年试题)
在Windows的DOS窗口中键入命令C：\＞nslookup＞settype=ptr＞211.151.91.165这个命令序列的作用是______。
可以推断，该网络使用的路由算法最可能是(336)。节点A根据当前的路由信息计算出的到节点D的路由可能为(337)。将路由信息发送到其它节点所采用的基本算法是(338)。为避免路由信息被重复发送，需要给路由信息包编号。设想每秒钟传送一次路由信息，为确保路由信
可以推断，该网络使用的路由算法最可能是(336)。节点A根据当前的路由信息计算出的到节点D的路由可能为(337)。将路由信息发送到其它节点所采用的基本算法是(338)。为避免路由信息被重复发送，需要给路由信息包编号。设想每秒钟传送一次路由信息，为确保路由信
重新定义P操作：　　　　P(s)：　　　　S=S-1；　　　　if　s＜0　then　　　　{将本进程插入相应等待队列的队首}；　　　　V操作的定义不变。　　　　使用上述定义的信号量操作。现有n个进程竞争进入一个临界区，需要使用(24)，并保证进程能够以正

随机试题

偏移尾座法车圆锥面有哪些优缺点?其适用在什么场合?
按照消费者的生活方式、个性特征等心理变量对消费者市场进行细分，这种细分属于()
液滴逆流色谱是分离皂苷较为有效的方法，其分离机制属于（）
现行《宪法》经过2004年修正以后，关于国家对个体经济等非公有制经济实行的政策，下列表述哪些是正确的?
企业因违约所支付的赔偿金属于其他业务支出。()
某上市公司2001年1月1日接受其子公司的委托，对子公司的资产进行受托经营，每年收取受托费用30077元。子公司资产的账面价值总额为20000万元，1年期的银行存款利率为1%。假定该上市公司2001年实质上对受托资产提供了经营管理服务，并于2001年年末
下列各项中,现金等价物应当同时符合的条件有()。
明治维新时期的土地改革，说法不正确的是()。
Theideaofafishbeingabletogenerateelectricitystrongenoughtolightlampbulbs--oreventorunasmallelectricmotor-is
TheMassUrbanizationoftheWorld’sPopulationReasons.the【T1】________reason—newjobsareinoraroundmajorcities

最新回复(0)

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

软件设计师上午基础知识考试

软考中级

某小型企业网的地址块是192.168.162.0/26，对于192.168.162.64/26子网可分配的主机地址数是(50)台。

在Linux中，下列(49)可以获得任何Linux命令的在线帮助。

在OSI参考模型中，实现节点到节点的流量控制、分组路由等功能的协议层是(28)。

有一脉冲信号周期为20ms，信号有效值状态个数为16。用八进制代码表示上述信号，其数据传输速率是(61)。

以下关于加密算法的叙述中，正确的是__________。(2010年上半年试题)

在Windows的DOS窗口中键入命令C：\＞nslookup＞settype=ptr＞211.151.91.165这个命令序列的作用是______。

重新定义P操作： P(s)： S=S-1； if s＜0 then {将本进程插入相应等待队列的队首}； V操作的定义不变。 使用上述定义的信号量操作。现有n个进程竞争进入一个临界区，需要使用(24)，并保证进程能够以正

偏移尾座法车圆锥面有哪些优缺点?其适用在什么场合?

按照消费者的生活方式、个性特征等心理变量对消费者市场进行细分，这种细分属于()

液滴逆流色谱是分离皂苷较为有效的方法，其分离机制属于（）

现行《宪法》经过2004年修正以后，关于国家对个体经济等非公有制经济实行的政策，下列表述哪些是正确的?

企业因违约所支付的赔偿金属于其他业务支出。()

下列各项中,现金等价物应当同时符合的条件有()。

明治维新时期的土地改革，说法不正确的是()。

Theideaofafishbeingabletogenerateelectricitystrongenoughtolightlampbulbs--oreventorunasmallelectricmotor-is

TheMassUrbanizationoftheWorld’sPopulationReasons.the【T1】________reason—newjobsareinoraroundmajorcities