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

admin2013-05-11 25

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/RZf7FFFM

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

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

软考中级

相关试题推荐

在配置访问控制列表的规则时，关键字“any”代表的通配符掩码是(32)。
能显示如图8-4所示的IPv6统计信息的Windows命令是(42)。
自标准实施之日起，至标准复审重新确认、修订或废止的时间，称为标准的有效期。我国在国家标准管理办法中规定，国家标准的有效期一般为上(11)年。
ATM网络的协议数据单元称为(32)。ATM适配层分为两个子层，这两个子层是(33)子层。(34)是对应于A类业务的ATM适配层，它提供的业务特点是(35)。如果要传送IP数据报，则需要(36)的支持。
一般VLAN的划分的根据有端口，MAC地址，网络层，IP组播。请简要分析这几种方式的特点。简要说明何谓汇聚链接。
RS-232C是(34)之间的接口标准，其规定的电平表示方式为(35)。当使用RS232C连接相关设备时，电缆的长度不应超过(36)m。当用RS232C直接连接两台计算机时，采用零调制解调器方式，其连接方式为(37)。当计算机需要通过相连的MO-DEM
Kerberos由认证服务器(AS)和票证授予服务器(TGS)两部分组成，当用户A通过Kerberos向服务器V请求服务时，认证过程如下图所示，图中①处为(1)，②处为(2)。(2011年下半年试题)(1)
下一代IP协议IPv6的基本报头包含(203)个字节，并包含多个可扩展报头。基本报头中的(204)字段指明了一个特定的源站向一个特定目标站发送的分组序列。一个数据流由(205)命名。在IPv6中，地址被扩充为128位。按照IPv6的地址表示方法，以下地址中
WWW　is　popular　for　its　multimedia　transmission　and　friendly(71).　Although　the　speed　of　network　has　been　improved　considerably　in

随机试题

男性，56岁。30分钟前心前区压榨样痛，突然出现意识丧失、抽搐，听诊心音消失，脉搏触不到，血压为零，诊断为心搏骤停。根据病理解剖发现，大部分心脏性猝死的重要病因是
急性乳腺炎常见的致病菌为
计算机网络技术涉及：
在下列索赔事件中，承包商不能提出费用索赔的是()
下列工作底稿资料中，属于管理类工作底稿的是()。
在对商业银行客户进行信用风险识别时，以下关于现金流量分析的说法错误的是()。
民族自治地方的自治机关依法行使自治权。根据我国宪法规定，下列哪一机关不享有自治条例、单行条例制定权?
使用VC++2010打开考生文件夹下modil中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：计算并输出k以内最大的10个能被13或17整除的自然数之和。k的值由主函数传入，若k的值为500，则函数的值为4
•YouwillhearthechairpersonoftheTechnologicalSocietymakinganannouncementattheendofameeting.•Asyoulisten,fill
A、Theyalwaysvetoitdown.B、Theypayenoughattentiontoit.C、Theymakegooduseofit.D、Theydon’tcaremuchaboutit.D本题考

最新回复(0)

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

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

软考中级

在配置访问控制列表的规则时，关键字“any”代表的通配符掩码是(32)。

能显示如图8-4所示的IPv6统计信息的Windows命令是(42)。

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

ATM网络的协议数据单元称为(32)。ATM适配层分为两个子层，这两个子层是(33)子层。(34)是对应于A类业务的ATM适配层，它提供的业务特点是(35)。如果要传送IP数据报，则需要(36)的支持。

一般VLAN的划分的根据有端口，MAC地址，网络层，IP组播。请简要分析这几种方式的特点。简要说明何谓汇聚链接。

RS-232C是(34)之间的接口标准，其规定的电平表示方式为(35)。当使用RS232C连接相关设备时，电缆的长度不应超过(36)m。当用RS232C直接连接两台计算机时，采用零调制解调器方式，其连接方式为(37)。当计算机需要通过相连的MO-DEM

Kerberos由认证服务器(AS)和票证授予服务器(TGS)两部分组成，当用户A通过Kerberos向服务器V请求服务时，认证过程如下图所示，图中①处为(1)，②处为(2)。(2011年下半年试题)(1)

WWW is popular for its multimedia transmission and friendly(71). Although the speed of network has been improved considerably in

男性，56岁。30分钟前心前区压榨样痛，突然出现意识丧失、抽搐，听诊心音消失，脉搏触不到，血压为零，诊断为心搏骤停。根据病理解剖发现，大部分心脏性猝死的重要病因是

急性乳腺炎常见的致病菌为

计算机网络技术涉及：

在下列索赔事件中，承包商不能提出费用索赔的是()

下列工作底稿资料中，属于管理类工作底稿的是()。

在对商业银行客户进行信用风险识别时，以下关于现金流量分析的说法错误的是()。

民族自治地方的自治机关依法行使自治权。根据我国宪法规定，下列哪一机关不享有自治条例、单行条例制定权?

•YouwillhearthechairpersonoftheTechnologicalSocietymakinganannouncementattheendofameeting.•Asyoulisten,fill

A、Theyalwaysvetoitdown.B、Theypayenoughattentiontoit.C、Theymakegooduseofit.D、Theydon’tcaremuchaboutit.D本题考

WWW　is　popular　for　its　multimedia　transmission　and　friendly(71).　Although　the　speed　of　network　has　been　improved　considerably　in