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

admin2013-05-11 59

问题对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
虚拟局域网(Virtual　LAN)是与地理位置无关的局域网的一个广播域，以下描述中，不属于增加VLAN的好处的是(2)。
TCP是互联网中的(13)协议，使用(14)次握手协议来建立连接。当主动方发出SYN连接请求后，等待对方回答(15)。这种建立连接的方法可以防止(16)。TCP使用的流量控制协议应该是(17)。
自标准实施之日起，至标准复审重新确认、修订或废止的时间，称为标准的有效期。我国在国家标准管理办法中规定，国家标准的有效期一般为(11)年。
下图是一个软件项目的活动图，其中顶点表示项目里程碑，边表示包含的活动，边上的权重表示活动的持续时间，则里程碑______在关键路径上。
下列选项中，不采用虚电路通信的网络是____________网。
下面关于曼彻斯特编码的叙述中，错误的是__________。(2010年下半年试题)(1)
下一代IP协议IPv6的基本报头包含(203)个字节，并包含多个可扩展报头。基本报头中的(204)字段指明了一个特定的源站向一个特定目标站发送的分组序列。一个数据流由(205)命名。在IPv6中，地址被扩充为128位。按照IPv6的地址表示方法，以下地址中
允许在一端进行插入和删除，另一端只允许插入的双端队列称为输出受限双端队列；允许在一端进行插入和删除，另一端只允许删除的双端队列称为输入受限双端队列。设有一个双端队列，元素进入该队列的次序为1，2，3，4。能由输入受限双端队列得到，但不能由输出受限双端队列得
设长度为n的链队列用单循环链表表示，若只设头指针，则人队、出队操作的时间是(41)；若只设尾指针，需要的时间为(42)。

随机试题

油层渗透率大于50×10μ-3m2，孔隙度大于25％利于聚合物驱油。()
小于胎龄儿常见的并发症有哪些?
A．血压B．组织液压C．血浆晶体渗透压D．血浆胶体渗透压E．对水的通透性影响血管内外水分布的是
Inthepast,doctorsinTaiwan,whowereconsideredsaviors,weregreatlyadmired.Thisisnotonlybecausetheywereableto【C1
医院信息来自于三个层次，它们依次是
从数量上看，企业有一定数额的资产，就必然会有一定数额的()。
关于以技术分析为基础的投资策略的说法正确的有()。
某教授认为，防止垃圾箱屡屡被盗，最有效的办法就是改变垃圾箱的材质，最大限度降低垃圾箱的“价值”，一旦无利可图，就没有人会冒着违法的风险去偷盗垃圾箱。要使该教授的观点成立，必须补充下列哪一项为前提?()
赵二、张三、李四、王五、孙六体检的时候按高矮排队量身高，要求最高的站中间，两边依次按从高到低的顺序排列同时不排除有两人一样高。其中，Ⅰ．张三没有站在最中间；Ⅱ．王五排在最右边；Ⅲ．孙六比赵二要高；Ⅳ．李四不比张三矮；
人生目的是人生观的核心，这是因为()

最新回复(0)

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

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

软考中级

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

虚拟局域网(Virtual LAN)是与地理位置无关的局域网的一个广播域，以下描述中，不属于增加VLAN的好处的是(2)。

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

自标准实施之日起，至标准复审重新确认、修订或废止的时间，称为标准的有效期。我国在国家标准管理办法中规定，国家标准的有效期一般为(11)年。

下图是一个软件项目的活动图，其中顶点表示项目里程碑，边表示包含的活动，边上的权重表示活动的持续时间，则里程碑______在关键路径上。

下列选项中，不采用虚电路通信的网络是____________网。

下面关于曼彻斯特编码的叙述中，错误的是__________。(2010年下半年试题)(1)

设长度为n的链队列用单循环链表表示，若只设头指针，则人队、出队操作的时间是(41)；若只设尾指针，需要的时间为(42)。

油层渗透率大于50×10μ-3m2，孔隙度大于25％利于聚合物驱油。()

小于胎龄儿常见的并发症有哪些?

A．血压B．组织液压C．血浆晶体渗透压D．血浆胶体渗透压E．对水的通透性影响血管内外水分布的是

Inthepast,doctorsinTaiwan,whowereconsideredsaviors,weregreatlyadmired.Thisisnotonlybecausetheywereableto【C1

医院信息来自于三个层次，它们依次是

从数量上看，企业有一定数额的资产，就必然会有一定数额的()。

关于以技术分析为基础的投资策略的说法正确的有()。

某教授认为，防止垃圾箱屡屡被盗，最有效的办法就是改变垃圾箱的材质，最大限度降低垃圾箱的“价值”，一旦无利可图，就没有人会冒着违法的风险去偷盗垃圾箱。要使该教授的观点成立，必须补充下列哪一项为前提?()

人生目的是人生观的核心，这是因为()

虚拟局域网(Virtual　LAN)是与地理位置无关的局域网的一个广播域，以下描述中，不属于增加VLAN的好处的是(2)。