首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
admin
2018-08-20
76
问题
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
选项
A、780
B、820
C、40
D、41
答案
A
解析
冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。冒泡排序算法的运作如下:比较相邻的元素。如果第一个比第二个大,就交换它们两个;对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数:针对所有的元素重复以上的步骤,除了最后一个;持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。冒泡排序的最坏时间复杂度为(n*(n-1))/2=780。
转载请注明原文地址:https://kaotiyun.com/show/43Mp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在下面的程序中,要求循环体执行四次,请横线处应填写的语句是()。PrivateSubCommand1Click()x=1DoWhile______x=x+2LoopEndSub
能够使用"输入掩码向导"创建输入掩码的字段类型是()。
关系操作的特点是【】操作。
下列关于标准模块与类模块的说法中不正确的是()。
在Access2000数据访问页对象中,【】是一个位数据访问页提供字体、横线、背景图案以及其他元素的统一设计和颜色方案的集合。
在报表设计时,如果只在报表最后一页的主体内容之后输出规定的内容,则需要设置的是______。
使用______创建报表时会提示用户输入相关的数据源、字段和报表版面格式等信息。
关于选取作为查询查找重复值的字段,有一些限制。其中你认为正确的是()。
Access所设计的数据访问页是一个()。
下面程序的运行结果为【】。x+-2.3y=125z=Len(Str$(x)+Str$(y))Print2
随机试题
人力资源的能动性是指()。
患者王某,男,肺炎患者,口温为39.5℃,脉率为120次/min,面色潮红,皮肤灼热,伴有尿量减少,该患者目前处于
患者,女性,35岁。体重50kg,汽油火焰烧伤,Ⅱ度烧伤面积73%,第1个24小时补液总量为
甲乙方案的净现值分别为:()。本案例中购置设备的投资项目属于()。
设(X1,X2,…,X10)是抽自正态总体N(μ,σ2)的一个容量为10的样本,其中-∞<μ<+∞,σ2>0,记-X10所服从的分布是:
根据企业会计准则的规定,下列关于关联方披露的说法正确的有()。Ⅰ.企业与关联方发生关联方交易的,应当在附注中披露该关联方关系的性质、交易类型及交易要素Ⅱ.对企业财务状况、经营成果有重大影响的关联交易,应当分别关联方以及交易类型予
下列有关基本每股收益的表述中,不正确的是()。
当前我国对社会工作有三种不同的理解,除了行政性社会工作外,还包括()。
习近平在北大考察时曾强调,青年时期“就像穿衣服扣扣子一样,如果第一粒扣子扣错了,剩余的扣子都会扣错。人生的扣子从一开始就要扣好”。“人生的扣子从一开始就要扣好”,习总书记朴素又生动的比喻,蕴涵着丰富的人生哲理,深刻揭示了()
WhileproclaimingitagreatdayinWashington,MayorTonyWilliams【S1】______confirmedWednesdayafternoonthatM
最新回复
(
0
)