首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序算法在最好的情况下的元素交换次数为【 】。
冒泡排序算法在最好的情况下的元素交换次数为【 】。
admin
2010-03-29
63
问题
冒泡排序算法在最好的情况下的元素交换次数为【 】。
选项
答案
0
解析
根据冒泡排序算法思想可知，若待排序的初始序列为“正序”序列，则只需进行一趟排序，在排序过程中进行n-1次关键字间的比较，且不移动和交换记录，这种情况是冒泡排序的最好情况，故冒泡排序算法在最好的情况下的元素交换次数为0。
转载请注明原文地址:https://kaotiyun.com/show/PGjp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
设有如下定义struct{intn;charc;}a[2],*p=a;则以下错误引用结构体成员n的是（）。
关于以下程序段执行情况的叙述，正确的是()。inti，n；for(i=0；i＜8；i++){n=rand()％5；switch(n){case1：case3：printf(’’％d＼n’’，n)；break；case2：ca
设有定义：intx[2][3];则以下关于二维数组x的叙述错误的是
fun函数的功能是：通过键盘输入给x所指的整型数组所有元素赋值。在下划线处应填写的是#include＜stdio．h＞#defineN5Voidfun(intx[N]){intm；for(m=N-l；m＞=0；m--)scanf("％d"
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是
若有定义：intw[3][5];则以下不能正确表示该数组元素的表达式是
设循环队列为Q(1:m)，初始状态为front=rear=m。现经过一系列的入队与退队运算后，front=rear=1，则该循环队列中的元素个数为
设栈的顺序存储空间为S(1:m)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=m+1，则栈中的元素个数为
下面的for语句的循环次数为()。for(x=1，y=0；(y!=19)&&(x＜6)；x++)；
下面的for语句的循环次数为()。for(x=1，y=0；(y!=19)&&(x
随机试题
厚为12mm、宽为600mm的对接接头，两端受500000N的拉力，材料为Q345钢，试校核其焊缝强度。
DuringtheChristmasshoppingrushinLondon,theinterestingstorywasreportedofatrampwho,apparentlythoughhadnofault
在竣工财务决算表编制过程中，属于资金来源项目的是()。
阻抗为R+jX的线路流过无功功率时，只会产生无功功率损耗。()
(中央财经大学2010年复试真题)下列关于城市维护建设税的表述中，正确的有()。
“世界环境日”是在每年的哪一天？
三班的一次联欢活动有学生没有参加，何捷、小珍中有一人没有参加，其他三人都参加了。老师在询问时，他们做了如下的回答。何捷：小马没来。小马：我不但参加了，而且还表演了节目。丹丹：我晚来了一会儿，但一直到晚会结束才走。小珍
以下关于图片框控件的说法中，错误的是
Ifambitionistobewellregarded,therewardsofambition—health,distinction,controloverone’sdestiny—mustbedeemedworth
Theprincipal’ssudden______atthepartydidn’tseemtobeverywelcome.
最新回复
(
0
)
