下列各排序法中，最坏情况下的时间复杂度最低的是

admin2019-01-26 83

问题下列各排序法中，最坏情况下的时间复杂度最低的是

选项 A、堆排序
B、快速排序
C、希尔排序
D、冒泡排序

答案A

解析堆排序法，最坏情况需要O(nlog₂n)次比较。相比以上几种“除希尔排序法外”，堆排序法的时间复杂度最小，故选项A正确。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列关于报表的叙述中，正确的是（）。
DB(数据库)、DBS(数据库系统)、DBMS(数据库管理系统)三者之间的关系是
下列叙述中正确的是
在教师表中“职称”字段可能的取值为教授、副教授、讲师和助教。要查找职称为教授或副教授的教师，错误的语句是
如果要在VisualBasic中运行Opentable操作，可使用哪个对象的Opentable方法?
在Access中为窗体上的控件设置[Tab]键的顺序，应选择“属性”对话框的（）。
对于长度为n的线性表，下列各排序法所对应的比较次数中正确的是
下列叙述中正确的是
OLE对象数据类型字段所嵌入的数据对象的数据存放在
在Access数据库中，带条件的查询需要通过准则来实现。下面不属于准则中的元素是()。

随机试题

19世纪在欧洲国家兴起了一种学制，将学校系统分为两个互不相通、互不衔接的轨道，一轨是为资产阶级子女设立的，另一轨是为劳动人民子女设立的。这种学制的类型属于()。
宏的创建工作包括选择宏操作、设置操作条件、操作参数和_________等。
医疗机构发现法定传染病疫情或者发现其他传染病暴发、流行时，其疫情报告应当遵循的原则是
A．利血平B．洛沙坦C．硝苯地平D．依那普利E．特拉唑嗪对患高血压且从事驾车、高空作业者不宜选用()。
普通建筑物和构筑物的设计使用年限是：()
根据国家计委2号令《工程咨询业管理暂行办法》和国家计委506号文《工程咨询单位持证执业管理暂行办法》，对工程咨询单位资格等级和执业情况采取()的方式进行执业检查。
2011年4月，巴西、俄罗斯、印度、中国和南非五国在中国三亚举行金砖国家领导人的第三次会晤，就金砖国家合作机制及共同关心的国际和地区问题进行了坦诚深入的讨论，达成广泛共识。金砖国家合作机制()。①以成员国利益完全一致为基础②是建
关于厄尔尼诺现象，下列说法错误的是：
A.acrossB.shortC.actualD.tentativelyE.alteredF.quickG.correctlyH.pre
A、Allprofessionalathletes.B、Allstars.C、Afewstars.D、Internationaltennisstars.C本题考查考生对信息的总结规纳能力。文章中提到有运动员能挣到一百万美元，但这只是一

最新回复(0)

下列各排序法中，最坏情况下的时间复杂度最低的是

二级Access

NCRE全国计算机二级

下列关于报表的叙述中，正确的是（）。

DB(数据库)、DBS(数据库系统)、DBMS(数据库管理系统)三者之间的关系是

下列叙述中正确的是

在教师表中“职称”字段可能的取值为教授、副教授、讲师和助教。要查找职称为教授或副教授的教师，错误的语句是

如果要在VisualBasic中运行Opentable操作，可使用哪个对象的Opentable方法?

在Access中为窗体上的控件设置[Tab]键的顺序，应选择“属性”对话框的（）。

对于长度为n的线性表，下列各排序法所对应的比较次数中正确的是

下列叙述中正确的是

OLE对象数据类型字段所嵌入的数据对象的数据存放在

在Access数据库中，带条件的查询需要通过准则来实现。下面不属于准则中的元素是()。

19世纪在欧洲国家兴起了一种学制，将学校系统分为两个互不相通、互不衔接的轨道，一轨是为资产阶级子女设立的，另一轨是为劳动人民子女设立的。这种学制的类型属于()。

宏的创建工作包括选择宏操作、设置操作条件、操作参数和_________等。

医疗机构发现法定传染病疫情或者发现其他传染病暴发、流行时，其疫情报告应当遵循的原则是

A．利血平B．洛沙坦C．硝苯地平D．依那普利E．特拉唑嗪对患高血压且从事驾车、高空作业者不宜选用()。

普通建筑物和构筑物的设计使用年限是：()

根据国家计委2号令《工程咨询业管理暂行办法》和国家计委506号文《工程咨询单位持证执业管理暂行办法》，对工程咨询单位资格等级和执业情况采取()的方式进行执业检查。

关于厄尔尼诺现象，下列说法错误的是：

A.acrossB.shortC.actualD.tentativelyE.alteredF.quickG.correctlyH.pre

A、Allprofessionalathletes.B、Allstars.C、Afewstars.D、Internationaltennisstars.C本题考查考生对信息的总结规纳能力。文章中提到有运动员能挣到一百万美元，但这只是一