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

admin2013-05-11 28

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

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

答案D

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

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

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

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

软考中级

相关试题推荐

ISDN是由(44)定义的一种网络设备标准。在ISDN的各种设备之间可定义(45)个参考点，其中把网络终端设备和用户终端设备分开的参考点为(46)。若一个大的企业要连入ISDN，要用到一个叫NT2的设备，NT2实际上就是(47)。ISDN网络的构成不包括(
ATM网络的协议数据单元称为(21)。ATM适配层分为(22)两个子层。(23)是对应于A类业务的ATM适配层，它提供的业务特点是(24)。如果要传送IP数据报，则需要(25)业务的支持。
IPv4地址可以划分为{网络号，主机号}两部分。在下面的地址标记中，用0表示所有比特为0，用-1表示所有比特为1。以下选项中，(15)不能作为目标地址，(16)不能作为源地址，(17)只能用于本机测试，(18)用于内部网络。IPv6使用了更大的地址空间，每
测试是保证软件质量的重要手段。根据国家标准GB8566—88《计算机软件开发规范扩的规定，应该在(10)阶段制定系统测试计划。
在分布式环境中实现身份认证可以有多种方案，以下选项中最不安全的身份认证方案是(45)。
PC机不能接入因特网，这时采用抓包工具捕获的以太网接口发出的信息如下：可以看出该PC机的IP地址为(68)，默认网关的IP地址为(69)。PC不能接入Internet的原因可能是(70)。(68)
在Linux系统中，采用(1)命令查看进程输出的信息，得到下图所示的结果。系统启动时最先运行的进程是(2)，下列关于进程xinetd的说法中正确的是(3)。(2009年下半年试题)(2)
在Linux系统中，采用(1)命令查看进程输出的信息，得到下图所示的结果。系统启动时最先运行的进程是(2)，下列关于进程xinetd的说法中正确的是(3)。(2009年下半年试题)(1)
路由欺骗是在(1)，直接修改(2)，使某些报文被转到其他处，而不能到达目标主机。DNS欺骗位于(3)，其修改的是(4)，使得用户在访问域名时被引到错误的站点。(3)

随机试题

简述X理论的主要观点。
有关铜蓝蛋白叙述中，正确的是
A．新鲜冰冻血浆B．冷沉淀凝血因子C．单采新鲜冰冻血浆D．单采少白细胞血小板E．单采粒细胞按4袋／月抽检血型，稀有血型标签标示及HBsAg、HCVl-Ab、HIV-Ab、梅毒螺旋体血清学试验、ALT及1％抽检容量的是
细菌学中最经典最常用的染色方法是
A．石膏B．信石C．朱砂D．赭石E．雄黄断面呈层叠状的药材是
张某未经批准在门前耕地建起一幢小楼，并将该房卖给徐某。县土地管理局以张某非法买卖土地为由，对其作出没收地上建筑及罚款的处罚决定。张某不服，起诉至法院。诉讼期间．县土地管理局将原来的处罚变更为没收地上建筑，取消了罚款处罚，并动员张某撤诉。张某拒绝撤诉．法院应
试述水泥净浆的拌制方法。
整合所学新知识、新旧知识之间的内在联系，形成新的知识结构的学习策略是()。
曲线的拐点坐标为_______．
A、TheUSAPearBureau.B、TheLouisianaStateUniversity.C、TheUSDAD、TheWorldPearAssociation.A录音末尾提到，美国梨业局(TheUSAPearBur

最新回复(0)

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

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

软考中级

ATM网络的协议数据单元称为(21)。ATM适配层分为(22)两个子层。(23)是对应于A类业务的ATM适配层，它提供的业务特点是(24)。如果要传送IP数据报，则需要(25)业务的支持。

测试是保证软件质量的重要手段。根据国家标准GB8566—88《计算机软件开发规范扩的规定，应该在(10)阶段制定系统测试计划。

在分布式环境中实现身份认证可以有多种方案，以下选项中最不安全的身份认证方案是(45)。

PC机不能接入因特网，这时采用抓包工具捕获的以太网接口发出的信息如下：可以看出该PC机的IP地址为(68)，默认网关的IP地址为(69)。PC不能接入Internet的原因可能是(70)。(68)

在Linux系统中，采用(1)命令查看进程输出的信息，得到下图所示的结果。系统启动时最先运行的进程是(2)，下列关于进程xinetd的说法中正确的是(3)。(2009年下半年试题)(2)

在Linux系统中，采用(1)命令查看进程输出的信息，得到下图所示的结果。系统启动时最先运行的进程是(2)，下列关于进程xinetd的说法中正确的是(3)。(2009年下半年试题)(1)

路由欺骗是在(1)，直接修改(2)，使某些报文被转到其他处，而不能到达目标主机。DNS欺骗位于(3)，其修改的是(4)，使得用户在访问域名时被引到错误的站点。(3)

简述X理论的主要观点。

有关铜蓝蛋白叙述中，正确的是

A．新鲜冰冻血浆B．冷沉淀凝血因子C．单采新鲜冰冻血浆D．单采少白细胞血小板E．单采粒细胞按4袋／月抽检血型，稀有血型标签标示及HBsAg、HCVl-Ab、HIV-Ab、梅毒螺旋体血清学试验、ALT及1％抽检容量的是

细菌学中最经典最常用的染色方法是

A．石膏B．信石C．朱砂D．赭石E．雄黄断面呈层叠状的药材是

试述水泥净浆的拌制方法。

整合所学新知识、新旧知识之间的内在联系，形成新的知识结构的学习策略是()。

曲线的拐点坐标为_______．

A、TheUSAPearBureau.B、TheLouisianaStateUniversity.C、TheUSDAD、TheWorldPearAssociation.A录音末尾提到，美国梨业局(TheUSAPearBur