首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为
设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为
admin
2020-11-18
29
问题
设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为
选项
A、780
B、820
C、40
D、41
答案
A
解析
冒泡排序(Bubble Sort)，是一种计算机科学领域的较简单的排序算法。冒泡排序算法的运作如下：比较相邻的元素。如果第一个比第二个大，就交换它们两个；对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数；针对所有的元素重复以上的步骤，除了最后一个；持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。冒泡排序的最坏时间复杂度为(n*(n—1)／2=780。
转载请注明原文地址:https://kaotiyun.com/show/Knip777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在天津某单位工作的杨洋需要向上级部门提交一份最新的中国互联网络发展状况统计情况，他便从网上下载了一份资料，但这份资料比较零乱，需要经过整理后才能提交。请你按下列要求帮他完成该文档的整理工作：按下列要求进行页面设置：纸张大小为A4，对称页边距，上、下页边
下面对“对象”概念描述正确的是()
肖丽是某公司综合管理办公室的一名工作人员，主要负责公司销售数据的整理和统计工作。根据公司的工作安排，现在肖丽需要统计本公司各个销售部本月销售数据。请按照下列要求帮助肖丽完成相关数据的整理、统计和分析工作：将考生文件夹下的“Excel素材文件xlsx”另
李雷是某国有企业的一名员工，他坚持将每个月的个人开支情况记录在Excel文件中。李雷2013年每个月各类支出的明细数据存放在名为“Excel素材文件．xlsx”的工作簿文档中，请根据下列要求对该明细表进行整理和分析：将工作表应用一种主题，并增大字号，适
下列叙述正确的是()
李东阳是某高校的教授，最近，他撰写了一篇有关质量管理的论文，但受其自身计算机技术水平的限制，他需要找人帮忙完成编辑排版工作。请按照如下要求帮助李教授对论文进行编辑徘版：将考生文件夹下的“Word素材文件．docx”另存为“Word．docx”(“．do
张磊在某学校教务处工作，主要负责学生的成绩管理。最近，他将初中一年级三个班的成绩全部录入到了名为“Excel素材文件．xlsx”的工作簿文档中。请根据下列要求帮助张磊老师对该成绩单进行整理和分析：在考生文件夹下，将“Excel素材文件xlsx”另存为“
假设你是某高校教务处的工作人员，你们学校准备开发一套学生成绩管理系统，现在需要组织专家对该系统的需求方案进行评审，为了使参会人员对会议流程和内容有一个清晰的了解，领导要求你提前制作一份有关评审会的秩序手册。请根据考生文件夹下的“Word素材文件．docx”
滨海市对重点中学组织了一次物理统考，并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据，统计分析各学校及班级的考试情况。请根据考生文件夹下“Excel素材．xlsx”中的数据，帮助小罗完成此项工作。具体要求如下：将“按学校汇总2”工作表
对于循环队列，下列叙述中正确的是
随机试题
求不定积分
短缩舌形成的病机是
A．溴新斯的明B．氯化琥珀胆碱C．多萘培齐D．苯磺酸阿曲库铵E．氢溴酸山莨菪碱乙酰胆碱酯酶抑制剂，用于重症肌无力
A．塞替派B．巯嘌呤C．阿糖胞苷D．甲氨蝶呤E．环磷酰胺叶酸拮抗剂()。
下列选项中，应当以单位犯罪处罚的有：()
坝面作业保证压实质量的关键要求是()。
下列有关会计估计变更的表述中，正确的有()。(2015年学员回忆版)
20世纪初，各种宣传革命的书籍报刊纷纷涌现，民主革命思想得到传播。其中，大力赞扬和鼓吹西方资产阶级革命时代的天赋人权、自由平等学说，主张用革命的手段“扫除数千年种种之专制政体”，提出建立“中华共和国”的口号的是
AsChristmasapproached,withpeople(crowded)departmentstores,restaurants,theatersandmoviehouses,thedowntownarea(was
Ane-mailphoneisanimproveddeviceoftelecommunicationinthat______.Itcanbeinferredfromthepassagethate-mailspho
最新回复
(
0
)
