首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为
设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为
admin
2019-07-28
26
问题
设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为
选项
A、780
B、820
C、40
D、41
答案
A
解析
冒泡排序(Bubble Son)，是一种计算机科学领域的较简单的排序算法。冒泡排序算法的运作如下：比较相邻的元素。如果第一个比第二个大，就交换它们两个；对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数；针对所有的元素重复以上的步骤，除了最后一个；持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。冒泡排序的最坏时问复杂度为(n*(n－1))／2＝780。
转载请注明原文地址:https://kaotiyun.com/show/ooYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档EXCEL．XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在请按照如下需
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档EXCEL．XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在请按照如下需
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行入职培训，其PowerPoint演示文稿的制作水平广受好评。最近，她应北京节水
在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是()。
下列叙述中正确的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2
下列数据结构中，属于非线性结构的是
根据域名代码规定，表示政府部门网站的域名代码是
HDMI接口可以外接：
随机试题
投资项目技术后评价是对已采用工艺技术与装备水平的分析与评价，其主要特点不包括技术的()。
《前次募集资金使用情况专项报告》是上市公司()的必备申请文件。
期末企业应当将投资性房地产的账面余额单独列示在资产负债表上。()
假设某公司今后不打算增发普通股，预计可维持2007年的经营效率和财务政策不变，不断增长的产品能为市场所接受，不变的销售净利率可以涵盖不断增加的利息，若2007年的可持续增长率是15%，该公司2008年支付的每股股利是0.5元，2008年年末的每股市价为12
班主任老师在批改作业时，发现学生李小一的作业本中夹了一封写给×××的信，没加思索便拆阅了此信，原来这是李小一写给一位女同学的求爱信，王老师看了很生气，并在班会上宣读了此信，同时对李小一提出了严厉批评。次日，李小一在家留了一张字条后离家出走。当李小一的家长找
400米环形跑道上，小明一分钟可跑2圈，小李能跑2.5圈，小龙则跑3圈。三个人同时从起跑线上出发，请问最少几分钟后3人又相遇在起跑线上?()
上个世纪60年代初以来，新加坡的人均预期寿命不断上升，到本世纪初已超过日本，成为世界之最。与此同时，和一切发达国家一样，由于饮食中的高脂肪含量，新加坡人的心血管疾病的发病率也逐年上升。从上述断定中最可能推出以下哪项结论?()
某地进行乡人大代表选举，一选区应选举代表3名。在各政党、各人民团体和本选区选民提名基础上，乡选举委员会分别征询有关方面意见，最后确定正式候选人3人。经过投票选举，获得参加投票选民过半数选票的候选人中，只有1人系原确定的正式候选人，另2人系选民自发投票选出的
微分方程y〞－2y′＋2y＝eχ的通解为_______．
数据库概念设计是面向企业或组织中的数据需求的。下列有关概念模型设计的说法中，错误的是()。
最新回复
(
0
)
