首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
admin
2019-08-01
24
问题
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
选项
A、780
B、820
C、40
D、41
答案
A
解析
冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。冒泡排序算法的运作如下:比较相邻的元素。如果第一个比第二个大,就交换它们两个;对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数;针对所有的元素重复以上的步骤,除了最后一个;持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
冒泡排序的最坏时间复杂度为(n*(n-1))/2=780。
转载请注明原文地址:https://kaotiyun.com/show/aEYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单卜选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。在考生文件夹下打丌文档WORD.DOCX。【背景素材】为了更好地介绍公司的服务与市场战略,市场部助理小王需要协助制作完成公司战略规
李老师制作完成了一个带有动画效果的PowerPoint教案,她希望在课堂上可以按照自己讲课的节奏自动播放,最优的操作方法是()。
下列数据结构中,属于非线性结构的是
某家庭采用ADSL宽带接入方式连接Internet,ADSL调制解调器连接一个4口的路由器,路由器再连接4台计算机实现上网的共享,这种家庭网络的拓扑结构为:
数据库技术的根本目标是要解决数据的
数据库应用系统中的核心问题是
数据库管理系统的基本功能不包括
在快速排序法中,每经过一次数据交换(或移动)后
某图书集团数据库中有关系模式R(书店编号,书籍编号,库存数量,部门编号,部门负责人),其中要求①每个书店的每种书籍只在该书店的一个部门销售;②每个书店的每个部门只有一个负责人;③每个书店的每种书籍只有一个库存数量。则关系模式R最高是
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
随机试题
基于订立合同自由的原则,要约人发出要约后可任意撤回。()
糖皮质激素治疗特发性血小板减少性紫癜的机制是
阴囊内有
10岁男孩,春节期间突起寒战、高热2天来诊,体温40.8℃,按“上感”处理效果不显,第3天出现剧烈头痛,呕吐,并抽搐2次。查体:血压100/60mmHg,脑膜刺激征阳性。血白细胞17×109/L,N0.92,L0.08。最可能的诊断是( )。
按照《公路水运工程试验检测管理办法》的有关规定,公路工程综合类检测机构等级划分是()。
下列不属于农业企业筹措资金渠道的是()。
我国社会主义市场经济的特点是()。
在天文学数百年的历史中,人们研究宇宙的主要手段是观测光,也就是说几乎所有天文实验都是在收集光子。而根据标准宇宙大爆炸理论,大爆炸之后约40万年,光子、电子及其他粒子混在一起,宇宙处于晦暗的迷雾状态,光无法穿透。而引力波则不同,它诞生在宇宙大爆炸之初,并以光
我国保护生物物种多样性的措施有()。
求
最新回复
(
0
)