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

admin2009-05-15 26

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

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

答案D

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

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

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

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

软考中级

相关试题推荐

DQDB同时支持(26)两种服务。DQDB子网的双总线结构由(27)总线以及接在这两条总线上的大量的节点组成。DQDB网络为双总线提供了(28)访问控制方式，其中能够提供非等时服务是(29)，它用于(30)业务。
EIARS-232C定义了DTE和DCE之间的接口，其机械特性规定RS-232C的D型连接器有(11)个插脚，其电气特性与CCITT的(12)兼容。DTE和DCE之间的接口信号线按功能一般可分为(13)4类，使用EIARS-232C接口进行数据通信时，至少
某局域网的Internet接入拓扑图如图7-5所示。由于用户在使用telnet登录网络设备或服务器时所使用的用户名和口令在网络中是以明文传输的，很容易被网络上的非法协议分析设备截获。因此需要定义一条规则号为110，禁止所有外网主机和内网主机进行远程登录的访
网络协议是计算机网络和分布系统中互相通信的对等层实体间交换信息时必须遵守的规则的集合。100BaseTx中的“100”用于说明网络协议关键成分中的(17)。
透明网桥的基本功能有学习、帧过滤和帧转发及生成树算法等功能，因此它可以决定网络中的路由，而网络中的各个站点均不负责路由选择。网桥从其某一端口收到正确的数据帧后，在其地址转发表中查找该帧要到达的目的站，若查找不到，则会(16)；若要到达的目的站仍然在该端口上
透明网桥的基本功能有学习、帧过滤和帧转发及生成树算法等功能，因此它可以决定网络中的路由，而网络中的各个站点均不负责路由选择。网桥从其某一端口收到正确的数据帧后，在其地址转发表中查找该帧要到达的目的站，若查找不到，则会(16)；若要到达的目的站仍然在该端口上
自标准实施之日起，至标准重申重新确认、修改或废止的时间，称为标准的有效期(标龄)，我国的国家标准有效期一般为(48)年，国家标准是由政府或国家级的机构制定或批准的，适用于全国范围的标准，是一个国家标准体系的主体和基础，国内各级标准必须服从且不得与之相抵触。
依据著作权法，计算机软件著作权保护的对象是指(19)。
在LAN拓扑机构中，(22)结构是具有中心节点的拓扑；(23)可以用令牌传递或用CSMA/CD控制媒体访问的拓扑；(24)仅使用象令牌传递这样的确定性的媒体空转法。
MIB对象标识符分级树根未命名，但是有3个直接后裔，分别由ISO、(1)及(2)进行管理。分级树中关于MIB-Ⅱ节点下包括10个功能组，共171个对象。在这些功能组中是一个联系各种接口的特殊节点，与接口组相配合，提供与子网类型有关的专用信息的功能组是(3)

随机试题

关于影像增强器的组成，叙述正确的是
患儿，男性，8岁。诊断为重度贫血，其诊断指标是()
A、鼻外侧之长形凹陷称B、上唇和颊部间的斜行凹陷称C、鼻面沟和唇面沟合称D、下唇与颏部之间的横形凹陷称E、两侧前鼻孔之间的隆嵴称颏唇沟
下列风险处置类型中，宜采用保险或合同条款将责任进行风险转移的是()。
纳税人的下列用地，免征城镇土地使用税的有()。
WAIS-RC适用的年龄范围是()。
4，7，11，18，29，()。
试述维果茨基的认知发展理论及其对教学工作的启示。
VisualFoxPro6.0数据库系统是()。
可能的话，我想在本周拜访您，不知您是否方便？（お伺いする）

最新回复(0)

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

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

软考中级

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

EIARS-232C定义了DTE和DCE之间的接口，其机械特性规定RS-232C的D型连接器有(11)个插脚，其电气特性与CCITT的(12)兼容。DTE和DCE之间的接口信号线按功能一般可分为(13)4类，使用EIARS-232C接口进行数据通信时，至少

网络协议是计算机网络和分布系统中互相通信的对等层实体间交换信息时必须遵守的规则的集合。100BaseTx中的“100”用于说明网络协议关键成分中的(17)。

依据著作权法，计算机软件著作权保护的对象是指(19)。

在LAN拓扑机构中，(22)结构是具有中心节点的拓扑；(23)可以用令牌传递或用CSMA/CD控制媒体访问的拓扑；(24)仅使用象令牌传递这样的确定性的媒体空转法。

关于影像增强器的组成，叙述正确的是

患儿，男性，8岁。诊断为重度贫血，其诊断指标是()

A、鼻外侧之长形凹陷称B、上唇和颊部间的斜行凹陷称C、鼻面沟和唇面沟合称D、下唇与颏部之间的横形凹陷称E、两侧前鼻孔之间的隆嵴称颏唇沟

下列风险处置类型中，宜采用保险或合同条款将责任进行风险转移的是()。

纳税人的下列用地，免征城镇土地使用税的有()。

WAIS-RC适用的年龄范围是()。

4，7，11，18，29，()。

试述维果茨基的认知发展理论及其对教学工作的启示。

VisualFoxPro6.0数据库系统是()。

可能的话，我想在本周拜访您，不知您是否方便？（お伺いする）