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

admin2012-06-26 49

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

中华人民共和国恢复了在联合国合法席位的时间是()。
简述希腊奴隶制城邦的特点。(东北师范大学2002年世界上古史、中古史真题)
汉武帝时期设立的司隶校尉所掌纠的范围不包括()。
在美国独立过程中，极力地宣传美国国家独立思想的民主主义者是()。
简述土地革命时期中共土地政策的演变过程。
以下选项不属于希腊城邦的形成方式和途径的是()。
(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
拟建设一个光通信骨干网络连通BJ、CS、XA、QD、JN、NJ、TL和WH等8个城市，图中无向边上的权值表示两个城市间备选光纤的铺设费用。请回答下列问题。假设每个城市采用一个路由器按计算总费用中得到的最经济方案组网，主机H1直接连接在TL的路由器上

随机试题

习近平新时代中国特色社会主义思想最重要、最核心的内容是()
倾听原野李登建原野疲惫地躺下来，像劳作后的汉子似的摊平四肢，对着天空敞开宽厚结实的胸膛。这个季节，那拥挤着、嬉闹着、任性地在这边掀起排排绿浪，从那边凹出条条金谷的庄稼都纷
确定暴露因素与疾病的关联强度，在队列研究中采用的指标是_______。
设方阵A的特征值丸所对应的特征向量为ζ，那么A2-E以ζ作为特征向量所对应的特征值为()。
电工作业属于特种作业，作业危险性很大，高压电工作业尤甚。高压电在一定距离内可以击穿空气电击到人，所以正确穿戴劳动防护用品对于作业安全至关重要。在500kV高压线路进行电路检维修作业的电工，应穿戴的劳动防护用品是()。
A安装公司承包某分布式能源中心的机电安装工程，工程内容有：冷水机组、燃气锅炉、配电柜、水泵等设备的安装和冷热水管道、电缆排管及电缆施工。分布式能源中心的冷水机组、燃气锅炉、配电柜、水泵等设备由业主采购，金属管道、电力电缆及各种材料由安装公司采购。A安装公
借贷记账法的“借”表示()。
甲公司和乙公司2013年有关交易或事项如下：(1)1月1日，甲公司以银行存款2000万元购入乙公司70％的股权，实现了对乙公司财务和经营政策的控制，当日办理完毕股权登记手续，另以银行存款支付中介机构评估乙公司资产的评估费20万元。当日乙公司可辨认净资
【2015河南邓州】当进入一间屋时，有人关注盆景，有人注意看条幅，这是知觉的()。
国家提高个税起征点，本意是照顾弱势群体，而其他公共政策如果以未缴税为由损害弱势群体的正当利益，不仅会使税收区别对待政策失去本来的意义，还会形成更大的社会不公。因此，国家一方面应该提高起征点以保护低收入群体的正当利益，另一方面需要大力更新观念，把税收作为公民

最新回复(0)

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

计算机408

学硕统考专业

中华人民共和国恢复了在联合国合法席位的时间是()。

简述希腊奴隶制城邦的特点。(东北师范大学2002年世界上古史、中古史真题)

汉武帝时期设立的司隶校尉所掌纠的范围不包括()。

在美国独立过程中，极力地宣传美国国家独立思想的民主主义者是()。

简述土地革命时期中共土地政策的演变过程。

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

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

高度为4的4阶B树最多可容纳()个关键字(根是第1层)。

习近平新时代中国特色社会主义思想最重要、最核心的内容是()

倾听原野李登建原野疲惫地躺下来，像劳作后的汉子似的摊平四肢，对着天空敞开宽厚结实的胸膛。这个季节，那拥挤着、嬉闹着、任性地在这边掀起排排绿浪，从那边凹出条条金谷的庄稼都纷

确定暴露因素与疾病的关联强度，在队列研究中采用的指标是_______。

设方阵A的特征值丸所对应的特征向量为ζ，那么A2-E以ζ作为特征向量所对应的特征值为()。

借贷记账法的“借”表示()。

【2015河南邓州】当进入一间屋时，有人关注盆景，有人注意看条幅，这是知觉的()。