首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序算法在最好的情况下的元素交换次数为【 】。
冒泡排序算法在最好的情况下的元素交换次数为【 】。
admin
2013-03-01
31
问题
冒泡排序算法在最好的情况下的元素交换次数为【 】。
选项
答案
【 】0
解析
根据冒泡排序算法思想可知,若待排序的初始序列为“正序”序列,则只需进行一趟排序,在排序过程中进行n-1次关键字间的比较,且不移动和交换记录,这种情况是冒泡排序的最好情况,故冒泡排序算法在最好的情况下的元素交换次数为0。
转载请注明原文地址:https://kaotiyun.com/show/Wu2p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
Runnable接口中包括的抽象方法是______。
以下四种排序方法中,需要附加的内存空间最大的是______。
给出下面程序:publicclassex51{publicstaticvoidmain(String[]args){Strin
下列数据中______是长整型数据。
数据处理的最小单位是______。
Applet显示相关的3个方法是:paint()方法、update()方法和______。
下列是Java程序,演示的是变量类型的强制转换,请补充划线的部分,使输出结果为b=12。 publicclassTestaaa{ publicstaticvoidmain(Stringargs[]) { short
下列叙述中,不符合Java语言特点的选项是
下列叙述中,不属于测试的特征的是
在软件工程中,白箱测试法可用于测试程序的内部结构。此方法将程序看做是
随机试题
美国管理学家卡茨认为,一个管理者至少拥有的三大基本技能是_________、概念技能和人际技能。
心脏性猝死最常见的发生机制是
A白色B淡黄色C淡绿色D淡红色E深红色普通处方的颜色
眼角膜手术时,全身麻醉应配合实施
根据《会计档案管理办法》规定,保管期限为25年的账簿是()。
境外S公司在中国境内未设立机构、场所,2015年取得境内甲公司分配的股息收入80万元;取得坐落于北京的房产转让收入400万元,该房产原值250万元,已提折旧60万元。2015年度该境外公司在我国应缴纳企业所得税()万元。
《爱我中华》是由()作词,()作曲。
考试与教学内容涉及的范围必须一致,_______,考试依据《教学大纲》无疑是正确的。_______考试与教学又有所不同。教学是使学生从不知_______知之较少到知_______知之较多,从能力较低到能力较高的过程,而考试则是检验学生的学习结果。《教学大纲
很多日本人为自己在世界范围内的疯狂购买______。多年来只能对美国______的日本似乎看到了自己有望超过美国,成为世界头号强国的希望。这种新奇的______非常好,日本人一时风光无限。填入划横线部分最恰当的一项是:
三省六部制度
最新回复
(
0
)