首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
冒泡排序算法的时间复杂度为O(n2)。( )
冒泡排序算法的时间复杂度为O(n2)。( )
admin
2020-01-17
32
问题
冒泡排序算法的时间复杂度为O(n
2
)。( )
选项
A、正确
B、错误
答案
A
解析
在平均情况下，冒泡排序算法的比较和移动记录的总次数约为最坏情况下的一半，因此时间复杂度为O(n
2
)。
转载请注明原文地址:https://www.kaotiyun.com/show/C0ev777K
本试题收录于：
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
下列不属于教师个性品质健康性的提法的是()。
反映教师职业与其他职业不同的本质特征是()。
教育行政部门取缔了一批违反国家规定私自招收未成年学生的私立学校。教育行政部门这一行政行为的法律依据是()。
以下文学常识叙述错误的一项是()。
教师要崇尚科学精神，树立终身学习理念，拓宽知识视野，更新知识结构。潜心钻研业务，勇于探索创新，不断提高专业素养和教育教学水平。这说明教师要树立()的职业道德。
幼儿园的红红喜欢跟王老师分享她的生活，即使她表达一句完整的话需要很长时间，王老师也能很有耐心地听她讲完，并通过她的言行尝试去理解她并给予她肯定。王老师还会每天注意观察每个小朋友以了解、记录其行为、性格特点。从教师观角度，王老师是()。
网络信息资源是指以()形式记录的，以()形式表达的，分布式存储在网络计算机的磁介质、光介质以及各类通信介质上，并通过计算机()方式进行传递的信息内容的集合。
序列A－Y－D－W－G－U－J－S－R－M－Q－P中，哪个字母应该被除掉?
若一棵二叉树中的节点均无右孩子节点，则该二叉树的中序遍历序列和后序遍历序列正好相反。()
中序遍历二又排序树可以得到一个有序的序列。()
随机试题
寻寻觅觅，冷冷清清，___________。(李清照《声声慢》＜寻寻觅觅＞)
在Windows7中，如果菜单项的文字后出现“√”标记，则表明________。
初孕妇于妊娠几周开始自觉胎动
我国的国债专指()代表中央政府发行的国家公债。
股份有限公司董事、监事、高级管理人员应当向公司申报所持有的本公司的股份及其变动情况，在任职期间每年转让的股份不得超过其所持有本公司股份总数的()；所持本公司股份自公司股票上市交易之日起()内不得转让。
2016年11月，甲公司与王某的劳动合同期限尚未届满，但甲公司主动与王某协商解除劳动合同。已知王某在甲公司的工作年限为5年零4个月，合同解除前12个月王某的月平均工资为10000元，上年度当地职工月平均工资为3000元。有关劳动合同解除时甲公司应向王某支付
在编制现金预算的过程中，可作为其编制依据的有()。
Withthevillager______theway,wehadnotrouble______thecottage.
据报道，一名家长将孩子的户籍，落在了某名校附近公共厕所的街牌号上，孩子成为“公厕户主”，并因此获得名校的入学资格。请就此谈谈你的看法。
甲公司将一台机床转让给丙公司，作为受让丙公司持有的乙公司60％的股权的对价(甲和丙为非同一控制)。已知该机床原值为300万元，已提折旧120万元，未计提减值准备；其公允价值为160万元。另外为进行投资发生的评估费、律师咨询费等2万元，乙公司可辨认净资产公允
最新回复
(
0
)
