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

admin2013-03-01 95

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

选项

答案【】0

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

当方法遇到异常又不知如何处理时，下列哪种做法是正确的?
下列说法中，错误的一项是______。
执行下列程序段之后，输出的结果为______。publicclassex43{publicstaticvoidmain(String[]args){
设有定义inty=5；，则执行以下语句后，y的值为______。y=--y-5；
下列有关数据库的描述，正确的是______。
关系表中的每一横行称为一个______。
关系运算中花费时间可能最长的运算是______。
在Applet被下载时调用，用于进行必要的初始化操作的方法是______。
Applet是—个______容器。
算法的基本特征是可行性、确定性、________和拥有足够的情报。

随机试题

Manypeopletodayareworriedaboutbirdflu.Theyareafraidthatitwillpassfrombirdstohumansandthatthousandsofpeopl
苷键构型的确定常采用
A、桃仁、酸枣仁B、熟地黄、黄精C、冰片、马钱子D、朱砂、珍珠E、樟脑、薄荷脑（）可采用加液研磨法粉碎。
颁发管理有关安全生产事项的许可，一般程序包括()。①申请；②受理；③征求意见；④审查和调查；⑤作出决定；⑥送达
建设单位按照现行《建设工程文件归档整理规范》(GB/T50328—2001)要求，将汇总的该建设工程文件档案向(　　)移交。
甲公司是一家国有控股上市公司，采用经济增加值作为业绩评价指标，目前，控股股东正对甲公司2014年度的经营业绩进行评价，相关资料如下。(1)甲公司2013年末和2014年末资产负债表如下：(2)甲公司2014年度利润相关资料如下：(3)甲公司201
答案中的金额用人民币万元表示，有小数点的保留两位小数，小数点后四舍五入。2×10年9月22日，北京信达会计师事务所首次接受委托对银地房地产股份公司(以下简称银地公司)2×10年财务报表的审计工作。会计师事务所主任会计师(法人代表)高进指派注册会计师徐涛
WhendoesthefirsttrainoftheLondonUndergroundleave?
A、Inaphotographer’sstudio.B、Inthelibrary.C、Inthepostoffice.D、Intheshoppingcenter.A史蒂夫说去照相馆拍照比图书馆和邮局的自动拍照机更便宜，故选A
IsthereenoughoilbeneaththeArcticNationalWildlifeRefuge(ANWR)tohelpsecure,America’senergyfuture?PresidentBush【B

最新回复(0)

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

二级Java

NCRE全国计算机二级

当方法遇到异常又不知如何处理时，下列哪种做法是正确的?

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

执行下列程序段之后，输出的结果为______。publicclassex43{publicstaticvoidmain(String[]args){

设有定义inty=5；，则执行以下语句后，y的值为______。y=--y-5；

下列有关数据库的描述，正确的是______。

关系表中的每一横行称为一个______。

关系运算中花费时间可能最长的运算是______。

在Applet被下载时调用，用于进行必要的初始化操作的方法是______。

Applet是—个______容器。

算法的基本特征是可行性、确定性、________和拥有足够的情报。

Manypeopletodayareworriedaboutbirdflu.Theyareafraidthatitwillpassfrombirdstohumansandthatthousandsofpeopl

苷键构型的确定常采用

A、桃仁、酸枣仁B、熟地黄、黄精C、冰片、马钱子D、朱砂、珍珠E、樟脑、薄荷脑（）可采用加液研磨法粉碎。

颁发管理有关安全生产事项的许可，一般程序包括()。①申请；②受理；③征求意见；④审查和调查；⑤作出决定；⑥送达

建设单位按照现行《建设工程文件归档整理规范》(GB/T50328—2001)要求，将汇总的该建设工程文件档案向( )移交。

WhendoesthefirsttrainoftheLondonUndergroundleave?

A、Inaphotographer’sstudio.B、Inthelibrary.C、Inthepostoffice.D、Intheshoppingcenter.A史蒂夫说去照相馆拍照比图书馆和邮局的自动拍照机更便宜，故选A

IsthereenoughoilbeneaththeArcticNationalWildlifeRefuge(ANWR)tohelpsecure,America’senergyfuture?PresidentBush【B

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

建设单位按照现行《建设工程文件归档整理规范》(GB/T50328—2001)要求，将汇总的该建设工程文件档案向(　　)移交。