首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
admin
2017-12-01
46
问题
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
选项
A、780
B、820
C、40
D、41
答案
A
解析
冒泡排序(Bubble Son),是一种计算机科学领域的较简单的排序算法。冒泡排序算法的运作如下:比较相邻的元素。如果第一个比第二个大,就交换他们两个;对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数;针对所有的元素重复以上的步骤,除了最后一个;持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。冒泡排序的最坏时间复杂度为(n*(n-1))/2=780。
转载请注明原文地址:https://kaotiyun.com/show/H1lp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在Access中已建立了“工资”表,表中包括“职工号”、“所在单位”、“基本工资”和“应发工资”等字段,如果要按单位统计应发工资总数,那么在查询设计视图的“所在单位”的“总计”行和“应发工资”的“总计”行中分别选择的是()。
数据管理技术发展的三个阶段中,()没有专门的软件对数据进行管理。I.人工管理阶段Ⅱ.文件系统阶段Ⅲ.数据库阶段
数据流图中带有箭头的线段表示的是()。
下列逻辑表达式中,能正确表示条件“x和y都是奇数”的是
堆排序最坏情况下的时间复杂度为
如果在北京时间12点00分运行以下代码,程序的输出是()。SubProcedure()IfHour(Time())>=8AndHour(Time())<=12ThenDebug.Print’’上午好!’’
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。
下面关于数据库三级模式结构的叙述中,正确的是()。
窗体设计中,决定了按Tab键时焦点在各个控件之间移动顺序的属性是()。
在数据库系统的组织结构中,下列()映射把用户数据库与概念数据库联系了起来。
随机试题
危险废物安全填埋场必须按()接收危险废物,达不到入场要求的,须进行预处理并达到填埋场入场要求。
急性肺水肿患者在临床上最突出的表现是
不完全偿付租赁是指在对同一承租人的租赁合同期内收取的租金折现值额低于租赁物实际成本的()以下的融资租赁交易形式。
注册咨询工程师(投资)的职业道德包含()。
城市规划实施的法律机制体现为()。
人防工程中图书、资料、档案等特藏库房应设置()。
超过检疫许可证有效期的,报检时可向口岸检验检疫机构提出延期申请,批准后方可报检。 ( )
关于战略风险管理的基本做法,下列说法正确的是()。
Moneyisakeyelementineconomicandbusinessactivitiesandhasbeenthethemeofmanywittyremarks.BenjaminFranklinonce
(华东师范2013)现金漏损率越高,则存款货币创造乘数()。
最新回复
(
0
)