首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
admin
2019-01-19
70
问题
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
选项
A、780
B、820
C、40
D、41
答案
A
解析
冒泡排序(Bubble Sorc),是一种计算机科学领域的较简单的排序算法。冒泡排序算法的运作如下:比较相邻的元素。如果第一个比第二个大,就交换它们两个;对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一一对。在这一点,最后的元素应该会是最大的数;针对所有的元素重复以上的步骤,除了最后一个;持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
冒泡排序的最坏时问复杂度为(n*(n-1))/2=780。
转载请注明原文地址:https://kaotiyun.com/show/19ep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计好表对象“tEmployee”和“tGroup”及查询对象“qEmployee”,同时还设计出以“qEmployee”为数据源的报表对象“rEmployee”。试在此基础上按照以下要求补
VBA中如果没有显式声明或未用符号来定义变量的数据类型,则变量的默认数据类型为
下列SQL查询语句中,与下面查询设计视图所示的查询结果等价的是()。
循环队列的存储空间为Q(0:59),初始状态为空。经过一系列正常的入队与退队操作后,front=25,rear=24。循环队列中的元素个数为()。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。
运行下列程序,输入数据8、9、3、0后,窗体中显示结果是()。PrivateSubForm_click()DimslimAsInteger,mAsIntegersu
数据库中有“Emp”,包括“Eno”、“Ename”、“Eage”、“Esex”、“Edate”、“Eparty”等字段。下面程序段的功能是:在窗体文本框“tValue”内输入年龄条件,单击“删除”按钮完成对该年龄职工记录信息的删除操作。Priv
在设计表时,若输入掩码属性设置为"LLLL",则能够接收的输入是( )。
下列叙述中正确的是
下面不属于软件测试实施步骤的是
随机试题
A、Kidsshouldlearnnottobeafraidofmonsters.B、FirefightersplayanimportantroleinAmerica.C、Carelessnesscanresultin
自然资源统计的范围()
A、2/3B、3/2C、2D、3A
下列表述放在“我们要学习文件”之后,可以消除这句话歧义的一项是()。
公路工程进度计划的检查结果可以通过()体现和分析。
甲公司从事建材生产作业,其在外地设有一分公司乙,并且已取得营业执照;2016年8月,因生产规模扩大,乙公司决定新招一批生产工人。随后乙公司在当地招聘了包括小王和小李在内的15名工人,9月1日开始工作。乙公司与应聘个人口头约定了工作内容和工资数额。
下列选项中,属于行政事实行为的是()。
写一个建立堆的算法:从空堆开始,依次读入元素,调用上题中堆插入算法将其插入堆中。
GeneralWesleyClarkrecentlydiscoveredaholeinhispersonalsecurity—hiscellphone.Aresourcefulblogger,hopingtocall
Englishhasbeensuccessfullypromoted,andhasbeeneagerlyadoptedinthegloballinguisticmarketplace.Onesymptomoftheim
最新回复
(
0
)