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

admin2019-08-01 24

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

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

答案C

解析堆排序最坏情况时间下的时间复杂度为O(n,log₂n)；希尔排序最坏情况时间下的时间复杂度为O(n¹⁵)；快速排序、冒泡排序最坏情况时间下的时间复杂度为O(n²)，故C)选项正确。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

(2012年真题)根据物权法规定，土地承包经营权的设立时间是()。
父子俩住山上，每天都要赶牛车下山卖柴。老父较有经验，坐镇驾车，山路崎岖，弯道特多，儿子眼神较好，总是在要转弯时提醒道：“爹，转弯啦!”有一次父亲因病没有下山，儿子一人驾车。到了弯道，牛怎么也不肯转弯，儿子用尽各种方法，下车又推又拉，用青草诱之，牛却一动不
对物质和物质具体形态之间关系正确表述的是
马克思主义中国化的本质是
在我国社会主义改造过程中，国家资本主义的初级形式主要有
在中国近代历史上，最早以法律形式允许外国在中国设立工厂的不平等条约是
建设生态文明，必须坚持节约资源和保护环境的基本国策，坚持节约优先、保护优先、自然恢复为主的方针，着力推进
苏联模式的基本特征包括()
长江的年龄到底有多大?这里说的长江“年龄”，是指从青藏高原奔流而下注入东海的“贯通东流”水系的形成年代。如果说上游的沉积物从青藏高原、四川盆地顺延而下能到达下游，这就表明长江贯通了，这就是物源示踪。我国科学家采用这一方法，研究长江中下游盆地沉积物的来源，从
假定要建立一个关于篮球职业联盟的数据库，需管理如下信息：·每个球队有球队名称、所在城市；·每位球员有球员姓名、薪酬；·每场比赛有比赛编号、比赛时间、比赛结果、参加比赛的主场球队、参加比赛的客场球队。其中带下划线的属性是唯一标识。其他需满足的要求如下

随机试题

美国医院使用的编号类型是
慢性疾病的治疗宜选用（　　）。
施工单位在编制项目管理任务分工表前，应先对项目实施的各阶段的(　　)等管理任务进行分解。
选民王某，35岁，外出打工期间本村进行乡人大代表选举。王某因路途遥远和工作繁忙不能回村参加选举，于是打电话嘱咐14岁的儿子帮他投本村李叔1票。根据上述情形，下列说法正确的是()。
简述布鲁纳的认知结构教学理论。
甲与朋友乙喝酒喝到深夜。乙喝醉后，结婚钻戒从手上滑落，甲发现后将钻戒偷偷捡起放在自己口袋里。乙自知已经醉酒，请求甲送其回家，但甲急于回家将钻戒送给未婚妻，便拒绝了乙的请求。乙在回家途中摔倒，因无人照料，冻死街头。甲的行为()
Sequoyahwasbornabout1770inthevillageofTaskigi.HewasaCherokeeIndian,and,alongwithhisentiretribe,hewasillit
Mosttaxpayershavehadenoughincometaxcollectedbytheiremployersduringtheyear.Sotheydonot(36)anymoney.Infact,
(1)"Britain’sbestexport,"IwastoldbytheheadoftheDepartmentofImmigrationinCanberra,"ispeople."Closeon100,000
A、Basedonthepollsofpublicopinions.B、Byinterviewingpeoplewhofilecomplaints.C、Byanalyzingthedomesticandinternati

最新回复(0)

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

二级Access

NCRE全国计算机二级

(2012年真题)根据物权法规定，土地承包经营权的设立时间是()。

对物质和物质具体形态之间关系正确表述的是

马克思主义中国化的本质是

在我国社会主义改造过程中，国家资本主义的初级形式主要有

在中国近代历史上，最早以法律形式允许外国在中国设立工厂的不平等条约是

建设生态文明，必须坚持节约资源和保护环境的基本国策，坚持节约优先、保护优先、自然恢复为主的方针，着力推进

苏联模式的基本特征包括()

美国医院使用的编号类型是

慢性疾病的治疗宜选用（ ）。

施工单位在编制项目管理任务分工表前，应先对项目实施的各阶段的( )等管理任务进行分解。

选民王某，35岁，外出打工期间本村进行乡人大代表选举。王某因路途遥远和工作繁忙不能回村参加选举，于是打电话嘱咐14岁的儿子帮他投本村李叔1票。根据上述情形，下列说法正确的是()。

简述布鲁纳的认知结构教学理论。

Sequoyahwasbornabout1770inthevillageofTaskigi.HewasaCherokeeIndian,and,alongwithhisentiretribe,hewasillit

Mosttaxpayershavehadenoughincometaxcollectedbytheiremployersduringtheyear.Sotheydonot(36)anymoney.Infact,

(1)"Britain’sbestexport,"IwastoldbytheheadoftheDepartmentofImmigrationinCanberra,"ispeople."Closeon100,000

A、Basedonthepollsofpublicopinions.B、Byinterviewingpeoplewhofilecomplaints.C、Byanalyzingthedomesticandinternati

慢性疾病的治疗宜选用（　　）。

施工单位在编制项目管理任务分工表前，应先对项目实施的各阶段的(　　)等管理任务进行分解。