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

admin2014-11-11 50

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

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

答案D

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

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

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

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

软考中级

相关试题推荐

直接存储器访问(DMA)是一种快速传递大量数据常用的技术。其工作过程大致如下：(1)向CPU申请DMA传送；(2)获得CPU允许后，DMA控制器接管(73)的控制权；(3)在DMA控制器的控制下，在存储器和(74)之间直接进行数据传
在多级存储系统中，Cache处在CPU和主存之间，解决(55)问题。若Cache和主存的存取时间分别为T1和T2，Cache的命中率为H，则该计算机实际存取时间为(56)。当CPU向存储器执行读操作时，首先访问Cache，若命中，则从Cache中取出指令或
RS232C接口是数据通信中最重要的、而且是完全遵循数据通信标准的一种接口，是(73)之间的接口标准，其规定的电平表示方式为(74)。若使用RS232C连接相关设备，电缆的长度不应超过(75)m。若用RS232C直接连接两台计算机，采用零调制解调器方式，其
在采用公钥加密算法RSA进行加密的前提下，主机A向主机B发送消息P。如果使用公钥体制进行数字签名，设E表示公钥，D表示私钥，则主机B要保留的证据是(21)。(22)是基于数论原理的RSA算法的安全性建立的基础。MIT为校园网设计的身份认证系统Kerbero
国际标准化组织制定的OSI网络管理协议是(1)，另外，ISO还定义了5个管理功能域，(2)属于性能管理域。LAB制定的网络管理协议是SNMP，在SNMPv2管理框架中使用的管理信息库为(3)。管理站(Manager)通过GetRequest命令查询代理(A
在局域网标准中，(31)与FDDI　MAC帧格式较为相似。(32)介质访问控制方法对最短帧长度有要求，(33)对传输线路的最短长度有要求。长10km，速率为16Mb/s，100个站点的令牌环，每个站点引入1位延迟位，信号传播速度为200　m/μs，贝该环上
在局域网标准中，(31)与FDDI　MAC帧格式较为相似。(32)介质访问控制方法对最短帧长度有要求，(33)对传输线路的最短长度有要求。长10km，速率为16Mb/s，100个站点的令牌环，每个站点引入1位延迟位，信号传播速度为200　m/μs，贝该环上
ISO7498-2从体系结构的观点描述了可选的安全服务、特定的安全机制和普遍性的安全机制分别是(1)种。可信计算机系统评估准则(TCSEC)共分4类7级，分别为(2)。我国发布的《GB17895—1999计算机信息系统安全保护等级划分准则》规定了计算机
I/O系统主要有(24)、(25)和(26)三种方式来与主机交换数据。其中(24)主要用软件方法来实现，CPU的效率低；(25)要有硬件和软件两部分来实现，它利用专门的电路向CPU中的控制器发出I/O服务请求，控制器则(27)转入执行相应的服务程序；(26
可使网络服务器中充斥着大量要求回复的信息，消耗带宽，导致网络或系统停止正常服务，这属于(1)攻击类型。典型的针对系统漏洞的DoS攻击方式是(2)。向有限的空间输入超长的字符串是(3)攻击手段?用户收到了一封可疑的电子邮件，要求用户提供银行帐户及密码，这是属

随机试题

成年人总是认为孩子思维幼稚、理解力有限，这其实是一种________。得益于蓬勃发展的信息技术和日益便利的交通出行，如今的孩子比以往掌握更多知识，也更加渴望了解世界。阅读可以打开一扇扇门，让他们看见广阔的世界，了解活着的意义，也要面对死亡和失去。而友谊和爱
1999年世界卫生组织和国际高血压学会(WHO-ISH)制定和修改的新的正常人血压标准为
髋关节后脱位的典型畸形(　　　)股骨粗隆间骨折的典型畸形(　　　)
A．清热、解毒、消肿B．回阳、救逆、固脱C．解表、散寒、温中D．防病、保健、益寿E．温肾、壮阳、通脉
甲公司(水泥生产企业)于2005年7月在上海证券交易所上市，因2013年、2014年经审计的净利润连续为负值，上海证券交易所对其股票实施了退市风险警示。乙国有独资公司(由北京市国资委履行出资人职责)为甲公司的控股股东，持有甲公司40％的股份。甲公司2014
教育目的一经确立，就会成为人们行动的指南。这说明教育目的具有()。
请从所给的四个选项中，选出最符合左边四个图形一致性规律的选项。()
甲乙两人相约见面，并约定第一人到达后，等15分钟不见第二人来就可以离去。假设他们都在10点至10点半的任一时间来到见面地点，则两人能见面的概率有多大?
收藏家从来不是将艺术品作为商品来对待的人，对他们而言，收藏_______是一种暂时性的投资，_______是一种激情：艺术的激情，物质的激情，历史的激情，占有的激情。正是这种激情重新改写了艺术品的意义。依次填入画横线部分最恰当的一项是()。
[*]

最新回复(0)

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

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

软考中级

直接存储器访问(DMA)是一种快速传递大量数据常用的技术。其工作过程大致如下：(1)向CPU申请DMA传送；(2)获得CPU允许后，DMA控制器接管(73)的控制权；(3)在DMA控制器的控制下，在存储器和(74)之间直接进行数据传

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

国际标准化组织制定的OSI网络管理协议是(1)，另外，ISO还定义了5个管理功能域，(2)属于性能管理域。LAB制定的网络管理协议是SNMP，在SNMPv2管理框架中使用的管理信息库为(3)。管理站(Manager)通过GetRequest命令查询代理(A

1999年世界卫生组织和国际高血压学会(WHO-ISH)制定和修改的新的正常人血压标准为

髋关节后脱位的典型畸形( )股骨粗隆间骨折的典型畸形( )

A．清热、解毒、消肿B．回阳、救逆、固脱C．解表、散寒、温中D．防病、保健、益寿E．温肾、壮阳、通脉

教育目的一经确立，就会成为人们行动的指南。这说明教育目的具有()。

请从所给的四个选项中，选出最符合左边四个图形一致性规律的选项。()

甲乙两人相约见面，并约定第一人到达后，等15分钟不见第二人来就可以离去。假设他们都在10点至10点半的任一时间来到见面地点，则两人能见面的概率有多大?

[*]

髋关节后脱位的典型畸形(　　　)股骨粗隆间骨折的典型畸形(　　　)