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

admin2019-07-18 30

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

学硕统考专业

相关试题推荐

公元前1595年，入侵巴比伦尼亚，导致古巴比伦王国灭亡的是（）。
下列明末清初来华传教士，按时间顺序排列，正确的是（）。
明清时期，我国边疆地区得到进一步开发的前提条件是()。
顺帝时，()学道于蜀地鹄鸣山中，以道书招致信徒，通道者出米五斗，有病则令自首其过。这就是五斗米道。
试论第三次技术革命。
甲骨文的发现是19世纪20世纪之交中国考古学最重要的发现之一，为重新认识三代的历史与文化奠定了基础，开辟了坦途，可称之为中国文化史的里程碑。根据所学知识回答问题：()选拓龟板，印成()，这成为甲骨文的第一部著录之作，此后，甲骨学逐渐成为
若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。
在一个双链表中，在*p结点之前插入*q结点的操作是()。
指令系统字长16位，每个地址码为6位，采用扩展操作码的方式，试设计14条二地址指令，100条一地址指令，100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图，其中只给出了二地址指令的译码逻辑，试补全一地址指令和零地址指令的
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50ms，输

随机试题

英国传播学者麦奎尔对传播的个人功能的研究所体现的方面是
女性，64岁，车祸后4小时，临床高度怀疑骨盆粉碎性骨折。查体：血压80/54mmHg，脉搏128/min，呼吸32/min，经输血、输液等治疗后，病人血压和中心静脉压均升高不明显。考虑可能的原因为
患者，男性，19岁，自发性气胸就医，置胸腔闭式引流，下地活动时不慎将引流管脱出，护士首要的处理是
根据《劳动法》的规定，下列符合对女职工特殊保护规定的是()。
ABC公司2015年度设定的每季末预算现金余额的额定范围为50～60万元，其中，年末余额已预定为60万元。假定当前银行约定的单笔短期借款必须为10万元的倍数，年利息率为6％，借款发生在相关季度的期初，每季末计算并支付借款利息，还款发生在相关季度的期末。20
______是CPU向主存储器和I／O接口传送地址信息的通路，它是自CPU向外传送的______。
目前网络传输介质中传输速率最高的是()。
依照我国现行法。下列自然人中为限制民事行为能力或无民事行为能力的人的是()。
设α1，α2，α3都是n维非零向量，证明：α1，α2，α3线性无关对任何数s，t，α1＋sα3，α2＋tα3都线性无关．
HowoldisTommy?

最新回复(0)

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

计算机408

学硕统考专业

公元前1595年，入侵巴比伦尼亚，导致古巴比伦王国灭亡的是（）。

下列明末清初来华传教士，按时间顺序排列，正确的是（）。

明清时期，我国边疆地区得到进一步开发的前提条件是()。

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

试论第三次技术革命。

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

在一个双链表中，在p结点之前插入q结点的操作是()。

英国传播学者麦奎尔对传播的个人功能的研究所体现的方面是

女性，64岁，车祸后4小时，临床高度怀疑骨盆粉碎性骨折。查体：血压80/54mmHg，脉搏128/min，呼吸32/min，经输血、输液等治疗后，病人血压和中心静脉压均升高不明显。考虑可能的原因为

患者，男性，19岁，自发性气胸就医，置胸腔闭式引流，下地活动时不慎将引流管脱出，护士首要的处理是

根据《劳动法》的规定，下列符合对女职工特殊保护规定的是()。

是CPU向主存储器和I／O接口传送地址信息的通路，它是自CPU向外传送的。

目前网络传输介质中传输速率最高的是()。

依照我国现行法。下列自然人中为限制民事行为能力或无民事行为能力的人的是()。

设α1，α2，α3都是n维非零向量，证明：α1，α2，α3线性无关对任何数s，t，α1＋sα3，α2＋tα3都线性无关．

HowoldisTommy?

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

计算机408

学硕统考专业

公元前1595年，入侵巴比伦尼亚，导致古巴比伦王国灭亡的是（）。

下列明末清初来华传教士，按时间顺序排列，正确的是（）。

明清时期，我国边疆地区得到进一步开发的前提条件是()。

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

试论第三次技术革命。

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

在一个双链表中，在*p结点之前插入*q结点的操作是()。

英国传播学者麦奎尔对传播的个人功能的研究所体现的方面是

女性，64岁，车祸后4小时，临床高度怀疑骨盆粉碎性骨折。查体：血压80/54mmHg，脉搏128/min，呼吸32/min，经输血、输液等治疗后，病人血压和中心静脉压均升高不明显。考虑可能的原因为

患者，男性，19岁，自发性气胸就医，置胸腔闭式引流，下地活动时不慎将引流管脱出，护士首要的处理是

根据《劳动法》的规定，下列符合对女职工特殊保护规定的是()。

______是CPU向主存储器和I／O接口传送地址信息的通路，它是自CPU向外传送的______。

目前网络传输介质中传输速率最高的是()。

依照我国现行法。下列自然人中为限制民事行为能力或无民事行为能力的人的是()。

设α1，α2，α3都是n维非零向量，证明：α1，α2，α3线性无关对任何数s，t，α1＋sα3，α2＋tα3都线性无关．

HowoldisTommy?

在一个双链表中，在p结点之前插入q结点的操作是()。

是CPU向主存储器和I／O接口传送地址信息的通路，它是自CPU向外传送的。