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

admin2013-03-01 89

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

选项

答案【】0

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

下面______可用于处理Unicode码。
下列______不是Matcher类的方法。
以下四种排序方法中，需要附加的内存空间最大的是______。
在待排序的元素序列基本有序的前提下，效率最高的排序方法是______。
执行下列代码段之后，变量b的值为______。publicclassex40{publicstaticvoidmain(String[]args){
在数据库设计中，将E-R图转换成关系数据模型的过程属于______。
下面是一个Applet程序，其功能是在窗口中绘制3个半径递增的圆，并用RGB三原色对这3个圆填充。要求建立一个绘制圆的类，实现根据指定颜色进行填充的功能，在主程序中通过调用这个类的方法实现圆的绘制。请改正程序中的错误(有下划线的语句)，使程序能输出正确的结
下面是一个Applet程序，其功能是输入3个双精度浮点数：a，b，c，构成一个一元二次方程，a*x*x+b*x+c=0，其判别式d=b*b-4*a*c，若d为负数则输出“没有实根”，否则打印出2个实根。要求，有3个输入框，输入a，b，c，一个按钮，点击实现
关于字节I/O流，下列叙述不正确的是

随机试题

"Beforetheoperation,IwouldlookatsomeoneandallIcouldseefortheirfacewasjelly,"saysJonathanWyatt."Now,Ican
这个标志是何含义？
铜及铜合金采用开坡口的单面焊接时，必须在背面加成形垫板才能获得所要求的焊缝形状。()
芦柴棒是哪一作品中的人物（）
Whatwastheoriginoftheoilwhichnowdrivesourmotorcarsandaircraft?Scientistsare【C1】______aboutthe【C2】______ofcoal,
热凝义齿基托树脂充填型盒的较佳时期是
企业所得税的计税依据是()。
灭火器组件不包括()。
党委根据具体情况提出宏观性的决策意见，责成并督促()贯彻执行。
大气吸收地面长波辐射的同时，又以辐射的方式向外放射能量，大气这种向外放射能量的方式，被称为大气辐射。大气辐射也称大气长波辐射，这是因为：

最新回复(0)

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

二级Java

NCRE全国计算机二级

下面______可用于处理Unicode码。

下列______不是Matcher类的方法。

以下四种排序方法中，需要附加的内存空间最大的是______。

在待排序的元素序列基本有序的前提下，效率最高的排序方法是______。

执行下列代码段之后，变量b的值为______。publicclassex40{publicstaticvoidmain(String[]args){

在数据库设计中，将E-R图转换成关系数据模型的过程属于______。

下面是一个Applet程序，其功能是输入3个双精度浮点数：a，b，c，构成一个一元二次方程，axx+bx+c=0，其判别式d=bb-4ac，若d为负数则输出“没有实根”，否则打印出2个实根。要求，有3个输入框，输入a，b，c，一个按钮，点击实现

关于字节I/O流，下列叙述不正确的是

"Beforetheoperation,IwouldlookatsomeoneandallIcouldseefortheirfacewasjelly,"saysJonathanWyatt."Now,Ican

这个标志是何含义？

铜及铜合金采用开坡口的单面焊接时，必须在背面加成形垫板才能获得所要求的焊缝形状。()

芦柴棒是哪一作品中的人物（）

Whatwastheoriginoftheoilwhichnowdrivesourmotorcarsandaircraft?Scientistsare【C1】aboutthe【C2】ofcoal,

热凝义齿基托树脂充填型盒的较佳时期是

企业所得税的计税依据是()。

灭火器组件不包括()。

党委根据具体情况提出宏观性的决策意见，责成并督促()贯彻执行。

大气吸收地面长波辐射的同时，又以辐射的方式向外放射能量，大气这种向外放射能量的方式，被称为大气辐射。大气辐射也称大气长波辐射，这是因为：

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

二级Java

NCRE全国计算机二级

下面______可用于处理Unicode码。

下列______不是Matcher类的方法。

以下四种排序方法中，需要附加的内存空间最大的是______。

在待排序的元素序列基本有序的前提下，效率最高的排序方法是______。

执行下列代码段之后，变量b的值为______。publicclassex40{publicstaticvoidmain(String[]args){

在数据库设计中，将E-R图转换成关系数据模型的过程属于______。

关于字节I/O流，下列叙述不正确的是

"Beforetheoperation,IwouldlookatsomeoneandallIcouldseefortheirfacewasjelly,"saysJonathanWyatt."Now,Ican

这个标志是何含义？

铜及铜合金采用开坡口的单面焊接时，必须在背面加成形垫板才能获得所要求的焊缝形状。()

芦柴棒是哪一作品中的人物（）

Whatwastheoriginoftheoilwhichnowdrivesourmotorcarsandaircraft?Scientistsare【C1】______aboutthe【C2】______ofcoal,

热凝义齿基托树脂充填型盒的较佳时期是

企业所得税的计税依据是()。

灭火器组件不包括()。

党委根据具体情况提出宏观性的决策意见，责成并督促()贯彻执行。

大气吸收地面长波辐射的同时，又以辐射的方式向外放射能量，大气这种向外放射能量的方式，被称为大气辐射。大气辐射也称大气长波辐射，这是因为：

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

Whatwastheoriginoftheoilwhichnowdrivesourmotorcarsandaircraft?Scientistsare【C1】aboutthe【C2】ofcoal,