首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序算法在最好的情况下的元素交换次数为______次。
冒泡排序算法在最好的情况下的元素交换次数为______次。
admin
2010-12-16
63
问题
冒泡排序算法在最好的情况下的元素交换次数为______次。
选项
答案
0。
解析
根据冒泡排序算法的思想：若待排序的初始序列为正序序列，则只需进行一趟排序，在排序过程中进行n-1次关键宇间的比较，且不移动和交换记录，这种情况是冒泡排序的最好情况，故冒泡排序算法在最好的情况下的元素交换次数为0次。
转载请注明原文地址:https://kaotiyun.com/show/GEVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序段inti,n;for(i=0;i＜8;i++){n=rand()%5;switch(n){case1:case
若在定义语句：inta,b，c，*p=&c；之后，接着执行以下选项中的语句，则能正确执行的语句是()。
以下选项中关于C语言常量的叙述错误的是()。
若有定义：inta=7；floatx=2．5，y=4．7；则表达式“x+a％3*(int)(x+y)％2/4”的值是()。
在面向方法中，不属于“对象”基本特点的是()。
数据库系统的三级模式不包括()。
软件设计中划分模块的一个准则是( )。
下列选项中属于面向对象设计方法主要特征的是()。
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度（根结点在第1层）为
在C++中，用于实现运行时多态性的是()。
随机试题
A．真虚假实B．真实假虚C．虚中央实D．实中夹虚咳喘十余年，下肢浮肿，尿少色黄，胸闷心悸，痰稀色白，呼吸困难，气怯声低，动则喘甚，舌苔滑腻，脉虚数者，证属
显影液中促进剂的作用是
某市工商局对中央商场实行执法检查时，认定商场销售假烟、假酒和其他伪劣品，制作现场笔录，查扣这些物品，并责令该商场停业整顿，罚款1万元，但未制作决定书，只交给商场一处罚收据。事后，工商局未送达决定书。中央商场提起行政诉讼，并要求赔偿损失。一审中，工商局制作并
CX5112A型号机床，经过第()次重大改进。
下列说法中错误的是()。
全陪末站服务主要包括的流程有()。
就上海所处的地理位置和历史沿革而言，其文化形态属于吴文化。()
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
设则fˊx(0，1)=_________．
Wheredopesticidesfitintothepictureofenvironmentaldisease?Wehaveseenthattheynowpollutesoil,water,andfood,tha
最新回复
(
0
)
