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

admin2014-11-11 80

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

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

答案D

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

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

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

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

软考中级

相关试题推荐

RS232C接口是数据通信中最重要的、而且是完全遵循数据通信标准的一种接口，是(73)之间的接口标准，其规定的电平表示方式为(74)。若使用RS232C连接相关设备，电缆的长度不应超过(75)m。若用RS232C直接连接两台计算机，采用零调制解调器方式，其
在上世纪80年代中期，最常用的内部路由协议是路由信息协议(60)，它执行(61)。当网络规模扩大时，该算法使得传送的路由信息太多，增加了网络负载，后来又出现了执行最短路径优先算法的ICP。按照这种协议，每个路由器向网络中的其他路由器发布(62)，当路由信息
在采用公钥加密算法RSA进行加密的前提下，主机A向主机B发送消息P。如果使用公钥体制进行数字签名，设E表示公钥，D表示私钥，则主机B要保留的证据是(21)。(22)是基于数论原理的RSA算法的安全性建立的基础。MIT为校园网设计的身份认证系统Kerbero
在TCP/IP网络的传输层有两种传输协议，其中TCP是一个面向连接的协议，它提供(253)的连接功能，采用(254)技术来实现可靠数据流的传送。为了提高效率，又引入了滑动窗口协议，协议规定重传(255)的分组，这种分组的数量最多可以(256)，TCP协议采
国际标准化组织制定的OSI网络管理协议是(1)，另外，ISO还定义了5个管理功能域，(2)属于性能管理域。LAB制定的网络管理协议是SNMP，在SNMPv2管理框架中使用的管理信息库为(3)。管理站(Manager)通过GetRequest命令查询代理(A
SNMP是一个异步请求/响应协议，它的请求与响应没有必定的时间顺序关系，它是一个(1)的协议。SNMP的管理进程和管理代理之间的关系是共同体，它们是(2)。SNMP的设计独立于具体的传输网络，所以它(3)传输层协议支持下工作。SNMP的PDU有多种不同的结
下一代IP协议IPv6的基本报头包含(203)个字节，并包含多个可扩展报头。基本报头中的(204)字段指明了一个特定的源站向一个特定目标站发送的分组序列。一个数据流由(205)命名。在IPv6中，地址被扩充为128位。按照IPv6的地址表示方法，以下地址中
OSI网络管理标准定义了网管的五大功能。其中，接收报警信息、启动报警程序、以各种形式发出警报的功能属于(327)；接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属于(328)；对每一个被管理对象的每一个属性设置阈值、控制阈值检查和告警的
ISO9000系列标准和软件成熟度模型CMM都着眼于质量和过程管理。ISO9000系列标准的主导思想如下：(1)强调质量(4)；(2)使影响产品质量的全部因素始终处于(5)状态；(3)要求证实企业具有持续提供符合要求产品的(6)：
(3)受法律保护的期限是不确定的，一旦为公众所熟悉，即成为公众可以自由使用的知识。而知识产权一般都具有法定的保护期限。

随机试题

我国成立的第一个民族区域自治的县级自治区是()
下列关于掠夺性定价行为的表述中，不正确的是()
某男，40岁，腹胀、腹部持续性隐痛、发热一周。“肝炎”史12年，近4年来乏力、纳差，面色晦暗，间断性齿龈出血。查体：腹部膨隆，无肌紧张，全腹压痛及反跳痛，肝肋下未触及，脾肋下3cm，移动性浊音阳性。为明确诊断，最有价值的检查是()
关于Ⅲ度烧伤，下列说法正确的是()。
某地基工程公司2015年度共实现利润总额2400万元，所得税费用500万元，根据企业会计准则及其相关规定，该公司当期净利润应为()。
以下不属于独立董事主要职责的是()。
甲公司20×4年1月1日购入乙公司当日发行的一笔一次还本付息的债券，面值为1000万元。该债券为5年期债券，票面利率为7％，假定实际利率为3％，甲公司支付购买价款1164．51万元。甲公司将其划分为持有至到期投资。20×4年年末，该债券出现减值迹象，预计未
USUniversity【D1】______Exams:A.SATAcombinationofhighschoolgradesandSATscoresisbelievedtobe【D2】______offreshm
A、Aplatformworker.B、Thecommandspot.C、Acomputer.D、Amachine.D事实细节题。短文中指出，在“维多利亚线”上，是机器在进行检票和回收车票的工作，站台上一个工作人员都没有。
A、2yearsold.B、3yearsold.C、4yearsold.D、8yearsold.D选项都是岁数，这些数字可能在原文中都出现过，这就要求在听录音的同时，听到每一个数字都要在旁边做笔记。原文两次提到，直到8岁时儿童的某只

最新回复(0)

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

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

软考中级

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

ISO9000系列标准和软件成熟度模型CMM都着眼于质量和过程管理。ISO9000系列标准的主导思想如下：(1)强调质量(4)；(2)使影响产品质量的全部因素始终处于(5)状态；(3)要求证实企业具有持续提供符合要求产品的(6)：

(3)受法律保护的期限是不确定的，一旦为公众所熟悉，即成为公众可以自由使用的知识。而知识产权一般都具有法定的保护期限。

我国成立的第一个民族区域自治的县级自治区是()

下列关于掠夺性定价行为的表述中，不正确的是()

关于Ⅲ度烧伤，下列说法正确的是()。

某地基工程公司2015年度共实现利润总额2400万元，所得税费用500万元，根据企业会计准则及其相关规定，该公司当期净利润应为()。

以下不属于独立董事主要职责的是()。

USUniversity【D1】______Exams:A.SATAcombinationofhighschoolgradesandSATscoresisbelievedtobe【D2】______offreshm

A、Aplatformworker.B、Thecommandspot.C、Acomputer.D、Amachine.D事实细节题。短文中指出，在“维多利亚线”上，是机器在进行检票和回收车票的工作，站台上一个工作人员都没有。

A、2yearsold.B、3yearsold.C、4yearsold.D、8yearsold.D选项都是岁数，这些数字可能在原文中都出现过，这就要求在听录音的同时，听到每一个数字都要在旁边做笔记。原文两次提到，直到8岁时儿童的某只

USUniversity【D1】Exams:A.SATAcombinationofhighschoolgradesandSATscoresisbelievedtobe【D2】offreshm