首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序算法在最好的情况下元素交换次数为__________次。
冒泡排序算法在最好的情况下元素交换次数为__________次。
admin
2012-12-03
34
问题
冒泡排序算法在最好的情况下元素交换次数为__________次。
选项
答案
0。
解析
冒泡排序的思想：若待排序的初始序列为正序序列，则只需进行一趟排序，在排序过程中进行n-1次关键字间的比较，且不移动和交换记录，这种情况是冒泡排序的最好情况，故冒泡排序算法在最好的情况下的元素交换次数为0次。
转载请注明原文地址:https://kaotiyun.com/show/UrPp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在软件设计中，不属于过程设计工具的是
若有语句：char*line[5]；以下叙述中正确的是()。
利用E-R模型进行数据库的概念设计，可以分成三步：首先设计局部E-R模型，然后把各个局部E-R模型综合成一个全局的模型，最后对全局E-R模型进行______，得到最终的E-R模型。
设有定义：inta,*pa=&a；以下scanf语句中能正确为变量a读入数据的是()。
数据库系统在其内部分为三级模式，即概念模式、内模式和外模式。其中，______是用户的数据视图，也就是用户所见到的数据模式。
树是结点的集合，它的根结点数目是()。
在对文件进行操作的过程中，若要求文件的位置指针重新指向文件的开头，应当调用的函数是【】函数。
若有以下定义和语句，则使指针p指向值为36的数组元素的表达式是【】。inta[10]={19,23,44,17,37,28,49,36},*p;p=a;
下列不属于软件工程的3个要素的是()。
若有定义：inta[4][10]；,则以下选项中对数组元素a[i][j]引用错误的是______。(0＜=i＜4,0＜=j＜10)
随机试题
鼻饲液的适宜温度和鼻饲量分别是
工程定额计价制度改革第二阶段的核心问题是()。
我国《建筑设计防火规范》规定，耐火等级分为四级的建筑有()。
《建设工程质量管理条例》规定，勘察单位超越本单位资质等级承揽工程的，责令停止违法行为，对勘察单位处合同约定的勘察费()的罚款。
旅游投诉是指旅游者、海外旅行商与国内旅游经营者为维护自身和他人的合法权益，对损害其合法权益的旅游经营者和有关服务单位，以书面或口头形式向旅游行政管理部门提出投诉、请求处理的行为。()
有四个学生恰好一个比一个大一岁，他们的年龄相乘等于93024，问他们中年龄最大的是多少岁?
免费午餐基金自2011年4月正式启动，截~2012年底，总收入为4377．4万元，总支出为1459．1万元，结余2918．3万元。2011--2012年，捐赠支出占免费午餐基金支出的比重约是()。
无公害食品
IE是()软件。
Severalgroupsoffuture-mindedscientistsarecultivatingediblemeatindishesfromanimalmusclecells.Thetechnology,winch
最新回复
(
0
)
