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

admin2019-07-18 51

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

1984年，《中共中央关于经济体制改革的决定》中强调，商品经济的充分发展是社会经济发展不可逾越的阶段，市场调节的辅助性作用不可缺少，并指出要有步骤地逐步缩小指令性计划的范围。这表明当时我国()
下列选项中，不属于“文革”中对“左”倾错误进行纠正的是()
顺帝时，()学道于蜀地鹄鸣山中，以道书招致信徒，通道者出米五斗，有病则令自首其过。这就是五斗米道。
关于清代我国疆域的叙述，下列()不正确。
近现代以来，国际关系中先后出现了维也纳体系、凡尔赛一华盛顿体系和雅尔塔体系。关于这三个体系共同点的表述不正确的是()。
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。
某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。
假定在一个处理机上执行的操作如下：作业估计服务时间片优先数A103B11C23D14E52这些
由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。
已知操作符包括‘+’、‘-’、…、‘／’‘(’和‘)’。将中缀表达式a+b-a*((c+d)／e-f)+g转换为等价的后缀表达式ab+acd+e／f-*-g+时，用栈来存放暂时还不能确定运算次序的操作符，若栈初始时为空，则转换过程中同时保存在栈中的操作符的

随机试题

对立统一规律揭示了()
《上帝之城》的作者是
减少均数的抽样误差的可行方法之一是
判断胃肠道破裂最有价值的发现是
A.tendtoB.consideredC.ariseD.thinkofA.itmybe【T13】______foolishB.misunderstandings【T14】______betweenpeo
某操作系统支持页式虚拟存储管理，其中央处理器的周期是1μs。当不是处于同一页面时，访问另一个页面耗时1μs。一个页面含1K字。使用磁盘作为外存，其转速为3000r／min，传输率1M字／s。还测得下列数据：磁盘平均寻道时间为19ms，1％的指令要访问不处于
Walking,ifyoudoitvigorouslyenough,istheoverallbestexerciseforregularphysicalactivity.Itrequiresnoequipment,e
IwasintroducedtotheconceptofliteracyanimatorinOladumiArigbede’s(1994)articleonhighilliteracyratesamongwomena
IntheruinsofthePalmBeachHotelyougetapowerfulsensethataneraisdrawingtoaclosethatIsrael’sattempttosettle
JaneAustenwasanEnglishnovelist,whospentherlifeinmiddle-classsociety,whichshedescribedintimatelyandwithironic

最新回复(0)

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

计算机408

学硕统考专业

1984年，《中共中央关于经济体制改革的决定》中强调，商品经济的充分发展是社会经济发展不可逾越的阶段，市场调节的辅助性作用不可缺少，并指出要有步骤地逐步缩小指令性计划的范围。这表明当时我国()

下列选项中，不属于“文革”中对“左”倾错误进行纠正的是()

顺帝时，()学道于蜀地鹄鸣山中，以道书招致信徒，通道者出米五斗，有病则令自首其过。这就是五斗米道。

关于清代我国疆域的叙述，下列()不正确。

近现代以来，国际关系中先后出现了维也纳体系、凡尔赛一华盛顿体系和雅尔塔体系。关于这三个体系共同点的表述不正确的是()。

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

假定在一个处理机上执行的操作如下：作业估计服务时间片优先数A103B11C23D14E52这些

由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。

对立统一规律揭示了()

《上帝之城》的作者是

减少均数的抽样误差的可行方法之一是

判断胃肠道破裂最有价值的发现是

A.tendtoB.consideredC.ariseD.thinkofA.itmybe【T13】______foolishB.misunderstandings【T14】______betweenpeo

Walking,ifyoudoitvigorouslyenough,istheoverallbestexerciseforregularphysicalactivity.Itrequiresnoequipment,e

IwasintroducedtotheconceptofliteracyanimatorinOladumiArigbede’s(1994)articleonhighilliteracyratesamongwomena

IntheruinsofthePalmBeachHotelyougetapowerfulsensethataneraisdrawingtoaclosethatIsrael’sattempttosettle

JaneAustenwasanEnglishnovelist,whospentherlifeinmiddle-classsociety,whichshedescribedintimatelyandwithironic

A.tendtoB.consideredC.ariseD.thinkofA.itmybe【T13】foolishB.misunderstandings【T14】betweenpeo