首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
冒泡排序算法的时间复杂度为O(n2)。( )
冒泡排序算法的时间复杂度为O(n2)。( )
admin
2020-01-17
25
问题
冒泡排序算法的时间复杂度为O(n
2
)。( )
选项
A、正确
B、错误
答案
A
解析
在平均情况下，冒泡排序算法的比较和移动记录的总次数约为最坏情况下的一半，因此时间复杂度为O(n
2
)。
转载请注明原文地址:https://kaotiyun.com/show/C0ev777K
本试题收录于：
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
下列教师对学生的处罚，没有违背法律规定的是()。
缔约国确认儿童有权享有可达到的最高标准的健康，缔约国应致力充分实现这一权利，应采取的措施不包括()。
不能将书本上的内容采集为数字图像存储到计算机中的设备是()。
在一年的节气中，下列按时间先后顺序排列不正确的一项是()。
幼儿园应制定合理的幼儿一日生活作息制度，两餐间隔时间不得少于()。
下列不是PowerPoint视图方式的是()。
将下列各项按所表示年龄大小顺序排列，正确的顺序应是()。①不惑②垂髫③花甲④加冠⑤而立⑥古稀⑦半百
在Word中，可以同时显示水平和垂直标尺的视图是()。
为了研究和预报空间天气灾变规律，______或减轻灾害性空间天气可能给人类活动带来的灾害和损失，一门把空间天气的监测、研究、模式、预报、效应、信息传输与处理以及对人类活动的影响加以综合与集成的新学科______。填入画横线部分最恰当的一项是：
对于一个具有n个节点、b条支路的电路，列写网孔电流方程，需要列写()。
随机试题
患者，女性，30岁。6年前和2年前分别足月顺产一名男孩和一名女孩，4个月前行宫外孕手术，前来咨询避孕措施。下列哪项避孕措施不适合
原发性骨肿瘤最常见的是
患者，女，38岁，因反复皮下紫癜伴月经量明显增多，拟为ITP收入院。血常规：红细胞3．2×1012／L，血红蛋白80g／L，白细胞4．5×109／L，血小板18×109／L。经确诊ITP后给予糖皮质激素治疗2周。下列哪项不是糖皮质激素治疗后的并发症
(2013年)钢瓶理想气体p1V1／T1＝p2V2／T2可适用的范围是()。
某受压灌注桩桩径为1.2m，桩端入土深度20m，桩身配筋率0.6%，桩顶铰接，桩顶竖向压力设计值N＝5000kN，桩的水平变形系数α＝0.301m-1。桩身换算截面积An＝1.2m2，换算截面受拉边缘的截面模量W0＝0.2m2，桩身混凝土抗拉强度设计值
注册会计师通常在审计计划和审计报告阶段可以使用分析程序，而在审计测试阶段则由实质性测试方法来代替分析程序。( )执行分析程序发现重大的非预期差异，如果管理当局的解释可将这一差异变得并不重大，则注册会计师可就这一事项加以确认。( )
你认为让幼儿创编儿歌最重要的是什么?如果一个小朋友说他不会创编你会怎么办?
下列各句中，没有语病的是()。
在元代画家的笔下，花鸟画已经成为借物抒情、托物言志的途径，这种发展无疑丰富了花鸟画的内涵。发展至明清时期，许多花鸟画家更把家国观念、道德品评、祈求幸福等传统的人文精神寄托于画中，有些画家甚至将花鸟内容个性化，借以表达喜怒哀乐。因此，画家创作时重视追求境界多
甲、乙两车分别从A、B两地同时出发，在A、B间不断地往返行驶。甲车每小时行20千米，乙车每小时行50千米，已知两车第10次与第18次迎面相遇的地点相距60千米，那么A、B间的路程是多少千米?
最新回复
(
0
)
