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

admin2013-06-11 34

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

选项

答案[*]

解析冒泡排序法是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n，则在最坏的情况下，冒泡排序需要经过

遍的从前往后的扫描和

遍的从后往前的扫描，需要的比较次数为

。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下结构体说明和变量定义，如下图所示，指针p、q、r分别指向一个链表中的3个连续结点。structnode{intdata;structnode*next;}*p,*q,*r;现要将q和r所指结点的先
有以下程序：main(){inta[3][3],*p,i;p=&a[0][0];for(i=0;i＜9;i++)p[i]=i+1;printf("%d\n",a[1][2]);}程序运行后的输
设有定义：intn=0,*p=&n,**q=&p;,则以下选项中，正确的赋值语句是()。
能将高级语言程序转换成目标语言程序的是______。
设有以下定义或语句，则输出的结果是(用small模式编译，指针变量占2个字节)()　　structdate　　{long*cat；　　　structdate*next；　　　doubledog；}too；　　printf("%d"，
若有说明语句：inta，b，c，*d＝＆c；，则能正确从键盘读入三个整数分别赋给变量a、b、d的语句是()
冒泡排序在最坏情况下的比较次数是
在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是_______。
概要设计是软件系统结构的总体设计，不属于概要设计的是

随机试题

我国学校教育层次包括()。
博来霉素适用于下列哪种肿瘤
按规定，仲裁协议采取()。
某普通合伙企业2016年成立，张某于2018年提出入伙，如果原合伙协议没有相关的约定，下列表述不正确的是()。
劳动经济学的研究对象包括()。
根据幼儿美育的要求，设计一次节日活动。
甲、乙两车分别从A、B两地同时出发，在A、B间不断地往返行驶。甲车每小时行20千米．乙车每小时行50千米，已知两车第10次与第18次迎面相遇的地点相距60千米，那么A、B间的路程是多少千米?
关于传统以太网帧的描述中，错误的是()。
设有商品(商品号，商品名，单价)、商店(商店号，商店名，区域名，经理姓名)和销售(商店号，商品号，销售日期，销售数量)表，查询销售金额合计超过20000的商店，查询结果包括商店名和销售金额合计。正确命令是
【21】【31】

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下结构体说明和变量定义，如下图所示，指针p、q、r分别指向一个链表中的3个连续结点。structnode{intdata;structnodenext;}p,q,r;现要将q和r所指结点的先

有以下程序：main(){inta[3][3],*p,i;p=&a[0][0];for(i=0;i＜9;i++)p[i]=i+1;printf("%d\n",a[1][2]);}程序运行后的输

设有定义：intn=0,*p=&n,**q=&p;,则以下选项中，正确的赋值语句是()。

能将高级语言程序转换成目标语言程序的是______。

设有以下定义或语句，则输出的结果是(用small模式编译，指针变量占2个字节)()　　structdate　　{longcat；　　　structdatenext；　　　doubledog；}too；　　printf("%d"，

若有说明语句：inta，b，c，*d＝＆c；，则能正确从键盘读入三个整数分别赋给变量a、b、d的语句是()

冒泡排序在最坏情况下的比较次数是

在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是_______。

概要设计是软件系统结构的总体设计，不属于概要设计的是

我国学校教育层次包括()。

博来霉素适用于下列哪种肿瘤

按规定，仲裁协议采取()。

某普通合伙企业2016年成立，张某于2018年提出入伙，如果原合伙协议没有相关的约定，下列表述不正确的是()。

劳动经济学的研究对象包括()。

根据幼儿美育的要求，设计一次节日活动。

甲、乙两车分别从A、B两地同时出发，在A、B间不断地往返行驶。甲车每小时行20千米．乙车每小时行50千米，已知两车第10次与第18次迎面相遇的地点相距60千米，那么A、B间的路程是多少千米?

关于传统以太网帧的描述中，错误的是()。

设有商品(商品号，商品名，单价)、商店(商店号，商店名，区域名，经理姓名)和销售(商店号，商品号，销售日期，销售数量)表，查询销售金额合计超过20000的商店，查询结果包括商店名和销售金额合计。正确命令是

【21】【31】

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

二级C语言

NCRE全国计算机二级

有以下结构体说明和变量定义，如下图所示，指针p、q、r分别指向一个链表中的3个连续结点。structnode{intdata;structnode*next;}*p,*q,*r;现要将q和r所指结点的先

有以下程序：main(){inta[3][3],*p,i;p=&a[0][0];for(i=0;i＜9;i++)p[i]=i+1;printf("%d\n",a[1][2]);}程序运行后的输

设有定义：intn=0,*p=&n,**q=&p;,则以下选项中，正确的赋值语句是()。

能将高级语言程序转换成目标语言程序的是______。

设有以下定义或语句，则输出的结果是(用small模式编译，指针变量占2个字节)() structdate {long*cat； structdate*next； doubledog；}too； printf("%d"，

若有说明语句：inta，b，c，*d＝＆c；，则能正确从键盘读入三个整数分别赋给变量a、b、d的语句是()

冒泡排序在最坏情况下的比较次数是

在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是_______。

概要设计是软件系统结构的总体设计，不属于概要设计的是

我国学校教育层次包括()。

博来霉素适用于下列哪种肿瘤

按规定，仲裁协议采取()。

某普通合伙企业2016年成立，张某于2018年提出入伙，如果原合伙协议没有相关的约定，下列表述不正确的是()。

劳动经济学的研究对象包括()。

根据幼儿美育的要求，设计一次节日活动。

甲、乙两车分别从A、B两地同时出发，在A、B间不断地往返行驶。甲车每小时行20千米．乙车每小时行50千米，已知两车第10次与第18次迎面相遇的地点相距60千米，那么A、B间的路程是多少千米?

关于传统以太网帧的描述中，错误的是()。

设有商品(商品号，商品名，单价)、商店(商店号，商店名，区域名，经理姓名)和销售(商店号，商品号，销售日期，销售数量)表，查询销售金额合计超过20000的商店，查询结果包括商店名和销售金额合计。正确命令是

【21】【31】

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

有以下结构体说明和变量定义，如下图所示，指针p、q、r分别指向一个链表中的3个连续结点。structnode{intdata;structnodenext;}p,q,r;现要将q和r所指结点的先

设有以下定义或语句，则输出的结果是(用small模式编译，指针变量占2个字节)()　　structdate　　{longcat；　　　structdatenext；　　　doubledog；}too；　　printf("%d"，