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

admin2014-11-11 59

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

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

答案D

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

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

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

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

软考中级

相关试题推荐

在多级存储系统中，Cache处在CPU和主存之间，解决(55)问题。若Cache和主存的存取时间分别为T1和T2，Cache的命中率为H，则该计算机实际存取时间为(56)。当CPU向存储器执行读操作时，首先访问Cache，若命中，则从Cache中取出指令或
用作存储器的芯片有不同的类型。可随机读/写，且只要不断电，其中存储的信息就可一直保存的存储器，称为(38)。可随机读/写，但即使在不断电的情况下其存储的信息要定时刷新才不致丢失的存储器，称为(39)。所存信息由生产厂家用掩膜技术写好后就无法再改变的存储器称
RS232C接口是数据通信中最重要的、而且是完全遵循数据通信标准的一种接口，是(73)之间的接口标准，其规定的电平表示方式为(74)。若使用RS232C连接相关设备，电缆的长度不应超过(75)m。若用RS232C直接连接两台计算机，采用零调制解调器方式，其
RS232C接口是数据通信中最重要的、而且是完全遵循数据通信标准的一种接口，是(73)之间的接口标准，其规定的电平表示方式为(74)。若使用RS232C连接相关设备，电缆的长度不应超过(75)m。若用RS232C直接连接两台计算机，采用零调制解调器方式，其
N-ISDN是在(33)基础上建立起来的网络，能够提供的最高速率是(34)。网络提供基本接口速率时，传输声音需要使用(35)，一路话音占用的数据传输数率是(36)，占用户实际可用带宽的比例是(37)。
应用层协议HTTP(Hyper　Text　Transfer　Protocol)是超文本传输协议的缩写，它通过(6)协议提供服务，上下层协议默认时，使用(7)端口进行服务识别。HTTP双方的一次会话与上次会话是(8)，即协议是无状态的。从交换信息的整体性说是
在ISO/OSI七层参考模型中，各个层都提供了自己的网络安全服务。其中，物理层采用(26)加强通信线路的安全；数据链路层采用(27)进行链路加密；网络层采用(28)来处理信息内外网络边界流动和建立透明的安全加密信道；传输层主要解决进程到进程间的加密，最常见
SNMP是IAB制定的网络管理协议，在SNMP管理框架中使用的管理信息库为(278)。管理站(Manager)通过GetRequest命令查询代理(Agent)中的管理信息库，如果代理需要向管理站报告一个异常事件，则代理发出(279)报文。(280)事件不
FDDI的基本编码方法是(26)。在此基础上采用(27)，编码以获得足够的同步信息，这样使编码效率提高到(28)。IEEE　802.3所采用的编码方式是(29)，编码效率是(30)。
下一代IP协议IPv6的基本报头包含(203)个字节，并包含多个可扩展报头。基本报头中的(204)字段指明了一个特定的源站向一个特定目标站发送的分组序列。一个数据流由(205)命名。在IPv6中，地址被扩充为128位。按照IPv6的地址表示方法，以下地址中

随机试题

两位新参加工作的医学专业大专、中专生欲参加执业助理医师资格考试，应达到的在医疗、预防保健机构工作期限分别是
进口钢材，除常规检测项目外，还需做的检测项目有()。
MrsWilsonandMrsSmitharesisters.MrsWilsonlivesinahouseinDuncanandMrsSmithlivesinaflatinVictoria.OnedayM
女性，31岁，婚后3年不孕至今，平日月经规则，基础体温双相，继发痛经3年。妇科检查：宫颈轻度上皮移位，子宫正常，双附件增厚，配偶精液正常。其不孕原因可能是
A．对乙酰氨基酚B．布洛芬C．西咪替丁D．氢化可的松E．氢溴酸右美沙芬仅用于止咳的非处方药是
2004年9月，美国A公司向我国商标局申请注册“ABC”商标，用于不间断电源器，并于2005年7月获得商标权。2006年5月，A公司发现中国B公司从加拿大C公司进口使用“ABC”商标的不间断电源器。A公司认为B公司的行为侵犯了A公司的商标权，要求B公司停止
在外汇理财产品中，()是指将基础产品如储蓄、浮动收益产品等，与利率期权、汇率期权等相结合，并在合约中体现这种期权的复合产品。
××关于批转交通运输部等部门重大节假日免收小型客车通行费实施方案的XX【2012】×发37号××××：国务院原则上同意交通运输部、发展改革委、财政
VisualBasic对象可以分为两类，分别为_________和________。
Twomenweresittinginadoctor’swaitingroom."Whatareyouinhere______?"askedone.

最新回复(0)

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

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

软考中级

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

N-ISDN是在(33)基础上建立起来的网络，能够提供的最高速率是(34)。网络提供基本接口速率时，传输声音需要使用(35)，一路话音占用的数据传输数率是(36)，占用户实际可用带宽的比例是(37)。

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

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

FDDI的基本编码方法是(26)。在此基础上采用(27)，编码以获得足够的同步信息，这样使编码效率提高到(28)。IEEE 802.3所采用的编码方式是(29)，编码效率是(30)。

两位新参加工作的医学专业大专、中专生欲参加执业助理医师资格考试，应达到的在医疗、预防保健机构工作期限分别是

进口钢材，除常规检测项目外，还需做的检测项目有()。

MrsWilsonandMrsSmitharesisters.MrsWilsonlivesinahouseinDuncanandMrsSmithlivesinaflatinVictoria.OnedayM

女性，31岁，婚后3年不孕至今，平日月经规则，基础体温双相，继发痛经3年。妇科检查：宫颈轻度上皮移位，子宫正常，双附件增厚，配偶精液正常。其不孕原因可能是

A．对乙酰氨基酚B．布洛芬C．西咪替丁D．氢化可的松E．氢溴酸右美沙芬仅用于止咳的非处方药是

在外汇理财产品中，()是指将基础产品如储蓄、浮动收益产品等，与利率期权、汇率期权等相结合，并在合约中体现这种期权的复合产品。

××关于批转交通运输部等部门重大节假日免收小型客车通行费实施方案的XX【2012】×发37号××××：国务院原则上同意交通运输部、发展改革委、财政

VisualBasic对象可以分为两类，分别为_________和________。

Twomenweresittinginadoctor’swaitingroom."Whatareyouinhere______?"askedone.

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

FDDI的基本编码方法是(26)。在此基础上采用(27)，编码以获得足够的同步信息，这样使编码效率提高到(28)。IEEE　802.3所采用的编码方式是(29)，编码效率是(30)。

VisualBasic对象可以分为两类，分别为_和。