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

admin2019-08-01 44

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

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

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

(2015年真题)下列选项中，具备法人资格的是()。
(2012年真题)简述民事法律行为的含义和特征。
父子俩住山上，每天都要赶牛车下山卖柴。老父较有经验，坐镇驾车，山路崎岖，弯道特多，儿子眼神较好，总是在要转弯时提醒道：“爹，转弯啦!”有一次父亲因病没有下山，儿子一人驾车。到了弯道，牛怎么也不肯转弯，儿子用尽各种方法，下车又推又拉，用青草诱之，牛却一动不
科学发展观与社会主义和谐社会的核心和本质都是
引导农民走向社会主义的过渡性经济组织形式有
坚持一个中国原则，是发展两岸关系和实现祖国统一的基石。一个中国原则的内涌是
中国共产党对生态文明建设的认识经历了一个发展过程，第一次正式把生态文明这个概念写进党的代表大会报告的中国共产党代表大会是
一子弹穿透某铁板，已知入射子弹的速度为υ0，穿出铁板时的速度为v1，以子弹入射铁板时为起始时间，又知穿透铁板的时间为t1．子弹在铁板内的阻力与速度平方成正比，比例系数k＞0．求铁板的厚度．
请根据图示网络结构回答问题。如果将172．16．17．128／25划分3个子网，其中第一个子网能容纳50台主机，另外两个子网均能容纳20台主机，要求网络地址从小到大依次分配给3个子网，第2个子网的掩码是__________，可用的IP地址段是____
请根据图示网络结构回答问题。如果在不改变路由表项的前提下，请写出在路由器RF上最多可再连接的路由器数量。

随机试题

下列关于医患关系特点的提法中，错误的是
下列哪些行为应以诈骗罪论处?()
【背景资料】北方地区某工业厂房工程地上4层，地下1层，建筑面积23010m2。天然地基，筏板基础，框架一剪力墙结构。某施工单位中标施工总承包后成立了直营项目部，并按建设单位要求进场施工。施工过程中发生了如下事件：事件一：项目
爆破作业安全距离的规定中确定安全允许距离的原则是()。
决策支持系统是一种代替管理人员进行决策的人机会话系统。()
在幼儿园领域教育活动中，为什么要关注幼儿学习与发展的整体性?请结合实例说明。
"IfCongresswon’tactsoontoprotectfuturegenerations,Iwill,"BarackObamasaidlastmonthinhisstate-of-the-unionspeec
"BobcertainlyhasalowopinionofSue."—"Itcan’tbeanyworsethan______ofhim."
Americansocietyisnotnap(午睡)friendly.Infact,saysDavidDinges,asleepspecialistattheUniversityofPennsylvaniaSchool
Shehasnoideaofwhatthebookisabout.She________havereaditcarefully.

最新回复(0)

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

二级Access

NCRE全国计算机二级

(2015年真题)下列选项中，具备法人资格的是()。

(2012年真题)简述民事法律行为的含义和特征。

科学发展观与社会主义和谐社会的核心和本质都是

引导农民走向社会主义的过渡性经济组织形式有

坚持一个中国原则，是发展两岸关系和实现祖国统一的基石。一个中国原则的内涌是

中国共产党对生态文明建设的认识经历了一个发展过程，第一次正式把生态文明这个概念写进党的代表大会报告的中国共产党代表大会是

一子弹穿透某铁板，已知入射子弹的速度为υ0，穿出铁板时的速度为v1，以子弹入射铁板时为起始时间，又知穿透铁板的时间为t1．子弹在铁板内的阻力与速度平方成正比，比例系数k＞0．求铁板的厚度．

请根据图示网络结构回答问题。如果在不改变路由表项的前提下，请写出在路由器RF上最多可再连接的路由器数量。

下列关于医患关系特点的提法中，错误的是

下列哪些行为应以诈骗罪论处?()

爆破作业安全距离的规定中确定安全允许距离的原则是()。

决策支持系统是一种代替管理人员进行决策的人机会话系统。()

在幼儿园领域教育活动中，为什么要关注幼儿学习与发展的整体性?请结合实例说明。

"IfCongresswon’tactsoontoprotectfuturegenerations,Iwill,"BarackObamasaidlastmonthinhisstate-of-the-unionspeec

"BobcertainlyhasalowopinionofSue."—"Itcan’tbeanyworsethan______ofhim."

Americansocietyisnotnap(午睡)friendly.Infact,saysDavidDinges,asleepspecialistattheUniversityofPennsylvaniaSchool

Shehasnoideaofwhatthebookisabout.She________havereaditcarefully.