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

admin2009-05-15 36

问题对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

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

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

软考中级

相关试题推荐

FDDI与TokenRing都采用(21)传递协议，在FDDI的令牌帧中有(22)，其主要作用是(23)。FDDI在(24)产生新令牌帧，允许在环上同时存在(25)。
EIARS-232C定义了DTE和DCE之间的接口，其机械特性规定RS-232C的D型连接器有(11)个插脚，其电气特性与CCITT的(12)兼容。DTE和DCE之间的接口信号线按功能一般可分为(13)4类，使用EIARS-232C接口进行数据通信时，至少
为了进行差错控制，必须对传送的数据帧进行校验，由接收方检测数据传输是否出现差错，常用的差错控制方法是(6)。要检测接收的数据是否有错，最常用的方法是(7)。海明码是一种纠错码，采用海明码纠正一位差错，若信息位为7bit，则冗余位至少应为(8)，CRC-16
IPv6是下一代IP协议，其基本报头中的(61)字段指明了一个特定的信源向某个特定信宿发送的分组序列，各个中间路由器要对该分组序列进行特殊处理以满足应用程序的特殊传输需求。
当网络规模扩大时，适合采用执行最短路径优先算法的IGP协议，每个路由器向网络中的其他路由器发布(52)，当路由信息改变后，路由器按照Dijkstra算法更新路由表。
某公司为方便远程客户访问公司的某些数据资源，允许客户通过Internet访问公司的FTP服务器，其网络拓扑结构如图7—1所示。在客户机与FTP服务器之间采用(44)协议，可方便地实现在网络层对数据进行加密。
基于IEEE802标准的CableMODEM参考体系结构中，(32)子层的主要功能是对射频(RF)载波进行调制/解调以获得数字比特流，并实现同步编码和差错校验。
以下关于程序运行时内存分配区域的描述中，说法错误的是(12)。
在X.25网络中，通常用户计算机与网络的(41)相连接。X.25网络的数据链路层使用的标准是(42)，它允许在收到应答前连续发送(43)帧数据，为用户提供的最高速率为(44)Kbps。两个X.25网络之间互联时使用(45)协议。
网络操作系统是使网络上各计算机能方便而有效地共享网络资源，为用户提供所需的各种服务的软件和有关规程的集合。以下是对各种NOS产品的描述。(53)由外层(Shell)和操作系统核心所构成，早期的产品的主要是用作网络文件服务器，并且采用了与TCP/I

随机试题

甲将一辆汽车作价5万元抵押给乙，并办理了抵押登记。后甲在开车时不慎翻车，致该汽车严重毁损。因甲为该车投了保险，向保险公司理赔得到4万元。下列表述正确的是【】
下列物质中，不是细菌合成代谢产物的一种是
出生1分钟的新生儿，心率96次／分，无呼吸，四肢稍屈，轻度喉反射，口唇青紫，全身苍白。应诊断为
A．痰浊阻肺B．脾胃湿热C．肝阳上亢D．燥热伤肺E．寒湿困脾温中化湿可治疗
有关药学服务的概念，叙述错误的是
根据《消防法》，在设有车间或者仓库的建筑物内，不得设置()。
下列不属于单位工程施工图预算的是()。
外国人申请办理签证，应当向驻外签证机关提交本人的护照或者其他国际旅行证件，以及申请事由的相关材料，按照驻外签证机关的要求办理相关手续、接受面谈。()
张某因不服税务局查封财产决定向上级机关申请复议，要求撤销查封决定，但没有提出赔偿请求。复议机关经审查认为该查封决定违法，决定予以撤销。对于查封决定造成的财产损失，复议机关正确的做法是什么?()
Forachild,happinesshasamagicalnature.Iremembermakinghide-outsinnewly-cuthay,playingcopsandrobbersinthewoods

最新回复(0)

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

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

软考中级

FDDI与TokenRing都采用(21)传递协议，在FDDI的令牌帧中有(22)，其主要作用是(23)。FDDI在(24)产生新令牌帧，允许在环上同时存在(25)。

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

IPv6是下一代IP协议，其基本报头中的(61)字段指明了一个特定的信源向某个特定信宿发送的分组序列，各个中间路由器要对该分组序列进行特殊处理以满足应用程序的特殊传输需求。

当网络规模扩大时，适合采用执行最短路径优先算法的IGP协议，每个路由器向网络中的其他路由器发布(52)，当路由信息改变后，路由器按照Dijkstra算法更新路由表。

某公司为方便远程客户访问公司的某些数据资源，允许客户通过Internet访问公司的FTP服务器，其网络拓扑结构如图7—1所示。在客户机与FTP服务器之间采用(44)协议，可方便地实现在网络层对数据进行加密。

基于IEEE802标准的CableMODEM参考体系结构中，(32)子层的主要功能是对射频(RF)载波进行调制/解调以获得数字比特流，并实现同步编码和差错校验。

以下关于程序运行时内存分配区域的描述中，说法错误的是(12)。

在X.25网络中，通常用户计算机与网络的(41)相连接。X.25网络的数据链路层使用的标准是(42)，它允许在收到应答前连续发送(43)帧数据，为用户提供的最高速率为(44)Kbps。两个X.25网络之间互联时使用(45)协议。

甲将一辆汽车作价5万元抵押给乙，并办理了抵押登记。后甲在开车时不慎翻车，致该汽车严重毁损。因甲为该车投了保险，向保险公司理赔得到4万元。下列表述正确的是【】

下列物质中，不是细菌合成代谢产物的一种是

出生1分钟的新生儿，心率96次／分，无呼吸，四肢稍屈，轻度喉反射，口唇青紫，全身苍白。应诊断为

A．痰浊阻肺B．脾胃湿热C．肝阳上亢D．燥热伤肺E．寒湿困脾温中化湿可治疗

有关药学服务的概念，叙述错误的是

根据《消防法》，在设有车间或者仓库的建筑物内，不得设置()。

下列不属于单位工程施工图预算的是()。

外国人申请办理签证，应当向驻外签证机关提交本人的护照或者其他国际旅行证件，以及申请事由的相关材料，按照驻外签证机关的要求办理相关手续、接受面谈。()

张某因不服税务局查封财产决定向上级机关申请复议，要求撤销查封决定，但没有提出赔偿请求。复议机关经审查认为该查封决定违法，决定予以撤销。对于查封决定造成的财产损失，复议机关正确的做法是什么?()

Forachild,happinesshasamagicalnature.Iremembermakinghide-outsinnewly-cuthay,playingcopsandrobbersinthewoods