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

admin2013-05-11 34

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

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

答案D

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

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

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

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

软考中级

相关试题推荐

linux下在安装了Web服务器后，当在inted下启动时，在系统文件/etc/senices中要添加(54)，在单独运行时，命令是(55)。Web系统的系统配置文件(56)，它定义了服务器在DNS数据库中注册的主机名，这是通过(57)命令定义的。测试WW
设有下面4条路由：10.1.129.0/24、10.1.131.0/24、10.1.132.0/24和10.1.133/24，如果进行路由汇聚，能覆盖这4条路由的地址是(49)。
帧中继系统设计的主要目标是用于互连多个(5)。
TCP是互联网中的(13)协议，使用(14)次握手协议来建立连接。当主动方发出SYN连接请求后，等待对方回答(15)。这种建立连接的方法可以防止(16)。TCP使用的流量控制协议应该是(17)。
下面的地址中，属于单播地址的是(44)。
阅读以下说明，回答下面问题。【说明】在规划企业级网络时，很有可能会遇到隶属于同一部门的用户分散在同一座建筑物中的不同楼层的情况，这时可能就需要考虑到如何跨越多台交换机设置VLAN的问题了。假设有如图2.4所示的网络，且需要将不同楼层的A、C
下面有关VLAN的语句中，正确的是(54)。
在Linux系统中，采用(1)命令查看进程输出的信息，得到下图所示的结果。系统启动时最先运行的进程是(2)，下列关于进程xinetd的说法中正确的是(3)。(2009年下半年试题)(2)
如下图所示，若路由器C的e0端口状态为down，则当主机A向主机C发送数据时，路由器C发送__________。(2013年上半年试题)
杀毒软件报告发现病毒Macro．Melissa，由该病毒名称可以推断出病毒类型是(1)，这类病毒主要感染目标是(2)。(1)

随机试题

下列思想家中，论述过“知行观”的有()
甲企业、乙企业和朱某作为发起人募集设立了丙股份有限公司，丙公司共有200万股股份，甲企业持有丙公司40万股股份，乙企业持有丙公司20万股股份，朱某持有丙公司10万股股份，其余股份以无记名股票的形式发放募集。丙公司章程中规定实行累积投票制。丙公司为
A公司某项库存商品2012年12月31日账面余额为210万元，已计提存货跌价准备20万元。2013年1月20日，A公司将上述商品对外出售，售价为200万元，增值税销项税额为34万元，收到款项存入银行。下列分录中正确的有()。
下列关于购买力平价理论的说法中，错误的是()。
商业银行最主要的负债是()。
_________人们一般倾向于根据问题是否界定清晰而分为两类，即有结构问题与_________问题。
Theaccommodationwascheap,butthefoodwasvery______.
StrikesanddemonstrationsinGermany,BritainandFrancehelpedtomaketheshorterworkingweekaunionpriority.Employersga
A、Mr.Lee.B、Hiscoach.C、Himself.D、Hismother.D
A、Word-of-mouthadvertising.B、Distributingfreetrialproducts.C、Prestigeadvertising.D、Institutionaladvertising.A题目问的是说话者认

最新回复(0)

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

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

软考中级

linux下在安装了Web服务器后，当在inted下启动时，在系统文件/etc/senices中要添加(54)，在单独运行时，命令是(55)。Web系统的系统配置文件(56)，它定义了服务器在DNS数据库中注册的主机名，这是通过(57)命令定义的。测试WW

设有下面4条路由：10.1.129.0/24、10.1.131.0/24、10.1.132.0/24和10.1.133/24，如果进行路由汇聚，能覆盖这4条路由的地址是(49)。

帧中继系统设计的主要目标是用于互连多个(5)。

TCP是互联网中的(13)协议，使用(14)次握手协议来建立连接。当主动方发出SYN连接请求后，等待对方回答(15)。这种建立连接的方法可以防止(16)。TCP使用的流量控制协议应该是(17)。

下面的地址中，属于单播地址的是(44)。

下面有关VLAN的语句中，正确的是(54)。

在Linux系统中，采用(1)命令查看进程输出的信息，得到下图所示的结果。系统启动时最先运行的进程是(2)，下列关于进程xinetd的说法中正确的是(3)。(2009年下半年试题)(2)

如下图所示，若路由器C的e0端口状态为down，则当主机A向主机C发送数据时，路由器C发送__________。(2013年上半年试题)

杀毒软件报告发现病毒Macro．Melissa，由该病毒名称可以推断出病毒类型是(1)，这类病毒主要感染目标是(2)。(1)

下列思想家中，论述过“知行观”的有()

A公司某项库存商品2012年12月31日账面余额为210万元，已计提存货跌价准备20万元。2013年1月20日，A公司将上述商品对外出售，售价为200万元，增值税销项税额为34万元，收到款项存入银行。下列分录中正确的有()。

下列关于购买力平价理论的说法中，错误的是()。

商业银行最主要的负债是()。

_________人们一般倾向于根据问题是否界定清晰而分为两类，即有结构问题与_________问题。

Theaccommodationwascheap,butthefoodwasvery______.

StrikesanddemonstrationsinGermany,BritainandFrancehelpedtomaketheshorterworkingweekaunionpriority.Employersga

A、Mr.Lee.B、Hiscoach.C、Himself.D、Hismother.D

A、Word-of-mouthadvertising.B、Distributingfreetrialproducts.C、Prestigeadvertising.D、Institutionaladvertising.A题目问的是说话者认

_人们一般倾向于根据问题是否界定清晰而分为两类，即有结构问题与_问题。