首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对n个元素的序列进行冒泡排序时,最少的比较次数是______。
对n个元素的序列进行冒泡排序时,最少的比较次数是______。
admin
2010-12-16
25
问题
对n个元素的序列进行冒泡排序时,最少的比较次数是______。
选项
答案
n-1
解析
当初始元素正序时,第一趟比较n-1次,交换数为0,完成排序。
转载请注明原文地址:https://kaotiyun.com/show/yFVp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序:#includevoidfun(inta){if(a>1)a*=fun(a一1);pfintf(’’%d’’,a);returna;}main(){fun(3);printf(’’\n’’);}执行后的输出结果是()
有以下程序:#include<stdio.h>main(){ints;scanf(’’%d’’,&s);while(s>0){switch(s){case1:pfinff
有以下程序:#includevoidfun(inta,intb,intc){a=b;b=c;c=a;}main(){inta=10,b:20,c=30;fun(a,b,
以下选项中正确的语句组是()。
下面描述中不属于数据库系统特点的是
设有定义:struct{charmark[12];intnum1;doublenum2;}t1,t2;若变量均已正确赋初值,则以下语句中错误的是
以下选项中,能用作用户标识符的是()。
已知学生的记录由学号和学习成绩构成,N名学生的数据已存入结构体数组a中。请编写函数fun,函数的功能是:找出成绩最高的学生记录,通过形参指针传回主函数(规定只有一个最高分)。已给出函数的首部,请完成该函数。注意:部分源程序存在文件PROG1.C中
若以“a+”方式打开一个已存在的文件,以下叙述正确的是()。
软件危机出现于20世纪60年代末,为了解决软件危机,人们提出用【】的原理来设计软件,这就是软件工程诞生的基础。
随机试题
肾区
A、Inthemorning.B、Intheafternoon.C、Intheevening.D、Atnight.A由女士问的“Didyourheadachescomeonatanyparticulartime”和男士
机体精神活动的主要物质基础是
矿山建设工程安全设施的设计未经批准擅自施工的,责令停止施工;拒不执行的,提请县级以上人民政府决定由有关主管部门吊销其()。
下列账簿中,可以采用卡片式账簿的是( )。
同一票货物如包装不同,其计费标准和等级也不同,如托运人未按不同包装分别列明毛重和体积,则全票货物均按收费较高者计收运费。()
根据《证券法》,下列关于擅自改变公开发行证券募集资金用途的说法中正确的是()。Ⅰ.未经股东大会认可,不得公开发行新股Ⅱ.对直接责任人员处以警告并处以3万元以上30万元以下的罚款Ⅲ.对指使该行为的控股股东处以警告并处以30万元以上6
()对于信号相当于()对于信件
2007年上半年,某镇完成工业总产值66625万元,比去年同期增长32.7%,增速提高12.7个百分点。其中规模以上工业企业完成产值56869万元,比上年同期增长43.9%,占全年工业总产值计划的45.3%。完成工业增加值22177万元,同比增长26
ATM网络采用了许多通信量管理技术以避免拥塞现象的出现,其中(34)是防止网络过载的第一道防线。
最新回复
(
0
)