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

admin2014-11-11 62

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

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

答案D

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

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

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

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

软考中级

相关试题推荐

在多级存储系统中，Cache处在CPU和主存之间，解决(55)问题。若Cache和主存的存取时间分别为T1和T2，Cache的命中率为H，则该计算机实际存取时间为(56)。当CPU向存储器执行读操作时，首先访问Cache，若命中，则从Cache中取出指令或
RS232C接口是数据通信中最重要的、而且是完全遵循数据通信标准的一种接口，是(73)之间的接口标准，其规定的电平表示方式为(74)。若使用RS232C连接相关设备，电缆的长度不应超过(75)m。若用RS232C直接连接两台计算机，采用零调制解调器方式，其
在TCP/IP网络的传输层有两种传输协议，其中TCP是一个面向连接的协议，它提供(253)的连接功能，采用(254)技术来实现可靠数据流的传送。为了提高效率，又引入了滑动窗口协议，协议规定重传(255)的分组，这种分组的数量最多可以(256)，TCP协议采
在TCP/IP网络的传输层有两种传输协议，其中TCP是一个面向连接的协议，它提供(253)的连接功能，采用(254)技术来实现可靠数据流的传送。为了提高效率，又引入了滑动窗口协议，协议规定重传(255)的分组，这种分组的数量最多可以(256)，TCP协议采
SNMP是一个异步请求/响应协议，它的请求与响应没有必定的时间顺序关系，它是一个(1)的协议。SNMP的管理进程和管理代理之间的关系是共同体，它们是(2)。SNMP的设计独立于具体的传输网络，所以它(3)传输层协议支持下工作。SNMP的PDU有多种不同的结
在局域网标准中，(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调制的是(
Internet协议第4版(IPv4)为整个Internet提供了基本的通信机制，但随着应用的发展，迫切需要对IPv4进行更新，新一代的IP协议已被正式命名为IPv6。在IPv6中，每个地址有(1)个八位组，为方便网络管理人员阅读、管理，采用(2)进制加冒
下面叙述中正确的是(16)。不是进程调度时机的是(17)。多道程序系统中，当(18)时，进程从执行状态转变为就绪状态。系统中有4个并发进程，都需要某类资源3个。试问该类资源最少为(19)个时，不会因竞争该资源而发生死锁。若P/V操作的信号量S的初值为3，则
代理服务器实质上是一个架设在()用户群体与Internet之间的桥梁，用以实现用户对Internet的访问。

随机试题

TheStudioSchoolIntroduction.TheStudioSchoolcaninnovateour【T1】________schooling..Theideacomesfroman
下列关于消化道出血的临床表现，不正确的是
A.头痛而眩，面红口苦B.头痛不甚，气短乏力C.头痛而胀，甚则头胀如裂D.恶寒畏风，遇风尤剧E.头痛经久不愈，痛处固定不移患者，男，57岁。头部有外伤史。辨证为瘀血头痛，其临床特点是
当桥梁的主要构件有大的缺损，严重影响桥梁使用功能；或影响承载能力，不能保证正常使用。则桥梁总体技术状况等级为()。
以下叙述错误的是()。
二手车是指从办理完机动车注册登记手续到规定报废年限一年之前进行所有权变更的汽车。()
某些普通初中为了培养尖子生，选拔出学习基础好的年级前50名的学生，设立奥赛班、火箭班等重点班，挑选教学能力优秀的老师进行辅导，提高他们的学习成绩，剩下的学生都分到普通班。对这些初中的做法，下列观点正确的是()。
认真贯彻严肃与谨慎相结合的政策就是要坚持()。
(2010下集管)我国颁布的《大楼通信综合布线系统YD／T926》的适用范围是跨度不超过3000米、建筑面积不超过______万平方米的布线区域。
(演示文稿题)中国注册税务师协会宣传处王干事正在准备一份介绍本协会的演示文稿，按照下列要求帮助王干事组织材料完成演示文稿的整合制作，完成后的演示文稿共包含15张幻灯片，且没有空白幻灯片。将第3～8张、9～12张幻灯片分别组织为一节，节名依次为“概况”“

最新回复(0)

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

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

软考中级

在多级存储系统中，Cache处在CPU和主存之间，解决(55)问题。若Cache和主存的存取时间分别为T1和T2，Cache的命中率为H，则该计算机实际存取时间为(56)。当CPU向存储器执行读操作时，首先访问Cache，若命中，则从Cache中取出指令或

Internet协议第4版(IPv4)为整个Internet提供了基本的通信机制，但随着应用的发展，迫切需要对IPv4进行更新，新一代的IP协议已被正式命名为IPv6。在IPv6中，每个地址有(1)个八位组，为方便网络管理人员阅读、管理，采用(2)进制加冒

代理服务器实质上是一个架设在()用户群体与Internet之间的桥梁，用以实现用户对Internet的访问。

TheStudioSchoolIntroduction.TheStudioSchoolcaninnovateour【T1】________schooling..Theideacomesfroman

下列关于消化道出血的临床表现，不正确的是

A.头痛而眩，面红口苦B.头痛不甚，气短乏力C.头痛而胀，甚则头胀如裂D.恶寒畏风，遇风尤剧E.头痛经久不愈，痛处固定不移患者，男，57岁。头部有外伤史。辨证为瘀血头痛，其临床特点是

当桥梁的主要构件有大的缺损，严重影响桥梁使用功能；或影响承载能力，不能保证正常使用。则桥梁总体技术状况等级为()。

以下叙述错误的是()。

二手车是指从办理完机动车注册登记手续到规定报废年限一年之前进行所有权变更的汽车。()

认真贯彻严肃与谨慎相结合的政策就是要坚持()。

(2010下集管)我国颁布的《大楼通信综合布线系统YD／T926》的适用范围是跨度不超过3000米、建筑面积不超过______万平方米的布线区域。