对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为【】。

admin2013-03-01 48

问题对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为【】。

选项

答案45

解析假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n/2遍的从前往后扫描和n/2遍的从后往前扫描，需要比较的次数为n×(n-1)/2。

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是()。
下列叙述中正确的是()。
数据流图中的有向箭头(→)表示()。
软件测试的目的是()。
定义学生、教师和课程的关系模式S(S#，Sn，Sd，Dc，Sa)(其属性分别为学号、姓名、所在系、所在系的系主任和年龄)、C(C#，Cn，P#)(其属性分别为课程号、课程名和选修课)、SC(C#，C#，G)(其属性分别为学号、课程号和成绩)。包含对非主属性
设strl=’*@python@*’，语句print(strl[2：]．strip(’@’))的执行结果是()。
对于类的说法中，不正确的一项是______。
数据的______包括集合结构、线性结构、树型结构和图状结构四种基本类型。
软件工程的理论和技术性研究的内容主要包括软件开发技术和
Applet是能够嵌入到【】格式的文件中，并能够在浏览器中运行的Java类。

随机试题

项目寿命管理中，项目决策阶段的管理被称为(　　)。
会计法律制度与会计职业道德相互作用表现()。
Thegeneraladditionalriskssuchasraindamagerisksandshortagerisksarecoveredunder()inPICCOceanMarineCargoCla
某企业2013年年初盈余公积余额为500万元，年末提取法定盈余公积200万元，提取任意盈余公积100万元，用盈余公积转增资本150万元，该企业盈余公积的年末余额是()。
B公司生产多种产品，其中甲产品的生产成本核算采用平行结转分步法，产品的生产在两个车间进行，第一车间为第二车间提供半成品，第二车间将其加工为产成品，该企业每月末进行在产品的盘点。产成品和月末在产品之间分配费用的方法采用定额比例法；材料费用按定额材料费用比例分
通假字一般可以分为_________、_________、_________。
从一般平行四边形的有关内容的掌握影响到菱形的学习，属于自上而下的垂直迁移。()
搜索考生文件夹下的ABC．PPT文件，然后将其移动到考生文件夹下的PPT文件夹中。
Theperiod______danceclassesincreasesgraduallyfromtwoorthreehoursadaytofiveorsix.
DirectionsforQuantitativeComparisonQuestions:Someofthefollowingquestionsgiveyoutwoquantities,oneinColumnAando

最新回复(0)

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为【】。

二级Java

NCRE全国计算机二级

下列叙述中正确的是()。

下列叙述中正确的是()。

数据流图中的有向箭头(→)表示()。

软件测试的目的是()。

设strl=’@python@’，语句print(strl[2：]．strip(’@’))的执行结果是()。

对于类的说法中，不正确的一项是______。

数据的______包括集合结构、线性结构、树型结构和图状结构四种基本类型。

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

Applet是能够嵌入到【】格式的文件中，并能够在浏览器中运行的Java类。

项目寿命管理中，项目决策阶段的管理被称为(　　)。

会计法律制度与会计职业道德相互作用表现()。

Thegeneraladditionalriskssuchasraindamagerisksandshortagerisksarecoveredunder()inPICCOceanMarineCargoCla

某企业2013年年初盈余公积余额为500万元，年末提取法定盈余公积200万元，提取任意盈余公积100万元，用盈余公积转增资本150万元，该企业盈余公积的年末余额是()。

通假字一般可以分为_____、_、_____。

从一般平行四边形的有关内容的掌握影响到菱形的学习，属于自上而下的垂直迁移。()

搜索考生文件夹下的ABC．PPT文件，然后将其移动到考生文件夹下的PPT文件夹中。

Theperiod______danceclassesincreasesgraduallyfromtwoorthreehoursadaytofiveorsix.

DirectionsforQuantitativeComparisonQuestions:Someofthefollowingquestionsgiveyoutwoquantities,oneinColumnAando

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为【 】。

二级Java

NCRE全国计算机二级

下列叙述中正确的是()。

下列叙述中正确的是()。

数据流图中的有向箭头(→)表示()。

软件测试的目的是()。

设strl=’*@python@*’，语句print(strl[2：]．strip(’@’))的执行结果是()。

对于类的说法中，不正确的一项是______。

数据的______包括集合结构、线性结构、树型结构和图状结构四种基本类型。

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

Applet是能够嵌入到【】格式的文件中，并能够在浏览器中运行的Java类。

项目寿命管理中，项目决策阶段的管理被称为( )。

会计法律制度与会计职业道德相互作用表现()。

Thegeneraladditionalriskssuchasraindamagerisksandshortagerisksarecoveredunder()inPICCOceanMarineCargoCla

某企业2013年年初盈余公积余额为500万元，年末提取法定盈余公积200万元，提取任意盈余公积100万元，用盈余公积转增资本150万元，该企业盈余公积的年末余额是()。

通假字一般可以分为_________、_________、_________。

从一般平行四边形的有关内容的掌握影响到菱形的学习，属于自上而下的垂直迁移。()

搜索考生文件夹下的ABC．PPT文件，然后将其移动到考生文件夹下的PPT文件夹中。

Theperiod______danceclassesincreasesgraduallyfromtwoorthreehoursadaytofiveorsix.

DirectionsforQuantitativeComparisonQuestions:Someofthefollowingquestionsgiveyoutwoquantities,oneinColumnAando

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为【】。

设strl=’@python@’，语句print(strl[2：]．strip(’@’))的执行结果是()。

项目寿命管理中，项目决策阶段的管理被称为(　　)。

通假字一般可以分为_____、_、_____。