快速排序在最坏情况下昀时间复杂度是______。

admin2014-12-25 16

问题快速排序在最坏情况下昀时间复杂度是______。

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

答案C

解析当待排序空间事先已基本有序时，每趟快速排序后得到的左、右两个待排序小空间严重不对称，因此，差不多要进行n趟次快速排序，每趟排序又要进行n级次数的比较，故最坏情况下，总的比较次数将达到O(n²)。

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

本试题收录于：数据结构导论题库理工类分类

数据结构导论

理工类

相关试题推荐

在时域分析法中，常采用的典型输入信号有________、阶跃函数、斜坡函数和加速度函数等。
实现数字签名的方法分为对称密钥签名和_____两种。
计算机系统的逻辑安全主要通过若干种方法来实现，不包括【】
_____是指采用计算机软、硬件技术对由计算机、服务器、存储器、交换机和路由器等网络设备及相关软件组成的网络进行管理的工作。
TCP的连接拆除需要经过【】次握手过程。
_______是以一台数据设备作为中心处理系统，其他的入网设备均与中心处理机通过通信线路相连，其他结点之间不能直接通信，必须通过中心处理机进行转发。
某大学实行学分制，学生可根据自己的情况选修课程。每名学生可同时选修多门课程，每门课程可由多位教师讲授，每位教师可讲授多门课程且可指导多名学生。请根据上述条件绘制E—R图。
在信息系统开发建设的过程中，一旦需要对某一文档进行修改，也要及时准确地修改与之相关的文档，这属于文档维护的()
信息不是物质，也不是能源，信息就是信息，它是无形的，它是企业必不可少的______。
P型半导体是在本征半导体中掺入三价元素构成的，其多数载流子是______。

随机试题

宋某在家庭医药箱中储存了许多常用药物，如枸杞药酒、大山楂丸(蜜丸)、川贝枇杷糖浆等。但由于时间过久，其储存的药物发生了变质。枸杞药酒最有可能发生的变质现象是
甲将自有房屋出租给乙，在乙承租期间，该地发生地震，房屋受到损毁。乙及时与房主甲联系，但是甲正巧出差在外，赶不回来，但他告诉乙他有一批建材堆放在出租房屋的附近，乙可以使用。乙发现该房附近确有一堆建材，数量不少。于是就叫人用这些材料将房屋修缮了一番。由于乙觉得
对竖向荷载偏心和水平力都不大的基础，可以根据土的抗剪强度指标按《建筑地基基础设计规范》(GB50007一2002)的第5．2．5条公式fa=Mbγb+Mdγmd+Mcck计算地基承载力特征值时，适用于偏心距()。
建设投资估算中，综合指标投资估算法主要是要做好()。
某高速公路隧道为双线分离式隧道，左线起讫桩号为ZK9+680一ZK10+303，全长623m，右线起讫桩号为YK9+683一YK10+305，全长，622m。隧道净空宽度为10m，净空高度为6．49m，该隧道右线(地质)纵断面图如下图所示。图中水文、地质概
营造劳动安全卫生制度环境主要包括()。(2003年7月二级真题)
关于二十四史，下列说法不正确的是()。
结构化程序的三种基本控制结构是()。
Completethediagrambelow.ChoosethecorrectletterA-Efromtheboxbelow.Writeyouranswersinboxes19-23onyour
Wewishthatyouhadn’thadsuchalotofworktodolasteveningbecauseweknowthatyouwouldhaveenjoyedtheparty.

最新回复(0)

快速排序在最坏情况下昀时间复杂度是______。

数据结构导论

理工类

在时域分析法中，常采用的典型输入信号有________、阶跃函数、斜坡函数和加速度函数等。

实现数字签名的方法分为对称密钥签名和_____两种。

计算机系统的逻辑安全主要通过若干种方法来实现，不包括【】

_____是指采用计算机软、硬件技术对由计算机、服务器、存储器、交换机和路由器等网络设备及相关软件组成的网络进行管理的工作。

TCP的连接拆除需要经过【】次握手过程。

_______是以一台数据设备作为中心处理系统，其他的入网设备均与中心处理机通过通信线路相连，其他结点之间不能直接通信，必须通过中心处理机进行转发。

某大学实行学分制，学生可根据自己的情况选修课程。每名学生可同时选修多门课程，每门课程可由多位教师讲授，每位教师可讲授多门课程且可指导多名学生。请根据上述条件绘制E—R图。

在信息系统开发建设的过程中，一旦需要对某一文档进行修改，也要及时准确地修改与之相关的文档，这属于文档维护的()

信息不是物质，也不是能源，信息就是信息，它是无形的，它是企业必不可少的______。

P型半导体是在本征半导体中掺入三价元素构成的，其多数载流子是______。

宋某在家庭医药箱中储存了许多常用药物，如枸杞药酒、大山楂丸(蜜丸)、川贝枇杷糖浆等。但由于时间过久，其储存的药物发生了变质。枸杞药酒最有可能发生的变质现象是

对竖向荷载偏心和水平力都不大的基础，可以根据土的抗剪强度指标按《建筑地基基础设计规范》(GB50007一2002)的第5．2．5条公式fa=Mbγb+Mdγmd+Mcck计算地基承载力特征值时，适用于偏心距()。

建设投资估算中，综合指标投资估算法主要是要做好()。

某高速公路隧道为双线分离式隧道，左线起讫桩号为ZK9+680一ZK10+303，全长623m，右线起讫桩号为YK9+683一YK10+305，全长，622m。隧道净空宽度为10m，净空高度为6．49m，该隧道右线(地质)纵断面图如下图所示。图中水文、地质概

营造劳动安全卫生制度环境主要包括()。(2003年7月二级真题)

关于二十四史，下列说法不正确的是()。

结构化程序的三种基本控制结构是()。

Completethediagrambelow.ChoosethecorrectletterA-Efromtheboxbelow.Writeyouranswersinboxes19-23onyour

Wewishthatyouhadn’thadsuchalotofworktodolasteveningbecauseweknowthatyouwouldhaveenjoyedtheparty.