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

admin2014-11-11 76

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

选项 A、O(log₂ⁿ)
B、O(n)
C、0(nlog₂ⁿ)
D、O(n²)

答案D

解析各种排序算法性能比较如下：

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

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

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

软考中级

相关试题推荐

设有三个指令系统相同的处理机X、Y和乙它们都有4KB的高速缓冲存储器和　32　MB的内存，但是其存取周期都不一样，如表2.11所示(TIC和TIM分别表示I处理机　Cahce存取周期和主存存取周期)。若某段程序所需指令或数据在Cache中取到的概率为P
自举协议(BOOTP)是DHCP之前开发的主机配置协议，作为对BOOTP协议的扩充，动态主机配置协议DHCP与BOOTP的主要区别是DHCP具有(66)机制。DHCP协议支持的中继代理(Relay　Agent)是一种(67)，它可以在不同的网段之间传送报文
Token　Ring和FDDI均采用(17)传递协议，在FDDI的令牌帧中有(18)，它的主要作用是(19)。　FDDI在(20)产生新令牌帧，并且允许(21)同时存在于环上。
RS232C是由电子工业协会(EIA，Electronic　Industries　Association)制定的(268)之间的接口标准，它规定的电平的表示方式为(269)。当使用RS232C连接相关设备时，电缆的长度不应超过(270)米。当用RS232C
在局域网标准中，(31)与FDDI　MAC帧格式较为相似。(32)介质访问控制方法对最短帧长度有要求，(33)对传输线路的最短长度有要求。长10km，速率为16Mb/s，100个站点的令牌环，每个站点引入1位延迟位，信号传播速度为200　m/μs，贝该环上
对一路信号的载波频率为f0，进行FSK调制后的信号频率分别为f1和f2(f1＜f2)，则三者的关系是(298)。当对多路信号进行调制时，调制后各信号的频谱(299)。信号到达接收端后通过(300)分离各路信号。WDM与FDM工作方式相似，但WDM调制的是(
对于UML提供的一系列支持面向对象的分析与设计的图，(48)给出系统的静态设计视图；(49)对系统的行为进行组织和建模是非常重要的；(50)和(51)都是描述系统动态视图的交互图，其中(52)描述了以时间顺序组织的对象之间的交互活动，(53)强调收发消息的
可使网络服务器中充斥着大量要求回复的信息，消耗带宽，导致网络或系统停止正常服务，这属于(1)攻击类型。典型的针对系统漏洞的DoS攻击方式是(2)。向有限的空间输入超长的字符串是(3)攻击手段?用户收到了一封可疑的电子邮件，要求用户提供银行帐户及密码，这是属
下面叙述中正确的是(16)。不是进程调度时机的是(17)。多道程序系统中，当(18)时，进程从执行状态转变为就绪状态。系统中有4个并发进程，都需要某类资源3个。试问该类资源最少为(19)个时，不会因竞争该资源而发生死锁。若P/V操作的信号量S的初值为3，则
通过ADSL访问Internet，在用户端通过()和ADSLModem连接PC机。

随机试题

绩效管理的出发点是()。
初产妇，27岁。常规产检发现胎儿前囟门位于母体骨盆右前方，矢状缝和骨盆斜径一致，胎位是
A.和法B.温法C.消法D.下法E.补法按照中医常用治法理论，瘀血积水一般选用的治法是
机场周围飞机噪声评价范围应根据飞行量()。
有一宗土地，第一年的纯收益为100万元，资本化率为5%.，若(1)以后各年的纯收益在第一年的基础上逐年递增1%.；(2)以后各年年纯收益逐年增加1万元。则这两种情况下该宗土地的无限年期价格应分别为()。
期货交易者买人或者卖出与其所持合约的品种、数量和交割月份相同但方向相反的合约，从而了结期货交易的行为是（）
根据不同的信用评级，甲公司能够按照6％的固定利率或sIBOR+0．5％的可变利率从银行借款，而乙公司能够按照7．5％的固定利率或SIBOR+0．8％的可变利率从银行借款。甲公司与乙公司在固定利率市场与浮动利率市场上的质量差幅的差额是()
甲公司与乙公司于2010年5月20日签订了设备买卖合同，甲为买方，乙为卖方。双方约定：(1)由乙公司于10月30日前分两批向甲公司提供设备10套，价款总计为150万元；(2)甲公司向乙公司给付定金25万元；(3)如一方迟延履行，应向另一方支付违约金20万元
小学儿童同伴交往的基本特点。
Cruisingmaynotbeeveryone’sideaofentertainmentyetitwouldhardlybethesamewithoutitstraditionalBritishteatime.Th

最新回复(0)

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

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

软考中级

自举协议(BOOTP)是DHCP之前开发的主机配置协议，作为对BOOTP协议的扩充，动态主机配置协议DHCP与BOOTP的主要区别是DHCP具有(66)机制。DHCP协议支持的中继代理(Relay Agent)是一种(67)，它可以在不同的网段之间传送报文

Token Ring和FDDI均采用(17)传递协议，在FDDI的令牌帧中有(18)，它的主要作用是(19)。 FDDI在(20)产生新令牌帧，并且允许(21)同时存在于环上。

RS232C是由电子工业协会(EIA，Electronic Industries Association)制定的(268)之间的接口标准，它规定的电平的表示方式为(269)。当使用RS232C连接相关设备时，电缆的长度不应超过(270)米。当用RS232C

通过ADSL访问Internet，在用户端通过()和ADSLModem连接PC机。

绩效管理的出发点是()。

初产妇，27岁。常规产检发现胎儿前囟门位于母体骨盆右前方，矢状缝和骨盆斜径一致，胎位是

A.和法B.温法C.消法D.下法E.补法按照中医常用治法理论，瘀血积水一般选用的治法是

机场周围飞机噪声评价范围应根据飞行量()。

有一宗土地，第一年的纯收益为100万元，资本化率为5%.，若(1)以后各年的纯收益在第一年的基础上逐年递增1%.；(2)以后各年年纯收益逐年增加1万元。则这两种情况下该宗土地的无限年期价格应分别为()。

期货交易者买人或者卖出与其所持合约的品种、数量和交割月份相同但方向相反的合约，从而了结期货交易的行为是（）

小学儿童同伴交往的基本特点。

Cruisingmaynotbeeveryone’sideaofentertainmentyetitwouldhardlybethesamewithoutitstraditionalBritishteatime.Th

自举协议(BOOTP)是DHCP之前开发的主机配置协议，作为对BOOTP协议的扩充，动态主机配置协议DHCP与BOOTP的主要区别是DHCP具有(66)机制。DHCP协议支持的中继代理(Relay　Agent)是一种(67)，它可以在不同的网段之间传送报文

Token　Ring和FDDI均采用(17)传递协议，在FDDI的令牌帧中有(18)，它的主要作用是(19)。　FDDI在(20)产生新令牌帧，并且允许(21)同时存在于环上。

RS232C是由电子工业协会(EIA，Electronic　Industries　Association)制定的(268)之间的接口标准，它规定的电平的表示方式为(269)。当使用RS232C连接相关设备时，电缆的长度不应超过(270)米。当用RS232C