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

admin2009-05-15 50

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

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

答案D

解析比较常用的排序算法的平均时间复杂度，以及最坏情况下的时间复杂度，可以知道快速排序最坏情况下的时间复杂度为O(n²)。

转载请注明原文地址:https://www.kaotiyun.com/show/8fxZ777K

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

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

软考中级

相关试题推荐

DES加密算法采用的密码技术是(61)，它采用(62)bit密钥对传输的数据进行加密，著名的网络安全系统Kerberos采用的是(63)加密技术。公钥密码是(64)，常用的公钥加密算法有(65)，它可以实现加密和数字签名。
在OSI网络管理标准中定义了网络管理的5大功能。对历史数据进行分析、统计和整理，为未来的网络规划提供参考的功能属于(41)；提供一系列实时数据采集、分析和可视化工具对流程、负载、丢包、温度、内存、延迟等网络设备和线路进行实时检测的功能属于(42)；接收报警
在Linux操作系统中，为一块设备名为eth1的网卡分配IP地址和子网掩码的命令是(38)。
ICMP协议属于TCP/IP网络中的(21)协议，ICMP报文封装在(22)协议数据单元中传送，在网络中起着差错和拥塞控制的作用。ICMP有13种报文，常用的ping程序中使用了(23)报文，以探测目标主机是否可以到达。如果在IP数据报传送过程中，发现生命
透明网桥的基本功能有学习、帧过滤和帧转发及生成树算法等功能，因此它可以决定网络中的路由，而网络中的各个站点均不负责路由选择。网桥从其某一端口收到正确的数据帧后，在其地址转发表中查找该帧要到达的目的站，若查找不到，则会(16)；若要到达的目的站仍然在该端口上
TCP通过建立连接为用户提供可靠传输，与数据链路层的连接建立不同，TCP要经过(58)才能确定一个连接，这是因为(59)。TCP采用的差错控制也是超时重发技术，超时时间的设置采用—(60)策略，以便适应互联网的特性。超时时间设置根据的是(61)。TCP的拥
一些上网用户抱怨他们不能够发送E-mail了，但他们仍然能够接收到新的E-mail信件。那么，作为管理员，下面首先应该检查的是______。
发展容错技术可提高计算机系统的可靠性。利用元件冗余可保证在局部有故障的情况下系统正常工作。带有热备份的系统称为(61)系统。它是(62)，因此只要有一个子系统能正常工作，整个系统仍能正常工作。当子系统只能处于正常工作和不工作两种状态时，可以采用如图
一个复杂的系统可由若干个简单的系统串联或并联构成。已知两个简单系统I和J的失效率分别为λI＝25×10-5/h和λJ＝5×10-4/h，则由I和J经如图1所示的串联和并联构成的复合系统P和Q的失效率分别为πP＝(5)/h和πQ＝(6)/h，平均无故障时间分
阅读下列C程序和程序说明，将应填入(n)处的字句写在对应栏内。【说明】本程序从正文文件text.in中读入一篇英文短文，统计该短文中不同单词及出现次数，并按词典编辑顺序将单词及出现次数输出到正文文件word．out中。程序用一棵有序二叉树存

随机试题

下列哪项不是乙脑极期的临床表现
A、柠檬酸-丙酮酸循环B、丙氨酸-葡萄糖循环C、甲硫氨酸循环D、γ-谷氨酰基循环E、鸟氨酸循环在肌肉利肝之间转运氨的是
气机升降出入的枢纽是
A．关键工序B．第一道工序C．最后工序D．全过程E．包装过程依照《药品生产质量管理规范》《药品生产质量管理规范》适用于中药注射剂生产的
下列叙述错误的是()
期货投资者保障基金的管理和运用遵循()的原则。
比“Presto”所要求的速度还快的是()。
图4是人体局部内环境示意图，以下叙述正确的是()。
()的实质是在班级管理的全过程中，调动学生自我教育的力量，使人人都积极主动地参与班级事务，让每个学生都成为班级的主人。
研究者认为是一种比较理想化的档案袋评价，它鼓励学生自我反思，对于被选人的作品好的、坏的方面加以评价的档案袋类型是()。

最新回复(0)

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

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

软考中级

DES加密算法采用的密码技术是(61)，它采用(62)bit密钥对传输的数据进行加密，著名的网络安全系统Kerberos采用的是(63)加密技术。公钥密码是(64)，常用的公钥加密算法有(65)，它可以实现加密和数字签名。

在Linux操作系统中，为一块设备名为eth1的网卡分配IP地址和子网掩码的命令是(38)。

一些上网用户抱怨他们不能够发送E-mail了，但他们仍然能够接收到新的E-mail信件。那么，作为管理员，下面首先应该检查的是______。

下列哪项不是乙脑极期的临床表现

A、柠檬酸-丙酮酸循环B、丙氨酸-葡萄糖循环C、甲硫氨酸循环D、γ-谷氨酰基循环E、鸟氨酸循环在肌肉利肝之间转运氨的是

气机升降出入的枢纽是

A．关键工序B．第一道工序C．最后工序D．全过程E．包装过程依照《药品生产质量管理规范》《药品生产质量管理规范》适用于中药注射剂生产的

下列叙述错误的是()

期货投资者保障基金的管理和运用遵循()的原则。

比“Presto”所要求的速度还快的是()。

图4是人体局部内环境示意图，以下叙述正确的是()。

()的实质是在班级管理的全过程中，调动学生自我教育的力量，使人人都积极主动地参与班级事务，让每个学生都成为班级的主人。

研究者认为是一种比较理想化的档案袋评价，它鼓励学生自我反思，对于被选人的作品好的、坏的方面加以评价的档案袋类型是()。