首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
admin
2017-03-31
69
问题
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
选项
A、780
B、820
C、40
D、41
答案
A
解析
冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。冒泡排序算法的运作如下:比较相邻的元素。如果第一个比第二个大,就交换它们两个;对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数;针对所有的元素重复以上的步骤,除了最后一个;持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。冒泡排序的最坏时间复杂度为(n*(n-1))/2=780。
转载请注明原文地址:https://kaotiyun.com/show/uSgp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在Access中已建立了“工资”表,表中包括“职工号”、“所在单位”、“基本工资”和“应发工资”等字段,如果要按单位统计应发工资总数,那么在查询设计视图的“所在单位”的“总计”行和“应发工资”的“总计”行中分别选择的是()。
数据库设计中,用E-R图来描述信息结构但不涉及信息在计算机中的表示,它属于数据库设计的()。
在Access的数据表中删除一条记录,被删除的记录()。
ADO对象模型主要有Connection、Command、()、Field和Error5个对象。
Access的数据库类型是()。
在宏表达式中要引用报表test上控件txtName的值,可以使用的引用是()。
创建宏时至少要定义一个宏操作,并要设置对应的()。
队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作()。
数据的存储结构是指()。
若在查询条件中使用了通配符“!”,它的含义是
随机试题
下列属于按市场中交易的标的物划分的金融市场是
狭义的教育是指()
可能产生阴燃火或发生火灾不及时报警将造成重大损失的场所,不宜选择()。
安全文化评价是指为了解企业安全文化现状或企业安全文化建设效果,而采取的系统化测评行为,并得到定性或定量的分析结论。下列不属于安全管理评价指标的是()。
投标人的下列行为中,除()以外都属与违法行为。
社会服务方案的策划可以划分为以下哪儿个阶段?()
某公司有员工40人,经过行政部统计,其中有15人喜欢打羽毛球,12人喜欢打篮球,5人既喜欢打羽毛球又喜欢打篮球,该公司有()人既不喜欢打羽毛球又不喜欢打篮球。
学历的高低决定着网民对信息的判断能力,决定着表达自身意见和意志的理性程度。_________,也就是:网民学历越低,其信息判断力就越弱,表达自身意见和意志的理性程度就越弱。填入画横线部分最恰当的一句是()。
一方面由于天气恶劣;另一方面由于主要的胡椒种植者转种高价位的可可,所以,三年来,全世界的胡椒产量已经远远低于销售量了。因此,目前胡椒的供应相当短缺。其结果是:胡椒价格上扬,已经和可可不相上下了。从以上陈述中能得出以下哪项结论?
•Youwillhearpartofaradioprogrammeinwhichtwobusinesspeople-awomancalledHeatherandamancalledAlan-areinter
最新回复
(
0
)