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

admin2014-11-11 60

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

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

答案D

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

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

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

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

软考中级

相关试题推荐

设有三个指令系统相同的处理机X、Y和乙它们都有4KB的高速缓冲存储器和　32　MB的内存，但是其存取周期都不一样，如表2.11所示(TIC和TIM分别表示I处理机　Cahce存取周期和主存存取周期)。若某段程序所需指令或数据在Cache中取到的概率为P
设有三个指令系统相同的处理机X、Y和乙它们都有4KB的高速缓冲存储器和　32　MB的内存，但是其存取周期都不一样，如表2.11所示(TIC和TIM分别表示I处理机　Cahce存取周期和主存存取周期)。若某段程序所需指令或数据在Cache中取到的概率为P
DES加密算法是由IBM研究在1977年提出的，采用的密码技术是(13)，它采用(14)bit密钥对传输的数据进行加密，著名的网络安全系统Kerberos采用的是(15)加密技术。公钥密码是(16)，常用的公钥加密算法有(17)，它可以实现加密和数字签名。
SNMP是IAB制定的网络管理协议，在SNMP管理框架中使用的管理信息库为(278)。管理站(Manager)通过GetRequest命令查询代理(Agent)中的管理信息库，如果代理需要向管理站报告一个异常事件，则代理发出(279)报文。(280)事件不
TCP是一个面向连接的协议，它提供连接的功能是(51)的，采用(52)技术来实现可靠数据流的传送。为了提高效率，又引入了滑动窗口协议，协议规定重传(53)分组，这种分组的数量最多可为(54)，TCP协议采用滑动窗口协议解决了(55)。
TCP是一个面向连接的协议，它提供连接的功能是(51)的，采用(52)技术来实现可靠数据流的传送。为了提高效率，又引入了滑动窗口协议，协议规定重传(53)分组，这种分组的数量最多可为(54)，TCP协议采用滑动窗口协议解决了(55)。
ISDN提供了一种数字化的比特管道，它采用(16)信道的复用。常用的有D和B两种标准化信道，其数据速率是(17)。ISDN提供了基本速率接口和基群速率接口两种信道组合，其中，基本速率是(18)，它是(19)网络的速率，基群速率有T1和E1两种，其中T1的速
Internet协议第4版(IPv4)为整个Internet提供了基本的通信机制，但随着应用的发展，迫切需要对IPv4进行更新，新一代的IP协议已被正式命名为IPv6。在IPv6中，每个地址有(1)个八位组，为方便网络管理人员阅读、管理，采用(2)进制加冒
下面叙述中正确的是(16)。不是进程调度时机的是(17)。多道程序系统中，当(18)时，进程从执行状态转变为就绪状态。系统中有4个并发进程，都需要某类资源3个。试问该类资源最少为(19)个时，不会因竞争该资源而发生死锁。若P/V操作的信号量S的初值为3，则

随机试题

小儿单侧眼球突出的最常见原因为
成型或分装前使用同一台混合设备一次混合量所生产的均质产品同一批原料药在同一连续生产周期内生产的均质产品
某跨度为2m的板，设计混凝土强度等级为C20，其同条件养护的标准立方体试块的抗压强度标准值达到()时即可拆模。
规范内明确规定．在沥青路面的级配砂砾、()等无机结合料稳定土或粒料的半刚性基层上必须浇洒透层沥青．
2005年7月21日，在主动性、可控性、渐进性原则指导下，人民币汇率形成机制改革启动，开始实行以市场供求为基础、参考一篮子货币进行调节、有管理的浮动汇率制度。两年来先后推出了一系列改革措施，外汇市场基础设施建设取得重大进展，人民币汇率弹性逐步扩大，并形成双
某年度某机构关于中国宠物主人消费行为及倾向调查回收的10680份有效问卷显示：女性养宠者占58．1％，宠物主人为“80-90后”占79．5％。将宠物定义为“孩子”“亲人”“朋友”和“宠物”的分别为54．5％、33．4％、7．7％和3．2％。8．9％的人月
根据下面材料回答问题。2009年末我国广义货币供应量(M2)余额为60．6万亿元，比上年末增长27．7％；狭义货币供应量(M1)余额为22．0万亿元，增长32．4％；流通中现金(M0)余额为3．8万亿元，增长11．8％。年末全部金融机构
(2004年单选37)我国民法通则规定，企业法人有权转让其()。
列宁指出，“不劳动者不得食”是社会主义实践的训条，这是十分简单和明显不过的真理。这个真理说明，在社会主义社会()
Whatthefairytalesdoisthatthey________thereliefofallpressuresandnotonlyofferwaystosolveproblemsbutpromiseth

最新回复(0)

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

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

软考中级

SNMP是IAB制定的网络管理协议，在SNMP管理框架中使用的管理信息库为(278)。管理站(Manager)通过GetRequest命令查询代理(Agent)中的管理信息库，如果代理需要向管理站报告一个异常事件，则代理发出(279)报文。(280)事件不

TCP是一个面向连接的协议，它提供连接的功能是(51)的，采用(52)技术来实现可靠数据流的传送。为了提高效率，又引入了滑动窗口协议，协议规定重传(53)分组，这种分组的数量最多可为(54)，TCP协议采用滑动窗口协议解决了(55)。

TCP是一个面向连接的协议，它提供连接的功能是(51)的，采用(52)技术来实现可靠数据流的传送。为了提高效率，又引入了滑动窗口协议，协议规定重传(53)分组，这种分组的数量最多可为(54)，TCP协议采用滑动窗口协议解决了(55)。

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

小儿单侧眼球突出的最常见原因为

成型或分装前使用同一台混合设备一次混合量所生产的均质产品同一批原料药在同一连续生产周期内生产的均质产品

某跨度为2m的板，设计混凝土强度等级为C20，其同条件养护的标准立方体试块的抗压强度标准值达到()时即可拆模。

规范内明确规定．在沥青路面的级配砂砾、()等无机结合料稳定土或粒料的半刚性基层上必须浇洒透层沥青．

根据下面材料回答问题。2009年末我国广义货币供应量(M2)余额为60．6万亿元，比上年末增长27．7％；狭义货币供应量(M1)余额为22．0万亿元，增长32．4％；流通中现金(M0)余额为3．8万亿元，增长11．8％。年末全部金融机构

(2004年单选37)我国民法通则规定，企业法人有权转让其()。

列宁指出，“不劳动者不得食”是社会主义实践的训条，这是十分简单和明显不过的真理。这个真理说明，在社会主义社会()

Whatthefairytalesdoisthatthey________thereliefofallpressuresandnotonlyofferwaystosolveproblemsbutpromiseth