首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对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
)
