冒泡排序算法在最好的情况下的元素交换次数为【】。

admin2013-03-01 51

问题冒泡排序算法在最好的情况下的元素交换次数为【】。

选项

答案【】0

解析根据冒泡排序算法思想可知，若待排序的初始序列为“正序”序列，则只需进行一趟排序，在排序过程中进行n-1次关键字间的比较，且不移动和交换记录，这种情况是冒泡排序的最好情况，故冒泡排序算法在最好的情况下的元素交换次数为0。

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

下列说法中错误的一项是______。
下列______不是面向对象程序设计方法的特点。
下列关于Java语言和C++语言之间差别的描述中，不正确的一项是______。
软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指______。
在数据流图(DFD)中，带有名字的箭头表示______。
当Applet所在页面被其他页面覆盖时调用的方法是______。
对长度为n顺序表的删除算法，它最坏情况的时间复杂性及其量级分别是______和______，平均时间复杂性及其量级分别为______和______。
下列叙述中正确的是
设有定义语句inta[]={66，77，99}；，则下列对此语句的叙述中错误的是

随机试题

定位器与工件接触的部位要有足够的_____。
锯削较硬材料或较小切面的工件时，适用（）锯条。
致病性大肠埃希菌可分为
某软件企业为增值税一般纳税人(享受软件业税收优惠)，2019年5月发生如下业务：(1)销售自行开发的软件产品，取得不含税销售额260万元，提供软件技术服务，取得不含税服务费35万元。(2)购进用于软件产品开发及软件技术服务的材料，取得增
通过财务报表和数据的分析与预测，尤其是根据提供的连续()以及最近一期的资产负债表和利润表，可考察借款人过去和现在的收入水平、资产状况及其构成、所有者权益状况及其构成、偿债能力、盈利能力、财务趋势与盈利趋势等。
在产品成本计算中，下列表述正确的有()。
某次竞赛中，共有20道题，比赛规则为：答对一题得5分，答错一题倒扣3分，某同学作答的最后得分为60分，该同学答对15题。()
三年级一班选举班长，每人投票从甲、乙、丙三个候选人中选一人。已知全班共有52人，并且在计票过程中的某一时刻，甲得到17票，乙得到16票，丙得到11票。如果得票最多的候选人将成为班长，甲最少再得多少张票就能够保证当选()。
下面历史典故与相应的历史人物对应正确的一组是：
A、Eatingmoresaltmeansmoreheartattacks.B、Lesssaltissureofreducingmanyheart-relateddiseases.C、Eatinglesssaltmay

最新回复(0)

冒泡排序算法在最好的情况下的元素交换次数为【 】。

二级Java

NCRE全国计算机二级

下列说法中错误的一项是______。

下列______不是面向对象程序设计方法的特点。

下列关于Java语言和C++语言之间差别的描述中，不正确的一项是______。

软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指______。

在数据流图(DFD)中，带有名字的箭头表示______。

当Applet所在页面被其他页面覆盖时调用的方法是______。

对长度为n顺序表的删除算法，它最坏情况的时间复杂性及其量级分别是______和______，平均时间复杂性及其量级分别为______和______。

下列叙述中正确的是

设有定义语句inta[]={66，77，99}；，则下列对此语句的叙述中错误的是

定位器与工件接触的部位要有足够的_____。

锯削较硬材料或较小切面的工件时，适用（）锯条。

致病性大肠埃希菌可分为

在产品成本计算中，下列表述正确的有()。

某次竞赛中，共有20道题，比赛规则为：答对一题得5分，答错一题倒扣3分，某同学作答的最后得分为60分，该同学答对15题。()

下面历史典故与相应的历史人物对应正确的一组是：

A、Eatingmoresaltmeansmoreheartattacks.B、Lesssaltissureofreducingmanyheart-relateddiseases.C、Eatinglesssaltmay

冒泡排序算法在最好的情况下的元素交换次数为【】。

对长度为n顺序表的删除算法，它最坏情况的时间复杂性及其量级分别是和，平均时间复杂性及其量级分别为和。