首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序算法在最好的情况下的元素交换次数为【 】。
冒泡排序算法在最好的情况下的元素交换次数为【 】。
admin
2010-03-29
125
问题
冒泡排序算法在最好的情况下的元素交换次数为【 】。
选项
答案
0
解析
根据冒泡排序算法思想可知，若待排序的初始序列为“正序”序列，则只需进行一趟排序，在排序过程中进行n-1次关键字间的比较，且不移动和交换记录，这种情况是冒泡排序的最好情况，故冒泡排序算法在最好的情况下的元素交换次数为0。
转载请注明原文地址:https://www.kaotiyun.com/show/6Tjp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序main(){intx=1，y=0；if(!x)y++；elseif(x==0)if(x)y+=2；elsey+=3；printf("％d＼n"
以下叙述中正确的是
有以下程序intd=1；voidfun(intp){intd=5；d+=p++；printf("％d"，d)；’}main(){inta=3；fun(a)；d+=a++；printf("％d＼n"，d)；}程序的输出结果是
已定义以下函数intfun(int*p){return*p;}fun函数返回值是
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
读取二进制文件的函数调用形式为：fread(buffer，size，count，fp)；其中buffer代表的是
下列选项中属于面向对象设计方法主要特征的是（）。
若有代数式(其中e仅代表自然对数的底数，不是变量)，则以下能够正确表示该代数式的C语言表达式是
结构化程序设计的基本原则不包括（）。
交换两个变量的值，不允许用临时变量，应该使用下列()位运算符。
随机试题
单股负链RNA病毒，含有大、中、小三个基因片段，分别编码RNA聚合酶、囊膜糖蛋白G1和G2，以及核蛋白N。该病毒为
成年人肺泡总面积约为
关于酶竞争性抑制剂的叙述错误的是
真核生物mRNA前体的加工过程丕包括
ISO9000族标准于()发布后，我国开始对ISO9000族标准进行研究和转换。
监理人在收到承包人付款申请单以及相应的支持性证明文件后的()天内完成核查，提出发包人到期应支付给承包人的价款以及相应的支持性材料。
根据《建设工程施工专业分包合同(示范文本)》GF─2003─0213，承包人应提供总包合同供分包人查阅，但可以不包括其中有关()。
在破产清算前，债权人行使抵消权应当具备的条件有()。
水盐代谢，是指人体内调节水盐平衡机构，保持水和氯化钠等无机盐的摄入量和排出量的动态平衡，并维持体内含量相对恒定，脱水和水肿是水盐代谢功能失调的两种隋况。根据上述定义，下列情况不属于水盐代谢的一项是()。
•Lookatthenotebelow.•Youwillhearamanmakingacallaboutorders.PhoneMessage
最新回复
(
0
)
