首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
admin
2019-07-14
54
问题
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
选项
A、780
B、820
C、40
D、41
答案
A
解析
冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。冒泡排序算法的运作如下:比较相邻的元素。如果第一个比第二个大,就交换他们两个;对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数;针对所有的元素重复以上的步骤,除了最后一个:持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。冒泡排序的最坏时间复杂度为(n*(n—1))/2=780。
转载请注明原文地址:https://kaotiyun.com/show/qfRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有定义:doublea=22;inti=0,k=18;,则不符合C语言规定的赋值语句是()。
对于函数声明voidfun(floatarray[],int*ptr);以下叙述正确的是()。
以下选项中,合法的实数是()。
)以下叙述正确的是()。
有以下程序#includeintfun(intx[],intn){staticintsum=0,i;for(i=0;i<n;i++)sum+=x[i];returnsum;}main(){inta[]={1,2,3,4,5},b[]={
数据流图中带有箭头的线段表示的是()。
软件设计中模块划分应遵循的准则是
负责数据库中查询操作的数据库语言是()。
下面不能作为结构化方法软件需求分析工具的是
编写函数fun,它的功能是:利用以JF所示的简单迭代方法求方程:cos(x)-x=0的一个实根。xn+1=cos(xn)迭代步骤如下:(1)取x1初值为0.0;(2)x0=x1,把x1的值赋给x0;(3)x1=cos(x0
随机试题
《护士条例》施行的时间是
已知某光纤的相对折射指数为0.22,纤芯折射指数n1为0.8,求包层折射指数n2。
关于导尿管种类的说法,错误的是【】
首长制、委员会制与混合制的含义。
"诸淋者,由肾虚而膀胱热故也。"出自
进口货物单据的审核,是进口合同履行过程中的一个重要环节。如采用信用证支付方式,一般审核单据的单位是()。
心理咨询师的工作要以有助于求助者的成长为最终目的,不能借机满足自己的欲望和好奇心,这是心理咨询工作限制性观点中规定的()。
某营养教授指出,对健康人来说,吃水果没时间限制,想吃就吃。不过,对控制体重、高血压和高血脂的人来说,餐前吃水果可补充大量膳食纤维和钾,还能减少正餐摄入量。相反,瘦弱、营养不良者饭前吃很多水果会影响食欲,建议饭后吃。值得提醒的是,早上空腹时别吃山楂、柿子等太
生命是一场充满意外收获的伟大历险,看上去难以掌握,其实机会无处不在。如果你从不犯错,或者从没有人批评过你,那么你肯定没进行过任何大胆的尝试。如果一个人这样生活,那么他肯定无法发挥出所有潜力,当然也就很难真正享受到生活的乐趣。这段文字主要是想说明(
DoWeNeedCitiesAnyMore?Idon’twanttoliveinacity.Perhapswedividenaturallyintotwotypes:thoseforwhomcitie
最新回复
(
0
)