首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序算法在最好的情况下的元素交换次数为( )次。
冒泡排序算法在最好的情况下的元素交换次数为( )次。
admin
2020-06-29
44
问题
冒泡排序算法在最好的情况下的元素交换次数为( )次。
选项
A、0
B、1
C、2
D、3
答案
A
解析
根据冒泡排序算法的思想：若待排序的初始序列为正序序列，则只需进行一趟排序，在排序过程中进行n-1次关键字间的比较，且不移动和交换记录，这种情况是冒泡排序的最好情况，故冒泡排序算法在最好的情况下的元素交换次数为0次。
转载请注明原文地址:https://kaotiyun.com/show/za8p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在一个函数的定义或声明前加上关键字【】时，该函数就声明为内联函数。
有以下程序voidf(intx，inty){intt，if(x＜y){t=x；x=y；t;}}main(){inta=4，b=3，c＝5；f(a，B)；f(a，C)；f(b，C)；cout＜＜a＜＜"
拷贝构造函数是用一个已知的对象为新创建的同类的对象赋初值，下列()情况下它没有起作用。
若变量已正确定义并赋值，以下符合C++语言语法的表达式是
下面关于构造函数和析构函数的描述，错误的是()。
在长度为n的有序线性表中进行二分查找，需要的比较次数为【】。
已知在函数func中语句this-＞ff=0；与语句ff=0；的效果完全相同。对于这一现象，下列表述中错误的是______。
软件需求分析阶段的工作，可以分为4个方面：需求获取、需求分析、编写需求分析说明书和()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp。学校教务处要为任课老师开发一个学生管理系统，需求如下：(1)学生的信息是要受到严密保护和限制的，包括姓名、五个英文字符的学号，以及精确到小数点后一位的一科成绩，只有任课老师可以修改，如果学
下面描述中不属于软件需求分析阶段任务的是
随机试题
A．平肝潜阳，镇静安神，收敛固涩B．平肝潜阳，息风止痉，收敛固涩C．镇惊安神，平肝潜阳，聪耳明目，纳气平喘D．平肝潜阳，镇静安神，化痰软坚磁石的功效是
呼吸呈蒜味的毒物是()
宫口扩张潜伏期需要的时间为
《江城晚报》记者张某在某报上发表一篇评论性文章，文中谈道：“江城文坛中，有的作家剽窃别人的作品当作自己的作品出版，有的作家昧着良心沦为有钱人的‘枪手’，文化素质和道德水平都有待大幅度地提高。”该报在江城所辖的甲、乙、丙、丁四个区发行。该市的作家陈某和李某认
某工程合同工期约定为6个月，签订的合同价为95万元，则该工程适宜采用()方式结算工程款。
根据《国有企业监事会暂行条例》的规定，以下对国有重点大型企业监事会人员组成的论述，其中不正确的是( )。
企业发生毁损的固定资产的净损失，应计入营业外支出。()
设计创意的程序有一个阶段，分别为______、_______、_______、_______、_______。
社会主义思想道德建设的基本原则是：
已知两个线性方程组同解，求m，n，t．
最新回复
(
0
)
