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

admin2009-05-15 51

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

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

答案D

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

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

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

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

软考中级

相关试题推荐

一般来说，Cache的功能(40)。某32位计算机的Cache容量为16kB，Cache块的大小为16B，若主存与Cache的地址映射采用直接映射方式，则主存地址为1234E8F8(十六进制)的单元装入的Cache地址为(41)。在下列Cache替换算法
RS-232C是(46)之间的接口标准，它规定的电平的表示方式为(47)。当使用RS-232C连接相关设备时，电缆的长度不应超过(48)m。当用RS-232C直接连接两台计算机时，采用零调制解调器方式，其连接方式为(49)。当计算机需要通过相连的M
路由信息协议RIP是内部网关协议IGP中使用得最广泛的一种基于(26)的协议，其最大优点是(27)。RIP规定数据每经过一个路由器，跳数增加1，实际使用中，一个通路上最多可包含的路由器数量是(28)，更新路由表的原则是使到各目的网络的(29)。更新路由表的
ICMP协议属于TCP/IP网络中的(21)协议，ICMP报文封装在(22)协议数据单元中传送，在网络中起着差错和拥塞控制的作用。ICMP有13种报文，常用的ping程序中使用了(23)报文，以探测目标主机是否可以到达。如果在IP数据报传送过程中，发现生命
在因特网中，请求域名解析的软件必须获得(61)。
网络操作系统是使网络上各计算机能方便而有效地共享网络资源，为用户提供所需的各种服务的软件和有关规程的集合。以下是对各种NOS产品的描述。(53)由外层(Shell)和操作系统核心所构成，早期的产品的主要是用作网络文件服务器，并且采用了与TCP/I
关于MCS-51定时器逻辑寄存器，下列叙述不正确的是(29)。
MIB对象标识符分级树根未命名，但是有3个直接后裔，分别由ISO、(1)及(2)进行管理。分级树中关于MIB-Ⅱ节点下包括10个功能组，共171个对象。在这些功能组中是一个联系各种接口的特殊节点，与接口组相配合，提供与子网类型有关的专用信息的功能组是(3)
一个软件项目的活动图如图3—9所示，其中顶点表示项目里程碑，边表示包含的活动，边上的权重表示活动的持续时间，则里程碑()在关键路径上。

随机试题

关于牵张反射的叙述，错误的是()。
下列行为不构成非法经营罪的是（）。
下列高聚物加工制成的塑料杯中，哪种物质对身体无害?()
X线照片影像的要素不包括
生产、经营、储存、使用()的车间、商店、仓库不得与员工宿舍在同一座建筑物内，并应当与员工宿舍保持安全距离。
会计入员在处理业务过程中，要严格按事物的本来面目去反映，不掺杂个人主观意愿，不为他人意见所左右，公平正直，没有偏失，这体现了会计职业道德()的要求。
下列关于发放股票股利和股票分割的说法中，正确的有()。
我市有人不择手段仿造伪劣产品，这种坑害顾客、骗取钱财的不法行为，我们应该予以严厉打击。以上句子的语病类型是()。
设有两个事务Tl和T2，它们的并发操作如下所示，则正确的结论是一——。TlT2从DB读S从DB读SS=S-2S=S-4向DB回写S向DB回写S
ThewritingoftheConstitutionoftheUnitedStatesisanactofsuchgeniusthatphilosophersstillwonderatitsaccomplishme

最新回复(0)

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

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

软考中级

一般来说，Cache的功能(40)。某32位计算机的Cache容量为16kB，Cache块的大小为16B，若主存与Cache的地址映射采用直接映射方式，则主存地址为1234E8F8(十六进制)的单元装入的Cache地址为(41)。在下列Cache替换算法

RS-232C是(46)之间的接口标准，它规定的电平的表示方式为(47)。当使用RS-232C连接相关设备时，电缆的长度不应超过(48)m。当用RS-232C直接连接两台计算机时，采用零调制解调器方式，其连接方式为(49)。当计算机需要通过相连的M

在因特网中，请求域名解析的软件必须获得(61)。

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

一个软件项目的活动图如图3—9所示，其中顶点表示项目里程碑，边表示包含的活动，边上的权重表示活动的持续时间，则里程碑()在关键路径上。

关于牵张反射的叙述，错误的是()。

下列行为不构成非法经营罪的是（）。

下列高聚物加工制成的塑料杯中，哪种物质对身体无害?()

X线照片影像的要素不包括

生产、经营、储存、使用()的车间、商店、仓库不得与员工宿舍在同一座建筑物内，并应当与员工宿舍保持安全距离。

会计入员在处理业务过程中，要严格按事物的本来面目去反映，不掺杂个人主观意愿，不为他人意见所左右，公平正直，没有偏失，这体现了会计职业道德()的要求。

下列关于发放股票股利和股票分割的说法中，正确的有()。

我市有人不择手段仿造伪劣产品，这种坑害顾客、骗取钱财的不法行为，我们应该予以严厉打击。以上句子的语病类型是()。

设有两个事务Tl和T2，它们的并发操作如下所示，则正确的结论是一——。TlT2从DB读S从DB读SS=S-2S=S-4向DB回写S向DB回写S

ThewritingoftheConstitutionoftheUnitedStatesisanactofsuchgeniusthatphilosophersstillwonderatitsaccomplishme