冒泡排序算法的时间复杂度为O(n2)。( )

admin2020-01-17 47

问题冒泡排序算法的时间复杂度为O(n²)。( )

选项 A、正确
B、错误

答案A

解析在平均情况下，冒泡排序算法的比较和移动记录的总次数约为最坏情况下的一半，因此时间复杂度为O(n²)。

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

本试题收录于：专业知识题库国家电网招聘分类

专业知识

国家电网招聘

相关试题推荐

在教育教学活动中，对学生的不良行为视而不见、不问不管或对学生讽刺、挖苦、实施体罚或变相体罚，这都是明显的违犯师德的行为，它们违犯的是现行中小学教师职业行为规范要求中的()。
缔约国确认儿童有权享有可达到的最高标准的健康，缔约国应致力充分实现这一权利，应采取的措施不包括()。
对《中华人民共和国未成年人保护法》规定保护未成年人的工作，应当遵循的原则，说法错误的是()。
在Excel中，要通过扇形面积反映每个对象的一个属性值在总值当中所占比例大小，应该选择的图表类型是()。
自我设限，是指个体针对可能到来的失败威胁，事先设置障碍，为失败创造一个合理的借口，从而保护自我价值，维护自我形象。根据上述定义，下列属于自我设限的是（）。
敌意性归因偏差，是指在情景不明的情况下，会将对方的动机或意图视为有敌意的倾向。根据上述定义，下列属于敌意性归因偏差的是（）。
被联合国教科文组织认为是“知识社会的根本原理”的教育思想是（）。
被西方称为“物理学之父”，并提出了“只要给我一个支点，我就能撬动整个地球”的名言的物理学家是()。
先序遍历和中序遍历结果相同的二叉树是()。
若一棵二叉树的先序遍历序列和后序遍历序列分别为1234和4321，则该二叉树的中序遍历序列可能是()。

随机试题

某县政府以“振兴本县经济”为由，在土地利用总体规划以外，批准征用农用地15公顷(包括基本农田5公顷)，供该县经济开发总公司建设工业园区。对该批准行为的下列表述何者为错误?()
试回答下列交通安全设施工程质量检测评定方面的相关问题。某交通安全设施单位工程各分部工程合格率均满足要求(一般项目大于80％，关键项目大于95％)，仅有一分项工程外观质量不满足要求，该单位工程评定为()。
若项目总进度目标不可能实现，则()应提出调整项目总进度目标的建议，并提请项目决策者审议。
乙公司是一家上市公司，适用的企业所得税税率为25％，当年息税前利润为900万元，预计未来年度保持不变。为简化计算，假定净利润全部分配，债务资本的市场价值等于其账面价值，确定债务资本成本时不考虑筹资费用。证券市场平均收益率为12％，无风险收益率为4％，两种不
经济适用住房的利润应控制在()以下。
从完整的问题解决过程来看，最首要的环节是()
税收分配的对象是()。
我国《宪法》明确规定实行依法治国，建设社会主义法治国家。任何组织和个人都要在宪法和法律范围内活动，一切违法行为都应受到法律的追究，法律面前人人平等。这体现了宪法的基本原则是()
已知枚举类型声明语句为：enumCOLOR{WHITE,YELLOW,GREEN=5,RED,BLACK=10};则下列说法中错误的是()。
EndYourBackPainLikeanexpensivebuttemperamentalsportscar,thehumanspinisbeautifullydesignedandmaddeninglyu

最新回复(0)

冒泡排序算法的时间复杂度为O(n2)。( )

专业知识

国家电网招聘

在教育教学活动中，对学生的不良行为视而不见、不问不管或对学生讽刺、挖苦、实施体罚或变相体罚，这都是明显的违犯师德的行为，它们违犯的是现行中小学教师职业行为规范要求中的()。

缔约国确认儿童有权享有可达到的最高标准的健康，缔约国应致力充分实现这一权利，应采取的措施不包括()。

对《中华人民共和国未成年人保护法》规定保护未成年人的工作，应当遵循的原则，说法错误的是()。

在Excel中，要通过扇形面积反映每个对象的一个属性值在总值当中所占比例大小，应该选择的图表类型是()。

自我设限，是指个体针对可能到来的失败威胁，事先设置障碍，为失败创造一个合理的借口，从而保护自我价值，维护自我形象。根据上述定义，下列属于自我设限的是（）。

敌意性归因偏差，是指在情景不明的情况下，会将对方的动机或意图视为有敌意的倾向。根据上述定义，下列属于敌意性归因偏差的是（）。

被联合国教科文组织认为是“知识社会的根本原理”的教育思想是（）。

被西方称为“物理学之父”，并提出了“只要给我一个支点，我就能撬动整个地球”的名言的物理学家是()。

先序遍历和中序遍历结果相同的二叉树是()。

若一棵二叉树的先序遍历序列和后序遍历序列分别为1234和4321，则该二叉树的中序遍历序列可能是()。

某县政府以“振兴本县经济”为由，在土地利用总体规划以外，批准征用农用地15公顷(包括基本农田5公顷)，供该县经济开发总公司建设工业园区。对该批准行为的下列表述何者为错误?()

试回答下列交通安全设施工程质量检测评定方面的相关问题。某交通安全设施单位工程各分部工程合格率均满足要求(一般项目大于80％，关键项目大于95％)，仅有一分项工程外观质量不满足要求，该单位工程评定为()。

若项目总进度目标不可能实现，则()应提出调整项目总进度目标的建议，并提请项目决策者审议。

经济适用住房的利润应控制在()以下。

从完整的问题解决过程来看，最首要的环节是()

税收分配的对象是()。

我国《宪法》明确规定实行依法治国，建设社会主义法治国家。任何组织和个人都要在宪法和法律范围内活动，一切违法行为都应受到法律的追究，法律面前人人平等。这体现了宪法的基本原则是()

已知枚举类型声明语句为：enumCOLOR{WHITE,YELLOW,GREEN=5,RED,BLACK=10};则下列说法中错误的是()。

EndYourBackPainLikeanexpensivebuttemperamentalsportscar,thehumanspinisbeautifullydesignedandmaddeninglyu