首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序算法在最好情况下的元素交换次数为【 】。
冒泡排序算法在最好情况下的元素交换次数为【 】。
admin
2012-12-13
55
问题
冒泡排序算法在最好情况下的元素交换次数为【 】。
选项
答案
0
解析
根据冒泡排序算法思想可知，若待排序的初始序列为“正序”序列，则只需进行一趟排序，在排序过程中进行n-1次关键字间的比较，且不移动和交换元素，这种情况是冒泡排序的最好情况，故冒泡排序算法在最好的情况下的元素交换次数为0。
转载请注明原文地址:https://kaotiyun.com/show/TG2p777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
以下关于turtle库的描述，错误的是()。
下面关于Python说法错误的是()。
下面关于Python中类和面向对象的说法错误的是()。
下面关于Python中函数参数的说法错误的是()。
设栈与队列初始状态为空。首先A、B、C、D、E依次入栈，接着F、G、H、I、J依次入队；然后依次出队至队空，接着依次出栈至栈空。则输出序列为()。
设栈的存储空间为s(1：m)，初始状态为top=m+1。经过一系列入栈与出栈操作后，top=1。现又要将一个元素入栈，栈顶指针top值变为()。
在考生文件夹下有一个文件PY202．py，在省略号处填写一行或多行代码，完成如下功能。在已定义好的字典pdict里有一些人名及其电话号码。请用户输入一个人的姓名，在字典中查找该用户的信息，如果找到，生成一个4位数字的验证码，并将名字、电话号码和验证码显示在
一个正在运行的进程由于所申请的资源得不到满足要调用()。
下列选项中，不属于容器的一项是______。
英文缩写OLE的含义是()。
随机试题
从历史的发展来看，世界各国采用过的货币制度有()。
注意的两个基本特点是
社会主义制度的经济基础是【】
2006年3月，王某在一次抢劫过程中，因行人报案，被市公安局侦查人员当场抓获。从侦查阶段到审判阶段，王某对被指控的抢劫罪一直予以否认。2006年6月15日，甲市中级人民法院正式受理了此案，并认为王某可能被判处3年以下有期徒刑，遂直接决定适用简易程序进行审理
证券是一种可以依法买卖的特殊商品。()
现金支票可以提取现金，不可以办理转账。()
总经理因故临时不能履行职权的，由理事会指定副总经理代其履行职权。()
马斯洛的需求层次包括()
(2016·河南)教师的()对课堂管理有直接的影响。
天空出现朝霞，就会下雨；天空出现晚霞，就会放晴。人们由此得出“朝霞不出门，晚霞行千里”的结论。这主要体现思维的()。
最新回复
(
0
)
