最好情况下的算法时间复杂度为O(n)的是( )。

admin2012-06-26 24

问题最好情况下的算法时间复杂度为O(n)的是( )。

选项 A、插入排序
B、归并排序
C、快速排序
D、堆排序

答案A

解析直接插入排序在最好情况下，即待排序列已按关键码有序，每趟操作只需1次比较，不需移动。总比较次数=n一1次。所以时间复杂度为0(n)。
归并排序和堆排序在平均情况和最好情况下的时间复杂度为0(nlogn)。
快速排序在平均情况下的时间复杂度为O(nlogn)，最坏情况下的时间复杂度为O(nz)。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

汉武帝时期，在民族关系上采取了一系列措施，其中不包括()。
在下列各项中，不属于列宁《四月提纲》内容的是
科学技术革命包括三个既有联系又有区别的过程，下列不属于三个过程的是()。
《马可波罗行纪》中载：“此汗八里大城之周围，约有城市二百，位置远近不等，每城皆有商人来此买卖货物，盖此城为商业繁荣之城也。”“此城”指的是()。
下列选项中对中国新民主主义革命和旧民主主义革命的比较，正确的是()①是中国资产阶级民主革命进程总的两个阶段②两者的根本区别在于领导阶级的不同③两者的指导思想和革命前途不同④两者的革命性质和根本任务没有变化
下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削，工匠的人身依附关系加强
下列不属于苏联高度集中的经济政治体制产生的条件的是()。
北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。
下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界
(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：

随机试题

A．急性职业病B．急性职业中毒死亡1人C．尘肺病D．急性职业病季报表E．食物中毒职业病报告：确诊后15日内报告
髋关节全关节结核晚期病灶清除术，最终达到的结果是
一栋4层高度为14．4m的中学教学楼．其抗震设防烈度为6度，则下列结构形式中不应采用的是：
我国建设项目管理制度中包括()。
建设工程风险分解的程度要是以使风险识别具有较好的(　　)。
某房地产开发公司具有建筑资质，2012年10月，发生如下业务：(1)承建甲企业办公楼，合同中约定，甲企业提供电梯，价款800万元。该办公楼10月竣工并一次性结算工程价款11500万元(包括劳动保护费100万元、临时设施费15万元)，另外取得提前
蒙古总面积为118平方千米，在全国各省、市、自治区中名列第()位。
根据下列资料，回答以下问题。据统计，2016年共有来自205个国家和地区的442773名各类外国留学人员在31个省、自治区、直辖市的829所高等学校、科研院所和其他教学机构中学习，比2015年增加45138人。(1)按洲别统计(2)按国别排序前1
阅读下文，完成下列5题。(《威尼斯商人》是莎士比亚早期作品。剧本通过夏洛克与威尼斯商人安东尼奥的矛盾冲突，揭露高利贷者的残暴贪婪。安东尼奥为帮助他的朋友巴萨尼奥向鲍西娅求婚，借了夏洛克的三千块钱。夏洛克因与安东尼奥有宿怨，迫使他订了一个借约，如果
Duringthe1700sand1800s,majorfightingduringwarsgenerallyceasedforthewintersandarmiestookupwinterencampments.A

最新回复(0)

最好情况下的算法时间复杂度为O(n)的是( )。

计算机408

学硕统考专业

汉武帝时期，在民族关系上采取了一系列措施，其中不包括()。

在下列各项中，不属于列宁《四月提纲》内容的是

科学技术革命包括三个既有联系又有区别的过程，下列不属于三个过程的是()。

《马可波罗行纪》中载：“此汗八里大城之周围，约有城市二百，位置远近不等，每城皆有商人来此买卖货物，盖此城为商业繁荣之城也。”“此城”指的是()。

下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削，工匠的人身依附关系加强

下列不属于苏联高度集中的经济政治体制产生的条件的是()。

北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。

下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界

A．急性职业病B．急性职业中毒死亡1人C．尘肺病D．急性职业病季报表E．食物中毒职业病报告：确诊后15日内报告

髋关节全关节结核晚期病灶清除术，最终达到的结果是

一栋4层高度为14．4m的中学教学楼．其抗震设防烈度为6度，则下列结构形式中不应采用的是：

我国建设项目管理制度中包括()。

建设工程风险分解的程度要是以使风险识别具有较好的( )。

蒙古总面积为118平方千米，在全国各省、市、自治区中名列第()位。

Duringthe1700sand1800s,majorfightingduringwarsgenerallyceasedforthewintersandarmiestookupwinterencampments.A

建设工程风险分解的程度要是以使风险识别具有较好的(　　)。