首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序算法在最好的情况下的元素交换次数为【 】。
冒泡排序算法在最好的情况下的元素交换次数为【 】。
admin
2009-05-20
52
问题
冒泡排序算法在最好的情况下的元素交换次数为【 】。
选项
答案
0
解析
根据冒泡排序算法思想可知,若待排序的初始序列为“正序”序列,则只需进行一趟排序,在排序过程中进行n-1次关键字间的比较,且不移动和交换记录,这种情况是冒泡排序的最好情况,故冒泡排序算法在最好的情况—F的元素交换次数为0。
转载请注明原文地址:https://kaotiyun.com/show/g85p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
一个教师可讲授多门课程,一门课程可由多个教师讲授。则实体教师和课程间的联系是( )。
下面图中属于软件设计建模工具的是()。
有如下程序:#includeusingnamespacestd;classTest{public:Test(){n+=2;}~Test(){n-=3;}staticint
下面对类-对象主要特征描述正确的是
当一个类对象行将消亡时,系统自动调用
使用VC6打开考生文件夹下的源程序文件modi3.cpp。其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。(1)定义类的公有数据成员函数No、Name[32],其中No是int型的数据,Name[32]为字符型。请在注释//****
算法的有穷性是指()。
在下面的4个关键字中用来说明虚函数的是()。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
下列程序将x、y和z按从小到大的顺序排列,横线处应添加语句()。template<classT>voidfun(){Ta:if(x>y){a=x;x=y;y=a;}if(y>z){a=y;y=z;z=a;}if(x>
随机试题
汇率间接标价法
下列方剂中,功效为和解少阳,内泻热结的是
新生儿Apgar。评分满分为
某日,王小东、张小安和江小亮(均为未成年人)在楼房的阳台上玩耍。在玩耍过程中,三人各自拿了一块砖头,同时从阳台往下扔。其中一块砖头恰好砸中了在户外散步的姚大民怀抱的三岁儿子姚小民,致使其当场死亡。但该致害砖头为谁所扔,不能确定。姚大民遂将王小东等三人告上法
如果初步设计提出的总概算超过可行性研究报告总投资的()以上或其他主要指标需要变更时,应说明原因和计算依据,并重新向原审批单位报批可行性研究报告。
一般情况,“年老”填埋场的渗滤液的pH(),BOD及COD浓度()。
(操作员:李主管;账套:102长套;操作日期:2015年1月1日)设置职员档案:职员编码:101职员姓名:李飞职员性别:男职员所属部门:办公室职员类型:管理人员
安徽省人民政府正式成立于()年。
社会意识相对独立性的最突出的表现是()。
Autismisastrangecondition.Sometimesitssymptomsof"socialblindness"(aninabilitytoreadorcomprehendtheemotionsofo
最新回复
(
0
)