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

admin2009-05-15 37

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

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

答案D

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

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

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

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

软考中级

相关试题推荐

在OSI网络管理标准中定义了网络管理的5大功能。对历史数据进行分析、统计和整理，为未来的网络规划提供参考的功能属于(41)；提供一系列实时数据采集、分析和可视化工具对流程、负载、丢包、温度、内存、延迟等网络设备和线路进行实时检测的功能属于(42)；接收报警
DQDB同时支持(26)两种服务。DQDB子网的双总线结构由(27)总线以及接在这两条总线上的大量的节点组成。DQDB网络为双总线提供了(28)访问控制方式，其中能够提供非等时服务是(29)，它用于(30)业务。
为了进行差错控制，必须对传送的数据帧进行校验，由接收方检测数据传输是否出现差错，常用的差错控制方法是(6)。要检测接收的数据是否有错，最常用的方法是(7)。海明码是一种纠错码，采用海明码纠正一位差错，若信息位为7bit，则冗余位至少应为(8)，CRC-16
4台Linux主机通过如图5-2所示的方式互联，则实现PC1与PC4之间互访的步骤为：1．运行(61)命令关闭计算机，在PC2与PC3上添加第二块网卡(eth1)，重新启动；2．在PC2与PC3上为第二块网卡分配IP地址，并激活该网络接口，对于PC3
《计算机软件产品开发编制指南》(GB8567-1988)是(22)标准。
关于MCS-51定时器逻辑寄存器，下列叙述不正确的是(29)。
RSA是一种基于(43)原理的公钥加密算法。网络上广泛使用的PGP协议采用RSA和IDEA两种加密算法组成链式加密体系，这种方案的优点是(44)。POP还可以对电子邮件进行认证，认证机制是用MD5算法产生(45)位的报文摘要，发送方用自己的RSA私钥对
发展容错技术可提高计算机系统的可靠性。利用元件冗余可保证在局部有故障的情况下系统正常工作。带有热备份的系统称为(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，平均无故障时间分
一个复杂的系统可由若干个简单的系统串联或并联构成。已知两个简单系统I和J的失效率分别为λI＝25×10-5/h和λJ＝5×10-4/h，则由I和J经如图1所示的串联和并联构成的复合系统P和Q的失效率分别为πP＝(5)/h和πQ＝(6)/h，平均无故障时间分

随机试题

Businessesneedtopredictchangeandspotemergingtrendsinordertostayrelevantandbeatthecompetition.Buthowcanthey
遇后车发出超车信号后，只要具备让超条件应怎样做？
为了减少分流道对熔体的阻力，分流道表面必须抛得很光。
下列系统稳定的为()。
银行个人理财投资者教育的功能是()。
配货时，大多是按照入库日期的“()”原则进行。
请认真阅读下列材料，并按要求作答。这些折痕相交于圆中心的一点，这一点叫作圆心，一般用字母O表示。连接圆心和圆上任意一点的线段叫作半径，一般用字母r表示。通过圆心并且两端都在圆上的线段叫作直径，一般用字母d表示。在同一个圆内，有多少条半径、多少条直径
2010年7月23日，胡锦涛在十七届中共中央政治局第二十二次集体学习时强调，文化工作者和文化单位要自觉践行社会主义核心价值体系，坚持社会主义先进文化前进方向，坚决抵制()之风。
原始的消息称为______。
ItseemstomethattheAmericansareahighly______people.Mostofthemliketotravelwhenevertheygetthechance.

最新回复(0)

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

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

软考中级

DQDB同时支持(26)两种服务。DQDB子网的双总线结构由(27)总线以及接在这两条总线上的大量的节点组成。DQDB网络为双总线提供了(28)访问控制方式，其中能够提供非等时服务是(29)，它用于(30)业务。

4台Linux主机通过如图5-2所示的方式互联，则实现PC1与PC4之间互访的步骤为：1．运行(61)命令关闭计算机，在PC2与PC3上添加第二块网卡(eth1)，重新启动；2．在PC2与PC3上为第二块网卡分配IP地址，并激活该网络接口，对于PC3

《计算机软件产品开发编制指南》(GB8567-1988)是(22)标准。

关于MCS-51定时器逻辑寄存器，下列叙述不正确的是(29)。

Businessesneedtopredictchangeandspotemergingtrendsinordertostayrelevantandbeatthecompetition.Buthowcanthey

遇后车发出超车信号后，只要具备让超条件应怎样做？

为了减少分流道对熔体的阻力，分流道表面必须抛得很光。

下列系统稳定的为()。

银行个人理财投资者教育的功能是()。

配货时，大多是按照入库日期的“()”原则进行。

2010年7月23日，胡锦涛在十七届中共中央政治局第二十二次集体学习时强调，文化工作者和文化单位要自觉践行社会主义核心价值体系，坚持社会主义先进文化前进方向，坚决抵制()之风。

原始的消息称为______。

ItseemstomethattheAmericansareahighly______people.Mostofthemliketotravelwhenevertheygetthechance.