首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为
设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为
admin
2019-07-28
57
问题
设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为
选项
A、780
B、820
C、40
D、41
答案
A
解析
冒泡排序(Bubble Son)，是一种计算机科学领域的较简单的排序算法。冒泡排序算法的运作如下：比较相邻的元素。如果第一个比第二个大，就交换它们两个；对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数；针对所有的元素重复以上的步骤，除了最后一个；持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。冒泡排序的最坏时问复杂度为(n*(n－1))／2＝780。
转载请注明原文地址:https://www.kaotiyun.com/show/ooYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档EXCEL．XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在请按照如下需
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工
请在【答题】菜单卜选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打丌文档WORD．DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助理小王需要协助制作完成公司战略规
下列关于数据库设计的叙述中，正确的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
下列数据结构中，属于非线性结构的是
在关系数据库中，描述全局数据逻辑结构的是
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是
标准ASCII码字符集有128个不同的字符代码，它所使用的二进制位数是
随机试题
按照国家规定,实行关税配额管理的在关税配额内的进口货物,适用()。
槟榔肝是指：
A．造血干细胞增生和分化异常B．遗传性Hb合成异常C．慢性失血D．获得性红细胞膜缺陷E．遗传性红细胞膜缺陷地中海性贫血
在经营管理上,开发商的风格有较大差异。但由于他们大都拥有巨额资产,故在社会中的总体形象都比较好。()
《大气污染防治法》规定，造成大气污染事故的企业事业单位，由所在地县级以上地方人民政府环境保护行政主管部门根据所造成的危害后果处直接经济损失50％以下罚款，但最高不超过()。
()是商业银行由于某债务人因种种原因无法按原有合同履约，决定对其原有贷款结构进行调整，重新安排，重新组织的过程。
信用风险事中管理的主要方法是()。
投资银行通过四个中介作朋来发挥媒介资金供求功能，这四个中介为()。
Inthecenterofabigcitythereareusuallydozensoflargeofficebuildingsthathousebigbanks,corporationheadquarters,a
A、Givingupsmoking.B、Birthcontrolofthefamily.C、Planforseeingadoctor.D、Arrangementforbreakingengagement.A主旨大意题。男女
最新回复
(
0
)
