在最坏情况下，冒泡排序的时间复杂度为______。

admin2012-04-29 23

问题在最坏情况下，冒泡排序的时间复杂度为______。

选项

答案n(n-1)/2

解析冒泡排序法是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n，则在最坏的情况下，冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。

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

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

在一棵二叉树上，第5层的结点数最多是()。
有如下程序：#includevoidget＿put(){charch；ch=getchar()；if(ch！=’＼n’)get＿put()；putchar(ch)；}
下列关于线性表的叙述中，不正确的是()。
下列关于C语言数据文件的叙述中正确的是()。
函数fun的功能是：根据所给的年、月、日，计算出该日是这一年的第几天，并作为函数值返回。其中函数isleap用来判别某一年是否为闰年。例如，若输入：200851，则程序输出：2008年5月1日是该年的第122天。请在程序的下划线处填
下列给定程序中函数fun的功能是：将s所指字符串的正序和反序进行连接，形成的新串放在t所指的数组中。例如，当s所指字符串为“ABCD”时，t所指字符串中的内容应为“ABCDDCBA”。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函
对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。
学生关系模式中有D(D#，Dn，D1，DAddr。)(其属性分别为系编号、系名称、系主任和系地址)和S(S#，Sn，SG，Date，Maj，D#)(其属性分别为学号、姓名、性别、入学日期、专业和系编号)两个关系，关系S的主键(码)是S#，关系S的外键(码)
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。
下列各组排序法中，最坏情况下比较次数相同的是()。

随机试题

公安机关作为政府的职能部门，人民警察作为国家的公务员，都必须接受监察机关的监督。()
所谓灵活性是指导游讲解要()。
认为清末民初中国幼教机构存在三大弊病：“外国病”“花钱病”“富贵病”，提出幼儿教育应面向大众的教育家是()
采用气相色谱法进行有机溶剂残留量检查时，检测器通常为
在生产环境中，物体温度达()以上的辐射电磁波谱中可出现紫外线，
工程项目建设总进度计划的主要内容中，将初步设计中确定的建设内容，按照单位工程归类并编号，明确其建设内容和投资的表格是()。
客观唯心主义把客观精神(如上帝、理念、绝对精神等)看作世界的主宰和本原，认为现实的物质世界只是这些客观精神的外化和表现。下列观点不属于客观唯心主义的是()。
家庭美德是调节家庭内部成员以及与家庭生活密切相关的人际关系的行为规范，是每个公民在家庭生活中应该遵循的行为准则。其主要内容除尊老爱幼、夫妻和睦外，还包括
ItisacknowledgedthatthemodemmusicalshowisAmerica’smostoriginalanddynamiccontributiontowardtheater.Inthelastq
【S1】【S9】

最新回复(0)

在最坏情况下，冒泡排序的时间复杂度为______。

二级C

NCRE全国计算机二级

在一棵二叉树上，第5层的结点数最多是()。

有如下程序：#includevoidget＿put(){charch；ch=getchar()；if(ch！=’＼n’)get＿put()；putchar(ch)；}

下列关于线性表的叙述中，不正确的是()。

下列关于C语言数据文件的叙述中正确的是()。

对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。

学生关系模式中有D(D#，Dn，D1，DAddr。)(其属性分别为系编号、系名称、系主任和系地址)和S(S#，Sn，SG，Date，Maj，D#)(其属性分别为学号、姓名、性别、入学日期、专业和系编号)两个关系，关系S的主键(码)是S#，关系S的外键(码)

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。

下列各组排序法中，最坏情况下比较次数相同的是()。

公安机关作为政府的职能部门，人民警察作为国家的公务员，都必须接受监察机关的监督。()

所谓灵活性是指导游讲解要()。

认为清末民初中国幼教机构存在三大弊病：“外国病”“花钱病”“富贵病”，提出幼儿教育应面向大众的教育家是()

采用气相色谱法进行有机溶剂残留量检查时，检测器通常为

在生产环境中，物体温度达()以上的辐射电磁波谱中可出现紫外线，

工程项目建设总进度计划的主要内容中，将初步设计中确定的建设内容，按照单位工程归类并编号，明确其建设内容和投资的表格是()。

客观唯心主义把客观精神(如上帝、理念、绝对精神等)看作世界的主宰和本原，认为现实的物质世界只是这些客观精神的外化和表现。下列观点不属于客观唯心主义的是()。

家庭美德是调节家庭内部成员以及与家庭生活密切相关的人际关系的行为规范，是每个公民在家庭生活中应该遵循的行为准则。其主要内容除尊老爱幼、夫妻和睦外，还包括

ItisacknowledgedthatthemodemmusicalshowisAmerica’smostoriginalanddynamiccontributiontowardtheater.Inthelastq

【S1】【S9】