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

admin2012-06-26 23

问题最好情况下的算法时间复杂度为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

学硕统考专业

相关试题推荐

国民政府的行政三联制，下列不属于其中环节的是()。
马克思指出：“鸦片不曾产生催眠的作用，而倒产生了惊醒作用，历史的发展好像首先要麻醉这个国家的人民，然后才可能把他们从历来的麻木状态唤醒似的。”这里所说的“唤醒”的意思是()。
论述彼得一世改革的背景、措施及影响
论述近代西欧海上霸权的更迭
第二次世界大战的爆发是多种因素综合作用的结果，其最根本的原因是()。
下列各组条约的时间排列顺序正确的是()①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
所罗门死后不久，以色列犹太王国遂分裂为北方的以色列王国和南方的犹太王国。后来，两国分别为哪两个国家所灭?()
以下选项不属于希腊城邦的形成方式和途径的是()。
1854年，英国外交大臣致函英国驻华公使说：“为了适应外商对农业产品已增加了的需要，新的贸易市场尚待开辟。”1856年，法国外长则指令法国驻华代办强调“商业关系的推广”，并强调“这是一个关系到至高无上权益的问题”。这说明()。
在某个操作系统中，通过大量的实验，人们观察到在两次缺页中断之间执行的指令数与分配给程序的页框数成正比，即可用内存加倍，缺页中断的平均间隔也加倍。整体缺页次数减少约一半。假设一条普通指令需要100ns，但若发生了缺页中断就需要1ms。一个程序运行了60s，期

随机试题

检查浅表淋巴结活动性的基本方法是()
桩基进行软弱下卧层验算时，按整体冲剪破坏计算的条件是()。
投资银行业的广义含义仅限于某些资本市场活动，着重指一级市场上的承销业务、并购和融资业务的财务顾问，仅限于资本市场中的证券承销、保荐与公司收购业务范围。()
在较长时间里，如果公司的盈利能力很弱甚至为负，那么银行不应受理公司的贷款申请。()
下列各项中，不属于财务分析中因素分析法特征的是()。
根据动机所起作用的大小，我们可以把学习动机区分为()
外地务工的刘某夫妇在当地产下一男孩，今年已满七岁，但迟迟不能人学，当地教育局给出的理由是没有当地户籍。下列说法正确的是()。
1933年3月4日，罗斯福在就职演说中说道：“只要国家仍处在危急存亡的关头，我就要求国会授予我应付危机的那种唯一的最后手段——广泛的行政权，使我可以向紧急状态宣战，就像真正有外敌人侵时一样，把那种大权授予我。”这主要说明（）。
因主观上不具有共同故意而不能成立共同犯罪的情形是()。
MemoTo:Mr.LiMessage:IsawthisadduringmytriptoHongKong.ThesethermometresaresuitableforourgreenhousePlea

最新回复(0)

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

计算机408

学硕统考专业

国民政府的行政三联制，下列不属于其中环节的是()。

马克思指出：“鸦片不曾产生催眠的作用，而倒产生了惊醒作用，历史的发展好像首先要麻醉这个国家的人民，然后才可能把他们从历来的麻木状态唤醒似的。”这里所说的“唤醒”的意思是()。

论述彼得一世改革的背景、措施及影响

论述近代西欧海上霸权的更迭

第二次世界大战的爆发是多种因素综合作用的结果，其最根本的原因是()。

下列各组条约的时间排列顺序正确的是()①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》

所罗门死后不久，以色列犹太王国遂分裂为北方的以色列王国和南方的犹太王国。后来，两国分别为哪两个国家所灭?()

以下选项不属于希腊城邦的形成方式和途径的是()。

检查浅表淋巴结活动性的基本方法是()

桩基进行软弱下卧层验算时，按整体冲剪破坏计算的条件是()。

投资银行业的广义含义仅限于某些资本市场活动，着重指一级市场上的承销业务、并购和融资业务的财务顾问，仅限于资本市场中的证券承销、保荐与公司收购业务范围。()

在较长时间里，如果公司的盈利能力很弱甚至为负，那么银行不应受理公司的贷款申请。()

下列各项中，不属于财务分析中因素分析法特征的是()。

根据动机所起作用的大小，我们可以把学习动机区分为()

外地务工的刘某夫妇在当地产下一男孩，今年已满七岁，但迟迟不能人学，当地教育局给出的理由是没有当地户籍。下列说法正确的是()。

因主观上不具有共同故意而不能成立共同犯罪的情形是()。

MemoTo:Mr.LiMessage:IsawthisadduringmytriptoHongKong.ThesethermometresaresuitableforourgreenhousePlea