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

admin2013-05-30 35

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

选项

答案n(n-1)／2

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列成对的表达式中，运算符“/”的意义相同的一对是()。
C++中，对于结构中定义的成员，其默认的访问权限为()。
软件工程的理论和技术性研究的内容主要包括软件开发技术和()。
关于动态联编的下列叙述中，______是错误的。
派生类中所定义的虚函数的【】不影响对它的动态联编，即基类中已定义的虚函数，其同名函数放在派生类中的【】，都可以实现运行时多态性。
下面说法正确的是______。
下列对于软件测试的描述，正确的是()。
在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。
程序流程图中带有箭头的线段表示的是
数据流图的类型有【】和事务型。

随机试题

A.神经调节B.体液调节C.神经-体液调节D.自身调节E.反馈调节平均动脉压在一定范围内升降，脑血管可相应的收缩或舒张，以保持脑血流量相对恒定，属于【】
患者，男，41岁。无痛性进行性双侧颈部淋巴结肿大1个月，查体发现双侧颈部各1个2cm×2cm大小淋巴结，活动、无压痛，余浅表淋巴结未触及，心肺未见异常，腹平软，肝脾肋下未触及，临床疑诊淋巴瘤。对诊断霍奇金病最有意义的细胞是
()是指船舶或航空器载货从一国境外启运，经该国设立海关地点不换装运工具，继续运往其他国家的货物。
根据《基金管理公司投资管理人员管理指导意见》需要在交易时间内集中保管手机的人员是()。
回购交易通常在()交易中运用。
分段管理提供()维的地址结构。
Scrapsoffoodcouldsoonbehelpingpoweryourhome,thankstoanultra-cheapbacteria-drivenbattery.Itsdevelopershopethat
(2014年上海财经大学)甲公司流通在外的股数为10000股，每股市场价值5元，现以5％的股利支付率发行般票股利，在股利分配之后甲公司的总价为()。
坚持和完善社会主义初级阶段基本经济制度，必须毫不动摇巩固和发展公有制经济，必须毫不动摇鼓励、支持、引导非公有制经济发展。这是因为，公有制经济和非公有制经济都是我国
Forthispart,youareallowed30minutestowriteashortessayonthetopicHowtoBridgetheGenerationGap.Youshouldwrite

最新回复(0)

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

二级C

NCRE全国计算机二级

下列成对的表达式中，运算符“/”的意义相同的一对是()。

C++中，对于结构中定义的成员，其默认的访问权限为()。

软件工程的理论和技术性研究的内容主要包括软件开发技术和()。

关于动态联编的下列叙述中，______是错误的。

派生类中所定义的虚函数的【】不影响对它的动态联编，即基类中已定义的虚函数，其同名函数放在派生类中的【】，都可以实现运行时多态性。

下面说法正确的是______。

下列对于软件测试的描述，正确的是()。

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

程序流程图中带有箭头的线段表示的是

数据流图的类型有【】和事务型。

A.神经调节B.体液调节C.神经-体液调节D.自身调节E.反馈调节平均动脉压在一定范围内升降，脑血管可相应的收缩或舒张，以保持脑血流量相对恒定，属于【】

()是指船舶或航空器载货从一国境外启运，经该国设立海关地点不换装运工具，继续运往其他国家的货物。

根据《基金管理公司投资管理人员管理指导意见》需要在交易时间内集中保管手机的人员是()。

回购交易通常在()交易中运用。

分段管理提供()维的地址结构。

Scrapsoffoodcouldsoonbehelpingpoweryourhome,thankstoanultra-cheapbacteria-drivenbattery.Itsdevelopershopethat

(2014年上海财经大学)甲公司流通在外的股数为10000股，每股市场价值5元，现以5％的股利支付率发行般票股利，在股利分配之后甲公司的总价为()。

坚持和完善社会主义初级阶段基本经济制度，必须毫不动摇巩固和发展公有制经济，必须毫不动摇鼓励、支持、引导非公有制经济发展。这是因为，公有制经济和非公有制经济都是我国

Forthispart,youareallowed30minutestowriteashortessayonthetopicHowtoBridgetheGenerationGap.Youshouldwrite