首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序算法在最好的情况下元素交换次数为__________次。
冒泡排序算法在最好的情况下元素交换次数为__________次。
admin
2012-12-03
65
问题
冒泡排序算法在最好的情况下元素交换次数为__________次。
选项
答案
0。
解析
冒泡排序的思想:若待排序的初始序列为正序序列,则只需进行一趟排序,在排序过程中进行n-1次关键字间的比较,且不移动和交换记录,这种情况是冒泡排序的最好情况,故冒泡排序算法在最好的情况下的元素交换次数为0次。
转载请注明原文地址:https://kaotiyun.com/show/UrPp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序main(){intm=12,n=34;printf("%d%d",m++,++n);printf("%d%d\n",n++,++m);)程序运行后的输出结果是
以下叙述正确的是
数据库是______的集合,它具有统一的结构形式并存放于统一的存储介质内,可被各个应用程序所共享。
对建立良好的程序没计风格,下面描述正确的是______。
下面程序的运行结果是【】。#inelude<stdio.h>intf(inta[],intn){if(n>1)returna[0]+f(&a[1],n-1);elsereturna[0];
有以下程序:#include<stdio,h>main(){chara1=’M’,a2=’m’;printf("%c\n",(a1,a2));}以下叙述中正确的是()。
以下叙述正确的是
下列不属于软件工程的3个要素的是()。
算法的空间复杂度是指()。
随机试题
斯密和李嘉图是()
有关膈的说法哪个是错误的
预算材料数量内应包含的数量有材料的()。
采暖系统中把热水输送给散热器的是( )。
根据《劳动合同法》的规定,我国实行劳动者每日工作8小时、每周工作40小时的工时制度是综合计算工时制。()。
经济学家与考古学家就货币的问题展开了争论。经济学家:在所有使用货币的文明中,无论货币以何种形式存在,它都是因为其稀缺性而产生价值的。考古学家:在索罗斯岛上,人们用贝壳作货币,可是该岛上贝壳遍布海滩,随手就能拾到啊。下面哪项能对两位专家论述之间的矛盾作出解
BankruptcyratesintheU.S.havebeengrowingformorethantwodecadesdespitegenerallyrisinglevelsofpersonalincome.The
WheredidTomgettheideaofbecomingabusinessman?
Thecompanypresidentannouncedhe______nextyear.
Wemightbelivingforlongerthanever,butwearesick.About95percentofpeoplehaveatleastonehealthcomplaint,witha
最新回复
(
0
)