首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序算法在最好的情况下的元素交换次数为【 】。
冒泡排序算法在最好的情况下的元素交换次数为【 】。
admin
2010-03-29
95
问题
冒泡排序算法在最好的情况下的元素交换次数为【 】。
选项
答案
0
解析
根据冒泡排序算法思想可知，若待排序的初始序列为“正序”序列，则只需进行一趟排序，在排序过程中进行n-1次关键字间的比较，且不移动和交换记录，这种情况是冒泡排序的最好情况，故冒泡排序算法在最好的情况下的元素交换次数为0。
转载请注明原文地址:https://www.kaotiyun.com/show/PGjp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序#includemain(){inta=0，b=0；／*给a赋值a=10；b=20：给b赋值*／printf("a+b=％d＼n"，a+b)；／*输出计算结果*／}程序运行后的输出结果是
如果定义floata[10]，x；则以下叙述中正确的是
有定义语句：chars[10]=’’1234567\0\0’’；则strlen(s)的值是
设有定义：intx[2][3];则以下关于二维数组x的叙述错误的是
有以下计算公式若程序前面已经在命令行中包含math．h文件，不能够正确计算上述公式的程序段是
下面叙述中正确的是
以下选项中有语法错误的是
对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
下面选项中的程序段，没有编译错误的是
随机试题
某企业生产一种产品，单价12元，单位变动成本8元，固定成本3000元，销售量1000件，所得税税率25％。欲实现目标税后利润1500元，若其他因素不变，企业可采取的措施有()。
患儿，男，3岁。体重13kg。近1月来食欲不振，面色少华，倦怠乏力，大便偏稀，夹有不消化食物，舌质淡，苔薄白。该患儿应首先考虑的中医诊断是
新立农场将其所有的厂房设备抵押给了S市商业银行，以获得50万元的贷款。后来，新立农场与天山乳品公司发生合同纠纷，天山公司向法院起诉，并申请财产保全。则下列表述中不正确的是：
矩阵法在环境影响识别中是以()的方式说明拟建项目的环境影响。
根据所给图表，回答81～85题。下列说法与资料相符的是：
设函数f(x)=(ex一1)(e2x一2)…（enx一n），其中n为正整数，则f’(0)=
HowtoJumpQueueFuryIfyoufindyourselfwaitinginalongqueueatanairportorbusterminusthisholiday,willyoutryto
Theprocessby【66】ofwhichhumanbeingsarbitrarilymakecertainthingsstandforotherthingsmaybecalledthesymbolicproces
Acommitteewasappointedto______policecorruption.
A、Helefthisnotesathome.B、Hedoesn’tknowwherehisnotesare.C、Hedoesn’twanttolendhisnotestoher.D、Heagreestol
最新回复
(
0
)
