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

admin2013-05-11 52

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

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

答案D

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

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

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

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

软考中级

相关试题推荐

ISDN是由(44)定义的一种网络设备标准。在ISDN的各种设备之间可定义(45)个参考点，其中把网络终端设备和用户终端设备分开的参考点为(46)。若一个大的企业要连入ISDN，要用到一个叫NT2的设备，NT2实际上就是(47)。ISDN网络的构成不包括(
为了进行差错控制，必须对传送的数据帧进行校验，由接收方检测数据传输是否出现差错，常用的差错控制方法是(34)。要检测接收的数据是否有错，最常用的方法是(35)。海明码是一种纠错码，采用海明码纠正一位差错，若信息位为7bit，则冗余位至少应为(36)，CRC
在软件开发过程中常用图作为描述工具。如DFD就是面向(6)分析方法的描述工具。在一套分层DFD中，如果某一张图中有N个加工(Process)，则这张图允许有(7)张子图。在一张DFD图中，任意两个加工之间(8)。在画分层DFD时，应注意保持(9)之间的平
单个磁头在向盘片的磁性涂层上写入数据时，是以(3)方式写入的。
一个以太网交换机，读取整个数据帧，对数据帧进行差错校验后再转发出去，这种交换方式称为______。
在Linux系统中，采用(1)命令查看进程输出的信息，得到下图所示的结果。系统启动时最先运行的进程是(2)，下列关于进程xinetd的说法中正确的是(3)。(2009年下半年试题)(2)
杀毒软件报告发现病毒Macro.Melissa，由该病毒名称可以推断出病毒类型是(1)，这类病毒主要感染目标是(2)。(2010年上半年试题)(2)
杀毒软件报告发现病毒Macro．Melissa，由该病毒名称可以推断出病毒类型是(1)，这类病毒主要感染目标是(2)。(1)
若CPU要执行的指令为：MOVR1，#45(即将数值45传送到寄存器R1中)，则该指令中采用的寻址方式为__________。(2012年上半年试题)

随机试题

把决策分为确定型决策、风险型决策和不确定型决策的划分标准是()
女，30岁，尿频、尿急、尿痛伴血尿3天；发热T38℃；血常规：WBC6．0×109／L，RBC4．0×1012／L，PLT120×109／L。尿常规：蛋白(+)、沉渣WBC10～14／HP，RBC(+)，白细胞管型0一1个／HP；对该患者治疗的说法正确的是
根据《个人所得税法实施条例》的规定，“个人取得的应纳税所得”包括下列()。
对检定、校准、检测人员的资质有什么要求?
施工机械台班单价包括台班(　　)。
国有企业甲、上市公司乙、自然人丙协商，拟共同投资设立一合伙企业从事贸易业务。根据合伙企业法律制度的规定，下列选项中，错误的有()。
价格是市场机制的核心，是最灵敏的调节手段。()
下列关于生物生殖、发育的叙述，不正确的是：
根据经济和社会发展的需要，某市拟将所管辖的一个县变为市辖区。根据《宪法》规定，上述改变应由下列哪一机关批准?()
Ifyoutoldthetruthtoyourprincipal,he______abletogiveyoumuchbettersuggestionsthanIcan.

最新回复(0)

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

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

软考中级

单个磁头在向盘片的磁性涂层上写入数据时，是以(3)方式写入的。

一个以太网交换机，读取整个数据帧，对数据帧进行差错校验后再转发出去，这种交换方式称为______。

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

杀毒软件报告发现病毒Macro.Melissa，由该病毒名称可以推断出病毒类型是(1)，这类病毒主要感染目标是(2)。(2010年上半年试题)(2)

杀毒软件报告发现病毒Macro．Melissa，由该病毒名称可以推断出病毒类型是(1)，这类病毒主要感染目标是(2)。(1)

若CPU要执行的指令为：MOVR1，#45(即将数值45传送到寄存器R1中)，则该指令中采用的寻址方式为__________。(2012年上半年试题)

把决策分为确定型决策、风险型决策和不确定型决策的划分标准是()

女，30岁，尿频、尿急、尿痛伴血尿3天；发热T38℃；血常规：WBC6．0×109／L，RBC4．0×1012／L，PLT120×109／L。尿常规：蛋白(+)、沉渣WBC10～14／HP，RBC(+)，白细胞管型0一1个／HP；对该患者治疗的说法正确的是

根据《个人所得税法实施条例》的规定，“个人取得的应纳税所得”包括下列()。

对检定、校准、检测人员的资质有什么要求?

施工机械台班单价包括台班( )。

国有企业甲、上市公司乙、自然人丙协商，拟共同投资设立一合伙企业从事贸易业务。根据合伙企业法律制度的规定，下列选项中，错误的有()。

价格是市场机制的核心，是最灵敏的调节手段。()

下列关于生物生殖、发育的叙述，不正确的是：

根据经济和社会发展的需要，某市拟将所管辖的一个县变为市辖区。根据《宪法》规定，上述改变应由下列哪一机关批准?()

Ifyoutoldthetruthtoyourprincipal,he______abletogiveyoumuchbettersuggestionsthanIcan.

施工机械台班单价包括台班(　　)。