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

admin2013-06-11 49

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

选项

答案n(n-1)/2或0(n(n-1)/2)

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下选项中不能作为合法常量的是
数据库概念设计的过程中，视图设计一般有三种设计次序，以下各项中不对的是______。
在数据库设计中，将E-R图转换成关系数据模型的过程属于______。
有以下定义和语句，则sizeof(a)的值是______，而sizeof(a.share)的值是______。structdate{intday；intmonth；
为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为______。
有如下程序　main()　{　int　n[5]={0,0,0}，i，k=2；　for(i=1；i＜3；i++)n[i]=n[i]+1；　printf("%d\n",n[k])；　}该程序的输出结果是______。
按照排序过程涉及的存储设备的不同，排序可分为______和______。
在待排序的元素序列基本有序的前提下，效率最高的排序方法是______。
对下列二叉树进行中序遍历的结果为【　】。
下列说法错误的是()。

随机试题

在桥梁基础工程施工中，常见的质量控制点有()。
患者，女，33岁，因风湿性心脏病二尖瓣狭窄6年，近半个月重体力劳动时出现呼吸困难而入院治疗。今日凌晨患者睡眠中突然憋醒，被迫坐起，伴大汗，咳嗽，咳粉红色泡沫痰，心率118次/分，两肺满布湿啰音及哮鸣音，责任护士给予患者吸氧的正确方法是
护理重症哮喘患者不正确的是
甲公司与乙公司两家为投标一工程项目展开激烈竞争。正在双方竞争的关键时期，甲企业总经理王某却突然被公安机关以涉嫌行贿而刑事拘留，同时，公司专用账户被冻结，致使公司无法正常运转，给公司经营造成重大经济损失。一周后该项目开标，乙公司中标。随后王某被无罪释放，公司
根据我国个人所得税法的有关规定，下列各项中，属于个人所得税居民纳税人的是()。
早在明、清时代，我国就形成了鲁、闽、粤、川“四大菜系”。()
转继承是指继承人在继承开始后、遗产分割前死亡的，其有权继承的遗产转由其法定继承人(包括配偶、子女、父母、兄弟姐妹、祖父母和外祖父母)继承的制度。下列属于转继承的是()。
在软件开发中，需求分析阶段产生的主要文档是()。
有如下程序：#include＜iostream＞usingnamespacestd；classCD{public：～CD0{cout＜＜’C’；}private：charname[80]；}；intmain(){CDa，*b，
Lookingtoimproveyourlanguageskills,butdon’thavethetimetogooverseastoattendschool?Moreandmoreuniversitiesaro

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下选项中不能作为合法常量的是

数据库概念设计的过程中，视图设计一般有三种设计次序，以下各项中不对的是______。

在数据库设计中，将E-R图转换成关系数据模型的过程属于______。

有以下定义和语句，则sizeof(a)的值是，而sizeof(a.share)的值是。structdate{intday；intmonth；

为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为______。

有如下程序　main()　{　int　n[5]={0,0,0}，i，k=2；　for(i=1；i＜3；i++)n[i]=n[i]+1；　printf("%d\n",n[k])；　}该程序的输出结果是______。

按照排序过程涉及的存储设备的不同，排序可分为和。

在待排序的元素序列基本有序的前提下，效率最高的排序方法是______。

对下列二叉树进行中序遍历的结果为【　】。

下列说法错误的是()。

在桥梁基础工程施工中，常见的质量控制点有()。

护理重症哮喘患者不正确的是

根据我国个人所得税法的有关规定，下列各项中，属于个人所得税居民纳税人的是()。

早在明、清时代，我国就形成了鲁、闽、粤、川“四大菜系”。()

转继承是指继承人在继承开始后、遗产分割前死亡的，其有权继承的遗产转由其法定继承人(包括配偶、子女、父母、兄弟姐妹、祖父母和外祖父母)继承的制度。下列属于转继承的是()。

在软件开发中，需求分析阶段产生的主要文档是()。

有如下程序：#include＜iostream＞usingnamespacestd；classCD{public：～CD0{cout＜＜’C’；}private：charname[80]；}；intmain(){CDa，*b，

Lookingtoimproveyourlanguageskills,butdon’thavethetimetogooverseastoattendschool?Moreandmoreuniversitiesaro

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

二级C语言

NCRE全国计算机二级

以下选项中不能作为合法常量的是

数据库概念设计的过程中，视图设计一般有三种设计次序，以下各项中不对的是______。

在数据库设计中，将E-R图转换成关系数据模型的过程属于______。

有以下定义和语句，则sizeof(a)的值是______，而sizeof(a.share)的值是______。structdate{intday；intmonth；

为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为______。

有如下程序 main() { int n[5]={0,0,0}，i，k=2； for(i=1；i＜3；i++)n[i]=n[i]+1； printf("%d\n",n[k])； }该程序的输出结果是______。

按照排序过程涉及的存储设备的不同，排序可分为______和______。

在待排序的元素序列基本有序的前提下，效率最高的排序方法是______。

对下列二叉树进行中序遍历的结果为【 】。

下列说法错误的是()。

在桥梁基础工程施工中，常见的质量控制点有()。

护理重症哮喘患者不正确的是

根据我国个人所得税法的有关规定，下列各项中，属于个人所得税居民纳税人的是()。

早在明、清时代，我国就形成了鲁、闽、粤、川“四大菜系”。()

转继承是指继承人在继承开始后、遗产分割前死亡的，其有权继承的遗产转由其法定继承人(包括配偶、子女、父母、兄弟姐妹、祖父母和外祖父母)继承的制度。下列属于转继承的是()。

在软件开发中，需求分析阶段产生的主要文档是()。

有如下程序：#include＜iostream＞usingnamespacestd；classCD{public：～CD0{cout＜＜’C’；}private：charname[80]；}；intmain(){CDa，*b，

Lookingtoimproveyourlanguageskills,butdon’thavethetimetogooverseastoattendschool?Moreandmoreuniversitiesaro

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

有以下定义和语句，则sizeof(a)的值是，而sizeof(a.share)的值是。structdate{intday；intmonth；

有如下程序　main()　{　int　n[5]={0,0,0}，i，k=2；　for(i=1；i＜3；i++)n[i]=n[i]+1；　printf("%d\n",n[k])；　}该程序的输出结果是______。

按照排序过程涉及的存储设备的不同，排序可分为和。

对下列二叉树进行中序遍历的结果为【　】。