首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序算法在最好的情况下的元素交换次数为【 】。
冒泡排序算法在最好的情况下的元素交换次数为【 】。
admin
2010-03-29
31
问题
冒泡排序算法在最好的情况下的元素交换次数为【 】。
选项
答案
0
解析
根据冒泡排序算法思想可知,若待排序的初始序列为“正序”序列,则只需进行一趟排序,在排序过程中进行n-1次关键字间的比较,且不移动和交换记录,这种情况是冒泡排序的最好情况,故冒泡排序算法在最好的情况下的元素交换次数为0。
转载请注明原文地址:https://kaotiyun.com/show/PGjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序#includemain(){inta=7;while(a--);printf("%d\n",a);}程序运行后的输出结果是
若typedefcharT[3];T*a;上述定义中a的类型与下面选项中完全相同的是()。
以下程序用来统计文件中字符的个数(函数feof用以检查文件是否结束,结束时返回非零)#include<stdio.h>main(){FILE*fp;longnum=0;fp=fopen("fname.dat","r");while(______
以下叙述中正确的是
有以下函数:intfun(char*x,char*y){intn=0;while((*x==*y)&&*x!=’\0’){x++;y++;n++:}returnn:}函数的功能是()。
以下叙述中错误的是()。
算法的时间复杂度是指
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
设循环队列为Q(1:m),初始状态为front=rear=m。现经过一系列的入队与退队运算后,front=rear=1,则该循环队列中的元素个数为
若i、j已定义成int型,则以下程序段中内循环体的总执行次数是()。for(i=6;i>0;i--)for(j=0;j
随机试题
剖面图形配置在剖切平面迹线处,并与视图重合,重合剖面图的轮廓线应用()线绘制。
如果条件表达式涉及窗体或报表中的字段或控件,则引用格式为()
宫颈上皮内瘤变与性生活紊乱和吸烟密切相关。()
下列哪一项对诊断胎儿食道闭锁无帮助
无血凝素纤突但有血凝性的病毒是()
水处理构筑物的高程布置的原则有()。
刑事责任主要包括( )。
设二次型f(x1,x2,x3)=xTAx的秩为1,A的各行元素之和为3,则f在正交变换x=Qy下的标准形为_________.
Hewasresoluteinhisattempttoclimbuptothetopofthemountain.
Whenherealizedhehadbeensuggestedtosignthecontractbyintrigue,hethreatenedtostartlegalproceedingstocancelthe
最新回复
(
0
)