对于快速排序，元素有序排列时的时间复杂度为(57)。

admin2010-01-23 24

问题对于快速排序，元素有序排列时的时间复杂度为(57)。

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

答案D

解析对于快速排序，元素有序排列是其最坏情况，时间复杂度为O(n²)。当每次划分都可以将待排序列分为均匀的两部分时，进行的排序趟数最少，时间复杂度为O(nlog₂n)。

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

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

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

软考中级

相关试题推荐

系统测试是将软件系统与硬件、外设和网络等其他因素结合，对整个软件系统进行测试。(12)不是系统测试的内容。
项目管理工具中，将网络方法用于工作计划安排的评审和检查的是(7)。
公开密钥加密是一种(43)。常用的公钥加密算法有(44)，它的一个比较知名的应用是(45)，这种应用的协商层用公钥方式进行身份认证，记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。
中断响应时间是指______。
计算机内存中是按字节编址的，现在有一地址范围是从A4000H到CBFFFH，那么此地址范围共占据(31)个字节。若用存储容量为16K×8bit的存储芯片构成该内存，至少需要(32)片。
该企业网络的核心层采用了ATM技术，由三台ATM交换机互联构成。试对ATM网络技术的主要特点、协议分层结构和优点作简要叙述。PC1～PC4按100Mbps的以太网协议运行，PC1和PC2划分在一个虚拟网之中(VLAN1)，PC3和PC4划分在另一个虚拟
请阅读以下说明和Socket程序，填入(n)处。【说明】以下是客户机/服务器模型中的一个简单的客户机程序(服务器程序略)，其工作过程非常简单：客户机与服务器建立连接后，接收服务器向客户机返回的一条消息。程序中用到了两种结构hoste
阅读以下说明，回答下面问题。【说明】短消息是指简短的字符信息，在短消息通信系统里，则指由短消息实体发起，通过移动网络传输到指定目的地址的有限长度的文本信息，近几年，短消息服务得到广泛应用。基于web的短消息服务平台的系统结构如图3.4所示。w
DES加密算法中，函数f的输出是(51)位。DES算法是分组密码，数据分组长度是(52)位。用软件方法实现DES一般至少比RSA快100倍。DES通过(53)方法产生密文。
对欲访问特定信息的发起者的身份或者对传送的报文完整性进行合法性审查或核实的行为称为(50)。在日常生活中，我们可以用手写签名来防止否认的发生。在计算机通信中，要解决这类问题，可采用的方法是(51)。关于客户/服务器应用模式，说法正确的是(52)。在理论上，

随机试题

某高脂蛋白血症患者，血浆VLDL增高宜以何种膳食治疗为宜
患者，男性，30岁，剧烈运动后突然倒地，意识丧失，脉搏触不到。在对其进行开放气道时应采取
以下关于楔状缺损的治疗和预防不正确的是
2018年3月，某审计组对乙公司2017年度财务收支情况进行审计。有关销售与收款循环审计的情况和资料如下：1．该公司为上市公司，仅生产和销售一种产品。近几年行业和市场发展形势良好，产品本身未进行技术革新，原材料价格和产品销售价格相对稳定。2．该公司20
期货交易所是专门进行标准化期货合约买卖的场所，按照其章程的规定实行自律管理，不用承担民事责任。()
两个嫌疑犯A和B作案后被警察抓住，为了防止串供而分别关在不同的屋子里进行审讯。警察告诉两个嫌疑犯：如果两个人都坦白，各判刑8年；如果两个都不坦白，则因为证据不足，各判刑1年；如果其中一人坦白而另一个人不坦白，则坦白从宽，抗拒从严，坦白的放出去，不坦白的判刑
培训需求分析是()的前提。
下列选项中加下划线的字的读音有误的一项是()。
Youprobablyhavealongmentallistofmomentsandfactsyouwishyoucouldremember—butactuallyyoucannot.Thegoodnews,【B1
请打开考生文件夹下的解决方案文件proj1，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR*********found**********”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：NUM=0Value

最新回复(0)

对于快速排序，元素有序排列时的时间复杂度为(57)。

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

软考中级

系统测试是将软件系统与硬件、外设和网络等其他因素结合，对整个软件系统进行测试。(12)不是系统测试的内容。

项目管理工具中，将网络方法用于工作计划安排的评审和检查的是(7)。

公开密钥加密是一种(43)。常用的公钥加密算法有(44)，它的一个比较知名的应用是(45)，这种应用的协商层用公钥方式进行身份认证，记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。

中断响应时间是指______。

计算机内存中是按字节编址的，现在有一地址范围是从A4000H到CBFFFH，那么此地址范围共占据(31)个字节。若用存储容量为16K×8bit的存储芯片构成该内存，至少需要(32)片。

该企业网络的核心层采用了ATM技术，由三台ATM交换机互联构成。试对ATM网络技术的主要特点、协议分层结构和优点作简要叙述。PC1～PC4按100Mbps的以太网协议运行，PC1和PC2划分在一个虚拟网之中(VLAN1)，PC3和PC4划分在另一个虚拟

DES加密算法中，函数f的输出是(51)位。DES算法是分组密码，数据分组长度是(52)位。用软件方法实现DES一般至少比RSA快100倍。DES通过(53)方法产生密文。

某高脂蛋白血症患者，血浆VLDL增高宜以何种膳食治疗为宜

患者，男性，30岁，剧烈运动后突然倒地，意识丧失，脉搏触不到。在对其进行开放气道时应采取

以下关于楔状缺损的治疗和预防不正确的是

期货交易所是专门进行标准化期货合约买卖的场所，按照其章程的规定实行自律管理，不用承担民事责任。()

培训需求分析是()的前提。

下列选项中加下划线的字的读音有误的一项是()。

Youprobablyhavealongmentallistofmomentsandfactsyouwishyoucouldremember—butactuallyyoucannot.Thegoodnews,【B1

请打开考生文件夹下的解决方案文件proj1，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR*********found**********”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：NUM=0Value

请打开考生文件夹下的解决方案文件proj1，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR*found**”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：NUM=0Value