首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序算法在最好的情况下的元素交换次数为【 】。
冒泡排序算法在最好的情况下的元素交换次数为【 】。
admin
2013-03-01
39
问题
冒泡排序算法在最好的情况下的元素交换次数为【 】。
选项
答案
【 】0
解析
根据冒泡排序算法思想可知,若待排序的初始序列为“正序”序列,则只需进行一趟排序,在排序过程中进行n-1次关键字间的比较,且不移动和交换记录,这种情况是冒泡排序的最好情况,故冒泡排序算法在最好的情况下的元素交换次数为0。
转载请注明原文地址:https://kaotiyun.com/show/Wu2p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
下面概念中,不属于面向对象方法的是______。
下列说法中,错误的一项是______。
下面______可用于处理Unicode码。
如下程序完成的功能是______。importjava.io.*;publicclassex7{publicstaticvoidmain(Stringargs[]){
在待排序的元素序列基本有序的前提下,效率最高的排序方法是______。
下列代码执行之后,输出的结果为______。publicclassex34{publicstaticvoidmain(String[]args)
下列单精度浮点数fValue的赋值语句中,不正确的是______。
在数据流图(DFD)中,带有名字的箭头表示______。
一个类可以直接或间接地从祖先中继承所有属性和方法。采用这个方法提高了软件的______。
在java.swing包中,定义了两种类型的构件。顶级容器和轻量级构件。其中顶级容器包括JFrame,JApplet,JDialog和【】。
随机试题
简述福莱特认为实现成功整合以解决社会冲突的作法。
关于公路隧道的开挖方法,正确的有()。
行车中遇老人横过道路,行动缓慢,可持续鸣喇叭催促。
对甲亢的论述,下列哪项是正确的
某单层制衣厂房,建筑面积为2000m2,框架结构,建筑高度为6m。在距该厂房两侧山墙50m处各设有室外地上消火栓一个;在厂房内长边外墙各设两个DN65消火栓,采用25m消防水带、19mm消防水枪。消火栓间距为25m,距山墙12.50m,消火栓与室内环状消防
债券评估的折现率包含的内容是()。
警歌体现了人民警察的()。
油价跟人们对未来供求情况的预计有关。产油国根据未来的供求情况来决定是现在出售石油,还是把它留在地下以后再卖。当前市场认为,石油会变得稀缺,需求将上升,所以产油国必将抬高油价。有人认为这一预计是错误的,如果石油供应不变,人们会因为高油价而降低需求。这
谋求世界各国经济共同发展的根本途径是()。
Nosooner______thantheaccidenthappened.
最新回复
(
0
)