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

admin2009-05-15 22

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

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

答案D

解析比较常用的排序算法的平均时间复杂度，以及最坏情况下的时间复杂度，可以知道快速排序最坏情况下的时间复杂度为O(n²)。

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

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

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

软考中级

相关试题推荐

在双绞线布线后要进行测试，一般情况，下面(43)不是测试的项目。光纤测试的内容不包括(44)项目。
在OSI参考模型中，上层协议实体与下层协议实体之间的逻辑接口叫做服务访问点(SAP)。在Internet网中，目的地址106.248.59.37是(64)的服务访问点。
IPv6是下一代IP协议，其基本报头中的(61)字段指明了一个特定的信源向某个特定信宿发送的分组序列，各个中间路由器要对该分组序列进行特殊处理以满足应用程序的特殊传输需求。
网络协议是计算机网络和分布系统中互相通信的对等层实体间交换信息时必须遵守的规则的集合。100BaseTx中的“100”用于说明网络协议关键成分中的(17)。
4台Linux主机通过如图5-2所示的方式互联，则实现PC1与PC4之间互访的步骤为：1．运行(61)命令关闭计算机，在PC2与PC3上添加第二块网卡(eth1)，重新启动；2．在PC2与PC3上为第二块网卡分配IP地址，并激活该网络接口，对于PC3
国际标准化组织制定的OSI网络管理协议是(36)，另外，ISO还定义了5个管理功能域，(37)属于性能管理域。IAB制定的网络管理协议是SNMP，在SNMP管理框架中使用的管理信息库为(38)。管理站(Manager)通过GetRequest命令查询代理(
《计算机软件产品开发编制指南》(GB8567-1988)是(22)标准。
下面给出了一些软件编码的原则，其中错误的是(9)。
下图是一个软件项目的活动图，其中顶点表示项目里程碑，边表示包含的活动，边上的权重表示活动的持续时间，则里程碑______在关键路径上。
某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)，则完成该项目的最少时间为(4)天。活动BD和HK最早可以从第(5)天开始。(活动AB、AE和AC最早从第1天开始)(4)

随机试题

有结构的问题的解决过程包括（）
A．突发上腹剧烈疼痛，迅速波及全腹B．恶心呕吐C．腹肌强直呈板状D．发热E．腹胀，肠鸣音消失胃、十二指肠溃疡急性穿孔的典型体征是()
中西医结合研究会成立于()
颈椎病的鉴别诊断中，肩周炎不可能出现
2015年，某商业企业经营的业务如下：(1)商品销售收入为800万元，公债利息收入4万元，债券转让净收入76万元。(2)全年商品销售成本470万元。(3)按规定缴纳的增值税136万元，城市维护建设税9．52万元，教育费附加4．
个人取得下列各项所得，必须自行申报纳税的有()。
体现人员更新的制度有()。
甲、乙两组射手打靶，乙组平均成绩为171．6环，比甲组平均成绩高出30％，而甲组人数比乙组人数多20％，则甲、乙两组射手的总平均成绩是()．
请编写函数fun，函数的功能是：统计一行字符串中单词的个数，作为函数值返回。一行字符串在主函数中输入，规定所有单词由小写字母组成，单词之间由若干个空格隔开，一行的开始没有空格。注意：部分源程序在文件PROG1．C中。请勿改动主函数mai
ManofFewWordsEveryonechasessuccess,butnotallofuswanttobefamous.SouthAfricanwriterJohnMaxwellCoetzee

最新回复(0)

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

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

软考中级

在双绞线布线后要进行测试，一般情况，下面(43)不是测试的项目。光纤测试的内容不包括(44)项目。

在OSI参考模型中，上层协议实体与下层协议实体之间的逻辑接口叫做服务访问点(SAP)。在Internet网中，目的地址106.248.59.37是(64)的服务访问点。

IPv6是下一代IP协议，其基本报头中的(61)字段指明了一个特定的信源向某个特定信宿发送的分组序列，各个中间路由器要对该分组序列进行特殊处理以满足应用程序的特殊传输需求。

网络协议是计算机网络和分布系统中互相通信的对等层实体间交换信息时必须遵守的规则的集合。100BaseTx中的“100”用于说明网络协议关键成分中的(17)。

4台Linux主机通过如图5-2所示的方式互联，则实现PC1与PC4之间互访的步骤为：1．运行(61)命令关闭计算机，在PC2与PC3上添加第二块网卡(eth1)，重新启动；2．在PC2与PC3上为第二块网卡分配IP地址，并激活该网络接口，对于PC3

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

《计算机软件产品开发编制指南》(GB8567-1988)是(22)标准。

下面给出了一些软件编码的原则，其中错误的是(9)。

下图是一个软件项目的活动图，其中顶点表示项目里程碑，边表示包含的活动，边上的权重表示活动的持续时间，则里程碑______在关键路径上。

有结构的问题的解决过程包括（）

A．突发上腹剧烈疼痛，迅速波及全腹B．恶心呕吐C．腹肌强直呈板状D．发热E．腹胀，肠鸣音消失胃、十二指肠溃疡急性穿孔的典型体征是()

中西医结合研究会成立于()

颈椎病的鉴别诊断中，肩周炎不可能出现

2015年，某商业企业经营的业务如下：(1)商品销售收入为800万元，公债利息收入4万元，债券转让净收入76万元。(2)全年商品销售成本470万元。(3)按规定缴纳的增值税136万元，城市维护建设税9．52万元，教育费附加4．

个人取得下列各项所得，必须自行申报纳税的有()。

体现人员更新的制度有()。

甲、乙两组射手打靶，乙组平均成绩为171．6环，比甲组平均成绩高出30％，而甲组人数比乙组人数多20％，则甲、乙两组射手的总平均成绩是()．

ManofFewWordsEveryonechasessuccess,butnotallofuswanttobefamous.SouthAfricanwriterJohnMaxwellCoetzee