首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序算法在最好的情况下的元素交换次数为【 】。
冒泡排序算法在最好的情况下的元素交换次数为【 】。
admin
2010-03-29
78
问题
冒泡排序算法在最好的情况下的元素交换次数为【 】。
选项
答案
0
解析
根据冒泡排序算法思想可知，若待排序的初始序列为“正序”序列，则只需进行一趟排序，在排序过程中进行n-1次关键字间的比较，且不移动和交换记录，这种情况是冒泡排序的最好情况，故冒泡排序算法在最好的情况下的元素交换次数为0。
转载请注明原文地址:https://www.kaotiyun.com/show/PGjp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
设有定义：intx[2][3];则以下关于二维数组x的叙述错误的是
若typedefcharT[3]；T*a；上述定义中a的类型与下面选项中完全相同的是()。
下列叙述中正确的是()。
关于以下程序段执行情况的叙述，正确的是()。inti，n；for(i=0；i＜8；i++){n=rand()％5；switch(n){case1：case3：printf(’’％d＼n’’，n)；break；case2：ca
以下程序：#includemain(){charstr[10]；scanf("％s"，&str)；printf("％s＼n"，str)；}运行上面的程序，输入字符串“howareyou”
以下程序用来统计文件中字符的个数(函数feof用以检查文件是否结束，结束时返回非零)#include＜stdio．h＞main(){FILE*fp；longnum=0；fp=fopen("fname．dat"，"r")；while(______
以下叙述中正确的是
fun函数的功能是：通过键盘输入给x所指的整型数组所有元素赋值。在下划线处应填写的是#include#defineN5Voidfun(intx[N]){intm；for(m＝N－1；m＞＝0；m－－)scanf("
在快速排序法中，每经过一次数据交换(或移动)后
下面属于黑盒测试方法的是()。
随机试题
_______是根据学科课程标准系统阐述学科内容的教学用书，它是知识授受活动的主要信息媒介，是课程标准的进一步展开和具体化。
以某年活产数做分母的是某年
砂仁可治疗
硝化细菌、亚硝化细菌的关系为()。
利用放射性元素测量各种土的密实度和含水量的试验方法是()。
购买货币互换，并在以一种货币支付浮动利息的同时，以另外一种货币收取浮动利息，这种工具是()。
在C国，卫浴产品属于兼具功能性和时尚性的产品。其功能性和外观时尚性的不同导致了不同企业之间的差异。T公司、K公司都为知名的国际品牌企业。设计研发水平高，在品牌塑造上投入较大，具有很强的品牌影响力，其提供的产品和服务的特征是追求顾客的高端体验，满足了顾客对
社会主义市场经济体制的基础是()。
下列新闻标题中语意明确的一句是()。
执行如下SQL语句后SELECT*FROMstockINTODBFstockORDER8Y单价有如下SQL语句SELECT股票代码，avg(单价)as均价FROMstock；GROUPBY交易所INTO
最新回复
(
0
)
