下列排序方法中，最坏情况下时间复杂度最小的是（）。

admin2015-07-27 34

问题下列排序方法中，最坏情况下时间复杂度最小的是（）。

选项 A、冒泡排序
B、快速排序
C、堆排序
D、直接插入排序

答案C

解析在最坏情况下，堆排序时间复杂度为O(nlog₂n)，其余选项均为O(n²)，所以答案选C。

转载请注明原文地址:https://jikaoti.com/ti/oRn0FFFM

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

设有以下定义：inta=0；doubleb=1.25;charc=’A’;#defined2则下面语句中错误的是()。
表示""整数x的绝对值大于5""时值为""真""的C语言表达式是【】。
为了避免嵌套的if-else的二义性，C语言规定：else与______配对。
在数据流图(DFD)中，带有名字的箭头表示()。
设Y是int型变量，请写出判断Y为奇数的关系表达【】。
()是不正确的C语言赋值语句。
在数据库技术中，实体集之间的联系可以是一对一或一对多或多对多的，那么“学生”和“可选课程”的联系为【】
有一个学生选课的关系，其中学生的关系模式为：学生（学号，姓名，班级，年龄），课程的关系模式为：课程（课号，课程名，学时），其中两个关系模式的键分别是学号和课号，则关系模式选课可定义为：选课（学号，【】，成绩）。
数据库三级模式体系结构的划分，有利于保持数据库的【】。
一个项目具有一个项目主管,一个项目主管可管理多个项目,则实体"项目主管"与实体"项目"的联系属于【】的联系。

随机试题

关于MRI检查禁忌证的描述，不正确的是
对于类白血病的描述不正确的是
右上后牙于5天前结束金属烤瓷冠治疗，患者持续地对冷热刺激敏感，最可能的原因是
患者眩晕，头痛头胀，头重脚轻，面红目赤，急燥易怒，口苦，舌红苔黄，脉弦数。其证型是
女性，54岁。优秀话务员。近几年怀疑丈夫有外遇，看电视时激动，控制不住，外出走失一周找不到自己的家，住在露天，公安人员收留送回家。吃饭用手抓着吃，记忆力下降，行为幼稚。既往高血压7年，脑梗塞后10个月。神经系统检查：BP225/110mmHg，说话口齿
下列财务管理目标中，考虑了风险因素的有()。
不作为犯罪，是指行为人负有实施某种积极行为的特定的法律义务，并且能够实行而不实行，造成一定的法律后果，从而构成犯罪。简单概括不作为犯罪，即应为、能为、不为。就其法律特征而言则具有隐蔽性、消极性、间接性和违法性等。根据上述定义，下列不构成不作为犯罪
Areyousinglebuttoobusytosearchforlove?Thenyouneedtotrythelatestdatingphenomenonthatissweeping【B1】______the
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tUser”，同时还设计出窗体对象“fEdit”和“fUser”。请在此基础上按照以下要求补充“fEdit”窗体的设计：(1)将窗体中名称为“lRemark”的标签控件上的文
Excusesrepresentadesiretohangontothelifeyouhavenow.Anexcuseisanobstaclethatyouchoosetoplace【C1】______front

最新回复(0)

下列排序方法中，最坏情况下时间复杂度最小的是（ ）。

二级C语言

NCRE全国计算机二级

设有以下定义：inta=0；doubleb=1.25;charc=’A’;#defined2则下面语句中错误的是()。

表示""整数x的绝对值大于5""时值为""真""的C语言表达式是【】。

为了避免嵌套的if-else的二义性，C语言规定：else与______配对。

在数据流图(DFD)中，带有名字的箭头表示()。

设Y是int型变量，请写出判断Y为奇数的关系表达【】。

()是不正确的C语言赋值语句。

在数据库技术中，实体集之间的联系可以是一对一或一对多或多对多的，那么“学生”和“可选课程”的联系为【】

数据库三级模式体系结构的划分，有利于保持数据库的【】。

一个项目具有一个项目主管,一个项目主管可管理多个项目,则实体"项目主管"与实体"项目"的联系属于【】的联系。

关于MRI检查禁忌证的描述，不正确的是

对于类白血病的描述不正确的是

右上后牙于5天前结束金属烤瓷冠治疗，患者持续地对冷热刺激敏感，最可能的原因是

患者眩晕，头痛头胀，头重脚轻，面红目赤，急燥易怒，口苦，舌红苔黄，脉弦数。其证型是

下列财务管理目标中，考虑了风险因素的有()。

Areyousinglebuttoobusytosearchforlove?Thenyouneedtotrythelatestdatingphenomenonthatissweeping【B1】______the

Excusesrepresentadesiretohangontothelifeyouhavenow.Anexcuseisanobstaclethatyouchoosetoplace【C1】______front

下列排序方法中，最坏情况下时间复杂度最小的是（）。