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

admin2013-05-11 23

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

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

答案D

解析快速排序在最坏情况下的时间复杂度退化到一般的交换排序，即为O(n²)。

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

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

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

软考中级

相关试题推荐

在Windows2003的cmd命令窗口输入(48)命令可查看DNS服务器的IP地址。
VPN使用的隧道协议可以有那几类，分别有哪些协议?VPN路由器配置如下：请解释画线部分含义：Vpdn-group1(1)Accept-dialinprotocoll2tpvirtual-template1terminate
ISDN是由(44)定义的一种网络设备标准。在ISDN的各种设备之间可定义(45)个参考点，其中把网络终端设备和用户终端设备分开的参考点为(46)。若一个大的企业要连入ISDN，要用到一个叫NT2的设备，NT2实际上就是(47)。ISDN网络的构成不包括(
为了进行差错控制，必须对传送的数据帧进行校验，由接收方检测数据传输是否出现差错，常用的差错控制方法是(34)。要检测接收的数据是否有错，最常用的方法是(35)。海明码是一种纠错码，采用海明码纠正一位差错，若信息位为7bit，则冗余位至少应为(36)，CRC
TCP是互联网中的(13)协议，使用(14)次握手协议来建立连接。当主动方发出SYN连接请求后，等待对方回答(15)。这种建立连接的方法可以防止(16)。TCP使用的流量控制协议应该是(17)。
层次化网络拓扑结构中，基于核心模型的第三层交换技术有(43)。
在Linux操作系统中提供了大量的网络配置命令，其中不带参数的route命令用来查看本机的路由信息，(70)命令也可以完成该项功能。
蠕虫的传播是通过不断监听通信端口，通过(1)确立下一个感染日标，然后利用网络中的安全漏洞，将(2)传播到另一个系统中，然后在目标系统中被编译执行，然后从宿主系统中获得(3)并在目标系统中执行，继续寻找信任主机，选取新的攻击对象。因此每个被感染的系统都成
构造LAN时，一般不采用的方案是(41)。采用粗细电缆混接的条件下，若用100m细电缆，则在没有中继器时网络的最大可延伸距离为(42)。在光纤通信中，单模光纤一般比多模光纤的直径(43)。光纤采用SDH传输方式时，其基本速率可达到(44)，在光纤上采用AT
[程序]#include＜ioStream.h＞template＜classT＞classArray；template＜classT＞classArrayBody{friend

随机试题

试述抗原抗体反应的基本原理。
患者，女性，34岁。护士巡视时发现其突然意识丧失伴抽搐，呼吸断续，瞳孔散大，大小便失禁。该患者可能属于
依法行政是法治国家对政府行政活动提出的基本要求，而合法行政则是依法行政的根本。下列做法中违反合法行政要求的是()。
高瓦斯矿井未建立瓦斯抽放系统和监控系统，或者瓦斯监控系统不能正常运行是指()情形。
资本市场所流通的金融工具的期限一般为（）。
在一定的社会经济条件下，人们较正常地发挥自己的能力进行生活的状态是()。
根据《治安管理处罚法》的规定，间歇性的精神病人在精神正常的时候违反治安管理的，应当()。
某市市民发现，当地有关行政部门的个别工作人员没有切实履行相关监管职责，于是打电话给该部门反映问题并提出意见。该市民行使监督权的方式属于()。
被西方称为“物理学之父”的科学家是(　)。
甲在乡村路上高速驾驶拖拉机，因视线不好将拴在路边的耕牛撞死，对甲的行为()(2012年一专一第7题)

最新回复(0)

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

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

软考中级

在Windows2003的cmd命令窗口输入(48)命令可查看DNS服务器的IP地址。

VPN使用的隧道协议可以有那几类，分别有哪些协议?VPN路由器配置如下：请解释画线部分含义：Vpdn-group1(1)Accept-dialinprotocoll2tpvirtual-template1terminate

TCP是互联网中的(13)协议，使用(14)次握手协议来建立连接。当主动方发出SYN连接请求后，等待对方回答(15)。这种建立连接的方法可以防止(16)。TCP使用的流量控制协议应该是(17)。

层次化网络拓扑结构中，基于核心模型的第三层交换技术有(43)。

在Linux操作系统中提供了大量的网络配置命令，其中不带参数的route命令用来查看本机的路由信息，(70)命令也可以完成该项功能。

[程序]#include＜ioStream.h＞template＜classT＞classArray；template＜classT＞classArrayBody{friend

试述抗原抗体反应的基本原理。

患者，女性，34岁。护士巡视时发现其突然意识丧失伴抽搐，呼吸断续，瞳孔散大，大小便失禁。该患者可能属于

依法行政是法治国家对政府行政活动提出的基本要求，而合法行政则是依法行政的根本。下列做法中违反合法行政要求的是()。

高瓦斯矿井未建立瓦斯抽放系统和监控系统，或者瓦斯监控系统不能正常运行是指()情形。

资本市场所流通的金融工具的期限一般为（）。

在一定的社会经济条件下，人们较正常地发挥自己的能力进行生活的状态是()。

根据《治安管理处罚法》的规定，间歇性的精神病人在精神正常的时候违反治安管理的，应当()。

某市市民发现，当地有关行政部门的个别工作人员没有切实履行相关监管职责，于是打电话给该部门反映问题并提出意见。该市民行使监督权的方式属于()。

被西方称为“物理学之父”的科学家是( )。

甲在乡村路上高速驾驶拖拉机，因视线不好将拴在路边的耕牛撞死，对甲的行为()(2012年一专一第7题)

被西方称为“物理学之父”的科学家是(　)。