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

admin2014-12-25 26

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

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

答案C

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

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

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

数据结构导论

理工类

相关试题推荐

时分多路复用可分为同步时分多路复用和异步时分多路复用，若时隙与用户(或各路信号)之间没有固定的对应关系，必须在用户数据中加上用户的标识，以标记是哪个用户的数据，则称为______。
【】比较适用于单工数据通信系统或者对实时性要求比较高的数据通信系统(如多媒体实时通信系统)等。
VLAN标记字段的长度是【】
操作系统的【】是指计算机系统中同时存在若干运行着的程序，这些程序交错执行。
作为系统开发的后期阶段，系统实施的目的是把审核过的_______说明书转换为可以实际运行的系统。
将网络上各结点通过点到点的通信线路与中心结点连接起来的网络被称为______型网络。
SQL语言中条件“年龄BETWEEN20AND30”表示年龄在20至30之间，且()
在一个多道程序系统中，供用户使用的主存空间有100K，采用计算时间短的作业优先算法。今有如下所示的作业序列，它们的提交时间、运行时间和对主存需求的数量如下表中所列，当第一个作业进入系统后开始调度，假定作业都是仅作计算，请列出各个作业的开始时间、完成时间和周
用四位二进制加法计数器74LS161设计组成一个七进制计数器，74LS161的逻辑符号及功能表如题36图和题36表所示。要求：(1)用反馈复位法设计组成电路；(2)确定反馈状态；(3)画出循环状态转换图。
理想集成运放工作在线性区的两个特点是ip≈in≈0(虚断)和______。

随机试题

加涅将学习的过程分为八个阶段，在（）中，为了促进学习迁移，教师必须让学生在不同情境中学习，并给学生提供在不同情境中提取信息的机会。
A．血浆白蛋白降低B．血清抗核抗体阳性C．血清Ⅳ型胶原升高D．AFP显著升高E．血浆抗线粒体抗体阳性原发性胆汁性肝硬化特征性诊断依据
医疗机构变更《医疗机构制剂许可证》制剂室负责人的（　　）。医疗机构制剂室的药检室负责人及质量管理组织负责人发生变更的（　　）。
对初始网络图优化的关键工作是()。
班级管理的内容主要包括()。(2014．吉林)
依照《宪法》规定，我国享有宪法修改提案权的是()。
在诸项司法原则中，被称之为司法的生命和灵魂，作为司法的本质要求和终极价值准则的是
Thekeyfactisthatallthreedictionariescanbeseentohaveadistinctly"cultural"aswellaslanguagelearningcontent.Th
Typically,anIPaddressreferstoanindividualhostonaparticularnetwork．IPalsoaccommodatesaddressesthatrefertoagrou
While______(邮政和电信依然为国家控制)andthusreadilymeasured,morethanlmsmalltruckingandremovalcompaniesarenot.

最新回复(0)

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

数据结构导论

理工类

时分多路复用可分为同步时分多路复用和异步时分多路复用，若时隙与用户(或各路信号)之间没有固定的对应关系，必须在用户数据中加上用户的标识，以标记是哪个用户的数据，则称为______。

【】比较适用于单工数据通信系统或者对实时性要求比较高的数据通信系统(如多媒体实时通信系统)等。

VLAN标记字段的长度是【】

操作系统的【】是指计算机系统中同时存在若干运行着的程序，这些程序交错执行。

作为系统开发的后期阶段，系统实施的目的是把审核过的_______说明书转换为可以实际运行的系统。

将网络上各结点通过点到点的通信线路与中心结点连接起来的网络被称为______型网络。

SQL语言中条件“年龄BETWEEN20AND30”表示年龄在20至30之间，且()

用四位二进制加法计数器74LS161设计组成一个七进制计数器，74LS161的逻辑符号及功能表如题36图和题36表所示。要求：(1)用反馈复位法设计组成电路；(2)确定反馈状态；(3)画出循环状态转换图。

理想集成运放工作在线性区的两个特点是ip≈in≈0(虚断)和______。

加涅将学习的过程分为八个阶段，在（）中，为了促进学习迁移，教师必须让学生在不同情境中学习，并给学生提供在不同情境中提取信息的机会。

A．血浆白蛋白降低B．血清抗核抗体阳性C．血清Ⅳ型胶原升高D．AFP显著升高E．血浆抗线粒体抗体阳性原发性胆汁性肝硬化特征性诊断依据

医疗机构变更《医疗机构制剂许可证》制剂室负责人的（ ）。医疗机构制剂室的药检室负责人及质量管理组织负责人发生变更的（ ）。

对初始网络图优化的关键工作是()。

班级管理的内容主要包括()。(2014．吉林)

依照《宪法》规定，我国享有宪法修改提案权的是()。

在诸项司法原则中，被称之为司法的生命和灵魂，作为司法的本质要求和终极价值准则的是

Thekeyfactisthatallthreedictionariescanbeseentohaveadistinctly"cultural"aswellaslanguagelearningcontent.Th

Typically,anIPaddressreferstoanindividualhostonaparticularnetwork．IPalsoaccommodatesaddressesthatrefertoagrou

While______(邮政和电信依然为国家控制)andthusreadilymeasured,morethanlmsmalltruckingandremovalcompaniesarenot.

医疗机构变更《医疗机构制剂许可证》制剂室负责人的（　　）。医疗机构制剂室的药检室负责人及质量管理组织负责人发生变更的（　　）。