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

admin2013-05-11 31

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

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

答案D

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

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

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

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

软考中级

相关试题推荐

CMM模型将软件过程的成熟度分为5个等级。在(15)使用定量分析来不断地改进和管理软件过程。
ATM网络的协议数据单元称为(21)。ATM适配层分为(22)两个子层。(23)是对应于A类业务的ATM适配层，它提供的业务特点是(24)。如果要传送IP数据报，则需要(25)业务的支持。
关于TCP/IP参考模型传输层的功能，以下哪种描述是错误的?(17)。
Windows2003操作系统的活动目录可提供许多优越的管理，而它的实现仅需一个存储在中央目录服务器的(25)。
IPv4地址可以划分为{网络号，主机号}两部分。在下面的地址标记中，用0表示所有比特为0，用-1表示所有比特为1。以下选项中，(15)不能作为目标地址，(16)不能作为源地址，(17)只能用于本机测试，(18)用于内部网络。IPv6使用了更大的地址空间，每
图3-5是虚拟主机示意图，图中“N”部分不可能是(63)。
PC机不能接入因特网，这时采用抓包工具捕获的以太网接口发出的信息如下：可以看出该PC机的IP地址为(68)，默认网关的IP地址为(69)。PC不能接入Internet的原因可能是(70)。(68)
报文摘要算法MD5的输出是(1)位，SHA-1的输出是(2)位。(2010年下半年试题)(2)
对于UML提供的一系列支持面向对象的分析与设计的图，(48)给出系统的静态设计视图；(49)对系统的行为进行组织和建模是非常重要的；(50)和(51)都是描述系统动态视图的交互图，其中(52)描述了以时间顺序组织的对象之间的交互活动，(53)强调收发消息的

随机试题

《百丈清规》是_______禅师创立的首部禅林法典。
马克思指出：“忧心忡忡的、贫穷的人对最美丽的景色都没有什么感觉；经营矿物的商人只看到矿物的商业价值，而看不到矿物的美和独特性……”这段话说明了审美经验具有()
更年期妇女的卵巢功能衰退，主要是由于下列哪种激素减少引起的
低分子右旋糖酐抵克力得
()是指在一定职业活动中应遵循的、体现一定职业特征的、调整一定职业关系的职业行为准则和规范。
“头顶马聚源，脚踩内联升，身穿瑞蚨祥，腰缠四大恒”，这首老北京民谣形象地反映了老字号在市民心目中的地位。荣宝斋的字画，亨得利的钟表，月盛斋的酱肉，张一元的茶叶，十八街的麻花，狗不理的包子……这些耳熟能详的老字号，构成了人们对悠悠岁月的珍贵记忆。这段文字主要
2013年末，等级公路总里程占公路总里程的：
某客户端采用ping命令检测网络连接故障时，发现可以ping通127．0．0．1及本机的IP地址，但无法ping通同一网段内其他正常工作的计算机的IP地址。该客户端的故障可能是()。
Youaregoingtoreadalistofheadingsandatextaboutinformationalinterviewing.ChooseaheadingfromthelistA—Gthatbe
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为

最新回复(0)

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

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

软考中级

CMM模型将软件过程的成熟度分为5个等级。在(15)使用定量分析来不断地改进和管理软件过程。

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

关于TCP/IP参考模型传输层的功能，以下哪种描述是错误的?(17)。

Windows2003操作系统的活动目录可提供许多优越的管理，而它的实现仅需一个存储在中央目录服务器的(25)。

图3-5是虚拟主机示意图，图中“N”部分不可能是(63)。

PC机不能接入因特网，这时采用抓包工具捕获的以太网接口发出的信息如下：可以看出该PC机的IP地址为(68)，默认网关的IP地址为(69)。PC不能接入Internet的原因可能是(70)。(68)

报文摘要算法MD5的输出是(1)位，SHA-1的输出是(2)位。(2010年下半年试题)(2)

《百丈清规》是_______禅师创立的首部禅林法典。

马克思指出：“忧心忡忡的、贫穷的人对最美丽的景色都没有什么感觉；经营矿物的商人只看到矿物的商业价值，而看不到矿物的美和独特性……”这段话说明了审美经验具有()

更年期妇女的卵巢功能衰退，主要是由于下列哪种激素减少引起的

低分子右旋糖酐抵克力得

()是指在一定职业活动中应遵循的、体现一定职业特征的、调整一定职业关系的职业行为准则和规范。

2013年末，等级公路总里程占公路总里程的：

某客户端采用ping命令检测网络连接故障时，发现可以ping通127．0．0．1及本机的IP地址，但无法ping通同一网段内其他正常工作的计算机的IP地址。该客户端的故障可能是()。

Youaregoingtoreadalistofheadingsandatextaboutinformationalinterviewing.ChooseaheadingfromthelistA—Gthatbe

在长度为97的顺序有序表中作二分查找，最多需要的比较次数为