首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
冒泡排序算法的时间复杂度为O(n2)。( )
冒泡排序算法的时间复杂度为O(n2)。( )
admin
2020-01-17
46
问题
冒泡排序算法的时间复杂度为O(n
2
)。( )
选项
A、正确
B、错误
答案
A
解析
在平均情况下，冒泡排序算法的比较和移动记录的总次数约为最坏情况下的一半，因此时间复杂度为O(n
2
)。
转载请注明原文地址:https://kaotiyun.com/show/C0ev777K
本试题收录于：
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
中国十大传世名画完成于元代的是()。
除非包裹的大小尺寸符合规定，否则邮局不会接受。而且，所有被邮局接受的包裹都要有退回地址。如果以上陈述为真，则以下哪项也必为真？()
下列选项中，与“青岛—珠海”逻辑关系相同的是()。
某小朋友在暑假期间擅自钻幼儿园的铁门，导致右腿划伤。对于该小朋友所受伤害，下列选项中正确的是()。
中华腾飞，系于企业；企业腾飞，系于企业家。因此，中国经济的起飞迫切需要大批优秀的企业家。下列哪一种逻辑推理方法与上述推理方法相同?()
幼儿园拟派工作多年、任劳任怨的胡老师去外地参加理论研修班，胡老师对园长说：“年轻人喜欢玩，让她们去吧。而且照顾小孩子，都是些穿衣吃饭的琐事，耐心点就行，不需要太多的理论。”这表明胡老师()。
如果没有达尔文、马可尼等专家的新科技观的涌现，就不会产生世界上第一部科幻小说；如果没有广义相对论、量子力学的发展，就不会迎来科幻小说的黄金时代；如果没有原子物理、太空科学的发展，就不会有灾难科幻作品或超级空间探险小说。这段话的主要意思是（）。
被西方称为“物理学之父”，并提出了“只要给我一个支点，我就能撬动整个地球”的名言的物理学家是()。
在PowerPoint的幻灯片浏览视图中，用户不能进行的操作是()。
设无向图G中的边的集合E={(a,b)，(a,e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}，则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为()。
随机试题
以概率论和数理统计作为科学理论基础的调查方法是【】
内呼吸是指
诊断“粟粒性肺结核”，应编码于
王某的日工资为80元。2004年5月1日至7日，根据政府规定放假7天，其中3天属于法定假日，4天属于前后两周的周末公休日。公司安排王某在这7天加班。根据劳动法的规定，公司除应向王某支付每日80元的工资外，还应当向王某支付多少加班费？
王某想经营一家企业，欲购买一处写字楼，那么王某购买写字楼往往要综合考虑()，而并非简单的个人购买行为。
要增加并联在电网上运行的发电机的有功输出，可以()。
A、 B、 C、 D、 A图形的曲线数依次是1、2、3、4、(5)，选项中只有图形A有5条曲线。
1979年中美建交27年来，两国关系曾历经曲折，但总体上保持了稳定发展的大方向，给两国和两国人民带来了巨大利益。进入21世纪，国际形势继续深刻变化，和平与发展仍然是当今时代的主题，但不稳定不确定因素在增多，新挑战新威胁在增加。在新的国际形势下，中美
"Youngpeopleoughtnottobeidle.Itisverybadforthem,"saidMargaretThatchermanyyearsago.Shewasright:therearefe
Sleepisveryancient.Intheelectroencephalographic(脑电图仪的)senseweshareitwithalltheprimates(灵长类动物)andalmostallthe
最新回复
(
0
)
