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

admin2014-11-11 42

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

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

答案D

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

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

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

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

软考中级

相关试题推荐

自举协议(BOOTP)是DHCP之前开发的主机配置协议，作为对BOOTP协议的扩充，动态主机配置协议DHCP与BOOTP的主要区别是DHCP具有(66)机制。DHCP协议支持的中继代理(Relay　Agent)是一种(67)，它可以在不同的网段之间传送报文
在ISO/OSI七层参考模型中，各个层都提供了自己的网络安全服务。其中，物理层采用(26)加强通信线路的安全；数据链路层采用(27)进行链路加密；网络层采用(28)来处理信息内外网络边界流动和建立透明的安全加密信道；传输层主要解决进程到进程间的加密，最常见
RS232C是由电子工业协会(EIA，Electronic　Industries　Association)制定的(268)之间的接口标准，它规定的电平的表示方式为(269)。当使用RS232C连接相关设备时，电缆的长度不应超过(270)米。当用RS232C
SNMP是一个异步请求/响应协议，它的请求与响应没有必定的时间顺序关系，它是一个(1)的协议。SNMP的管理进程和管理代理之间的关系是共同体，它们是(2)。SNMP的设计独立于具体的传输网络，所以它(3)传输层协议支持下工作。SNMP的PDU有多种不同的结
在局域网标准中，(31)与FDDI　MAC帧格式较为相似。(32)介质访问控制方法对最短帧长度有要求，(33)对传输线路的最短长度有要求。长10km，速率为16Mb/s，100个站点的令牌环，每个站点引入1位延迟位，信号传播速度为200　m/μs，贝该环上
下一代IP协议IPv6的基本报头包含(203)个字节，并包含多个可扩展报头。基本报头中的(204)字段指明了一个特定的源站向一个特定目标站发送的分组序列。一个数据流由(205)命名。在IPv6中，地址被扩充为128位。按照IPv6的地址表示方法，以下地址中
OSI网络管理标准定义了网管的五大功能。其中，接收报警信息、启动报警程序、以各种形式发出警报的功能属于(327)；接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属于(328)；对每一个被管理对象的每一个属性设置阈值、控制阈值检查和告警的
I/O系统主要有(24)、(25)和(26)三种方式来与主机交换数据。其中(24)主要用软件方法来实现，CPU的效率低；(25)要有硬件和软件两部分来实现，它利用专门的电路向CPU中的控制器发出I/O服务请求，控制器则(27)转入执行相应的服务程序；(26
＜title　style="italic"＞science＜/title＞是一个XML元素的定义，其中元素标记的属性值是(65)。
阅读下列说明和c++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】现欲实现一个图像浏览系统，要求该系统能够显示BMP、JPEG和GIF三种格式的文件，并且能够在Windows和Linux两种操作系统上运行。系统首先将BMP、JPEG

随机试题

(2008年10月)国家历史类型更替的基本方式和途径是______。
不属于衡量不同国家文化差异的标准的是()
Dadhadablackcomb.HeboughtitwhenhemarriedMum.Everynight,hewould【C1】______mehiscombandsay,"Goodgirl,helpDad
何谓难产?其主要原因有哪些?
任何离子的平衡电位
A．标准碳酸氢根(SB)升高B．标准碳酸氢根(SB)降低C．实际碳酸氢根AB﹥标准碳酸氢根SBD．实际碳酸氢根AB﹤标准碳酸氢根SBE．AB、SB均降低代谢性碱中毒时，正确的是
尊重患者知情同意权，其正确的做法是()
水准测量中设A为后视点，B为前视点；A点的高程是47.113m。当后视读数为1.525m，前视读数为1.268m，则B点的高程是()。
甲、乙因工程质量纠纷，乙申请仲裁委员会仲裁，仲裁庭裁决驳回乙方请求，乙方认为仲裁庭的某仲裁员处理此案时有受贿行为，乙方可以()。【2005年考试真题】
根据消费税的现行规定，下列卷烟征收消费税适用税率错误的是()。

最新回复(0)

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

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

软考中级

自举协议(BOOTP)是DHCP之前开发的主机配置协议，作为对BOOTP协议的扩充，动态主机配置协议DHCP与BOOTP的主要区别是DHCP具有(66)机制。DHCP协议支持的中继代理(Relay Agent)是一种(67)，它可以在不同的网段之间传送报文

RS232C是由电子工业协会(EIA，Electronic Industries Association)制定的(268)之间的接口标准，它规定的电平的表示方式为(269)。当使用RS232C连接相关设备时，电缆的长度不应超过(270)米。当用RS232C

＜title style="italic"＞science＜/title＞是一个XML元素的定义，其中元素标记的属性值是(65)。

阅读下列说明和c++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】现欲实现一个图像浏览系统，要求该系统能够显示BMP、JPEG和GIF三种格式的文件，并且能够在Windows和Linux两种操作系统上运行。系统首先将BMP、JPEG

(2008年10月)国家历史类型更替的基本方式和途径是______。

不属于衡量不同国家文化差异的标准的是()

Dadhadablackcomb.HeboughtitwhenhemarriedMum.Everynight,hewould【C1】______mehiscombandsay,"Goodgirl,helpDad

何谓难产?其主要原因有哪些?

任何离子的平衡电位

A．标准碳酸氢根(SB)升高B．标准碳酸氢根(SB)降低C．实际碳酸氢根AB﹥标准碳酸氢根SBD．实际碳酸氢根AB﹤标准碳酸氢根SBE．AB、SB均降低代谢性碱中毒时，正确的是

尊重患者知情同意权，其正确的做法是()

水准测量中设A为后视点，B为前视点；A点的高程是47.113m。当后视读数为1.525m，前视读数为1.268m，则B点的高程是()。

甲、乙因工程质量纠纷，乙申请仲裁委员会仲裁，仲裁庭裁决驳回乙方请求，乙方认为仲裁庭的某仲裁员处理此案时有受贿行为，乙方可以()。【2005年考试真题】

根据消费税的现行规定，下列卷烟征收消费税适用税率错误的是()。

自举协议(BOOTP)是DHCP之前开发的主机配置协议，作为对BOOTP协议的扩充，动态主机配置协议DHCP与BOOTP的主要区别是DHCP具有(66)机制。DHCP协议支持的中继代理(Relay　Agent)是一种(67)，它可以在不同的网段之间传送报文

RS232C是由电子工业协会(EIA，Electronic　Industries　Association)制定的(268)之间的接口标准，它规定的电平的表示方式为(269)。当使用RS232C连接相关设备时，电缆的长度不应超过(270)米。当用RS232C

＜title　style="italic"＞science＜/title＞是一个XML元素的定义，其中元素标记的属性值是(65)。