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

admin2014-11-11 45

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/Iaf7FFFM

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

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

软考中级

相关试题推荐

RSA是根据(2)原理得到的公钥加密算法。PGP协议采用RSA和IDEA两种加密算法组成链式加密体系的优点是(3)。POP可以对电子邮件进行认证，认证机制是用MD5算法产生(4)位的报文摘要，发送方用自己的RSA私钥对(5)进行加密，附加在邮件中进行传送。
应用层协议HTTP(Hyper　Text　Transfer　Protocol)是超文本传输协议的缩写，它通过(6)协议提供服务，上下层协议默认时，使用(7)端口进行服务识别。HTTP双方的一次会话与上次会话是(8)，即协议是无状态的。从交换信息的整体性说是
在ISO/OSI七层参考模型中，各个层都提供了自己的网络安全服务。其中，物理层采用(26)加强通信线路的安全；数据链路层采用(27)进行链路加密；网络层采用(28)来处理信息内外网络边界流动和建立透明的安全加密信道；传输层主要解决进程到进程间的加密，最常见
国际标准化组织制定的OSI网络管理协议是(1)，另外，ISO还定义了5个管理功能域，(2)属于性能管理域。LAB制定的网络管理协议是SNMP，在SNMPv2管理框架中使用的管理信息库为(3)。管理站(Manager)通过GetRequest命令查询代理(A
SNMP是一个异步请求/响应协议，它的请求与响应没有必定的时间顺序关系，它是一个(1)的协议。SNMP的管理进程和管理代理之间的关系是共同体，它们是(2)。SNMP的设计独立于具体的传输网络，所以它(3)传输层协议支持下工作。SNMP的PDU有多种不同的结
国际标准化组织制定的OSI网络管理协议是(1)。IAB制定的网络管理协议是(2)。运行在(3)上的网络管理系统可以通过SNMP协议查阅被管理的网络节点(4)中的内容。在以下网络管理系统中，(5)是第一个重要的基于UNIX的网络管理系统，也是第一个提供分布式
对于UML提供的一系列支持面向对象的分析与设计的图，(48)给出系统的静态设计视图；(49)对系统的行为进行组织和建模是非常重要的；(50)和(51)都是描述系统动态视图的交互图，其中(52)描述了以时间顺序组织的对象之间的交互活动，(53)强调收发消息的
I/O系统主要有(24)、(25)和(26)三种方式来与主机交换数据。其中(24)主要用软件方法来实现，CPU的效率低；(25)要有硬件和软件两部分来实现，它利用专门的电路向CPU中的控制器发出I/O服务请求，控制器则(27)转入执行相应的服务程序；(26
通过ADSL访问Internet，在用户端通过()和ADSLModem连接PC机。
阅读下列说明，回答问题1至问题3，将解答填入对应栏内。【说明】快速排序是一种典型的分治算法。采用快速排序对数组A[p..r]排序的3个步骤如下。1．分解：选择一个枢轴(pivot)元素划分数组。将数组A[p..r]划分为两个子数组(可能

随机试题

Microsoft的Windows7是当前世界上唯一可以用的微型计算机操作系统。()
某小儿，女，8个月，单纯羊乳喂养。为预防营养性巨幼红细胞性贫血的发生，建议其饮食中应增加叶酸，下列含叶酸较多的食物是
氨茶碱治疗支气管哮喘的作用机制是
细水雾灭火系统管网吹扫要求：采用压缩空气或氮气吹扫，吹扫压力不大于管道的设计压力，吹扫气体流速不小于()m／s。
政府工作报告对2013年工作进行了部署，其中事关()、民生改善的十大数字备受瞩目，引发代表委员们的热议，这也凸显出2013年中国()发展的新走向。
将10名运动员平均分成两组进行对抗赛，问有多少种不同的分法?()
我国选举法对选举制度进行了明确规定，其主要内容有
计算(x2+y2)dxdydz，其中Ω是由曲线绕z轴一周所成的曲面介于z=2与z=8之间的几何体．
ISO9000资质认证过程中要对企业的各方面进行严格审查，还要每年进行自检和外检。ISO9000质量管理体系认证证书的有效期为______。
______________hasmanyelements：text，audiosound，staticgraphicsimages，animations，andfull—motionvideo．

最新回复(0)

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

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

软考中级

应用层协议HTTP(Hyper Text Transfer Protocol)是超文本传输协议的缩写，它通过(6)协议提供服务，上下层协议默认时，使用(7)端口进行服务识别。HTTP双方的一次会话与上次会话是(8)，即协议是无状态的。从交换信息的整体性说是

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

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

Microsoft的Windows7是当前世界上唯一可以用的微型计算机操作系统。()

某小儿，女，8个月，单纯羊乳喂养。为预防营养性巨幼红细胞性贫血的发生，建议其饮食中应增加叶酸，下列含叶酸较多的食物是

氨茶碱治疗支气管哮喘的作用机制是

细水雾灭火系统管网吹扫要求：采用压缩空气或氮气吹扫，吹扫压力不大于管道的设计压力，吹扫气体流速不小于()m／s。

政府工作报告对2013年工作进行了部署，其中事关()、民生改善的十大数字备受瞩目，引发代表委员们的热议，这也凸显出2013年中国()发展的新走向。

将10名运动员平均分成两组进行对抗赛，问有多少种不同的分法?()

我国选举法对选举制度进行了明确规定，其主要内容有

计算(x2+y2)dxdydz，其中Ω是由曲线绕z轴一周所成的曲面介于z=2与z=8之间的几何体．

ISO9000资质认证过程中要对企业的各方面进行严格审查，还要每年进行自检和外检。ISO9000质量管理体系认证证书的有效期为______。

______________hasmanyelements：text，audiosound，staticgraphicsimages，animations，andfull—motionvideo．

应用层协议HTTP(Hyper　Text　Transfer　Protocol)是超文本传输协议的缩写，它通过(6)协议提供服务，上下层协议默认时，使用(7)端口进行服务识别。HTTP双方的一次会话与上次会话是(8)，即协议是无状态的。从交换信息的整体性说是