首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序算法在最好情况下的元素交换次数为【 】。
冒泡排序算法在最好情况下的元素交换次数为【 】。
admin
2012-12-13
46
问题
冒泡排序算法在最好情况下的元素交换次数为【 】。
选项
答案
0
解析
根据冒泡排序算法思想可知,若待排序的初始序列为“正序”序列,则只需进行一趟排序,在排序过程中进行n-1次关键字间的比较,且不移动和交换元素,这种情况是冒泡排序的最好情况,故冒泡排序算法在最好的情况下的元素交换次数为0。
转载请注明原文地址:https://kaotiyun.com/show/TG2p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
下面关于局部变量和全局变量的描述,正确的是()。
定义学生选修课程的关系模式如下:SC(S#,Sn,C#,Cn,G,Cr)(其属性分别为学号、姓名、课程号、课程名、成绩、学分)该关系可进一步规范化为()。
考生文件夹下存在一个文件PY202.py,该文件是本题目的代码提示框架,其中代码可以任意修改。请在该文件中编写代码,以实现如下功能:闰年分为普通闰年和世纪闰年。普通闰年是指能被4整除但不能被100整除的年份,世纪闰年是指能被400整除的年份。请编
关系数据模型的三个组成部分中不包括()。
下面代码中描述的是哪一种传入参数的方法?()deff(a,b):ifa>b:print("1")elifa=b:print("2")else:prin
以下关于Python字符串的描述中,错误的是()。
对于序列s,对rain(s)描述正确的是()。
下面哪一种定义是类的私有成员()。
Java语言的异常处理机制利用【】语句作为异常处理的统一接口。
下列关于垃圾回收机制说法错误的是()。
随机试题
《论出版自由》的作者是
红光中学与周到服装厂签订一份合同。由周到服装厂为红光中学加工1000套初一学生校服。因材料提供、式样更改、服装厂债权纠纷等问题,引起纠纷。周到服装厂与红光中学约定,在周到服装厂面料选定后,红光中学应预付加工费20万元。周到服装厂选定面料,经红光中学确认
某电厂2×600Mw燃煤发电机组建设项目包括锅炉、汽轮机和发电机,配套工程有:新建1个5万t级煤码头泊位、2个贮煤场,煤由产地运至电厂码头,通过卸煤机、带式输送机、煤堆场、取煤机送至锅炉。供水系统采用直接海水冷却,取海水158300m3/h,公用工程淡水系
分部工程质量验收合格条件有()。
交易性金融资产和其他权益工具投资的相同点是都按公允价值进行初始计量,且交易费用计入初始入账金额。()
货币在商品赊销、预付货款和清偿债务中执行着()的职能。
根据所给资料,回答以下问题。2011年,陕西法人单位数是青海的:
在“非典”期间,某地区共有7名参与治疗“非典”的医务人员死亡,同时也有10名未参与“非典”治疗工作的医务人员死亡。这说明参与“非典”治疗并不比日常医务工作危险。以下哪项相关断定如果为真,最能削弱上述结论?
三网融合
Herushedintothe(burn)______house.
最新回复
(
0
)