首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为
设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为
admin
2020-11-18
38
问题
设顺序表的长度为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全国计算机二级
相关试题推荐
马小强是广州某公司人力资源部的一名职员，主要负责管理所在企业每位员工的绩效考核。请按照如下要求帮助他完成这项工作：使用文件“员工考核成绩．xlsx”中的数据创建邮件合并，并在“员工姓名”“员工编号”“员工性别”“业绩考核”“能力考核”“态度考核”和“综
设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是()
李明是北京某旅行社的导游，为了更好地为游客提供服务，他准备制作一个演示文稿，该演示文稿主要围绕“北京主要景点”进行介绍，包括文字、图片、音频等内容。请根据考生文件夹下的素材文档“北京主要景点介绍文字．docx”帮他完成制作任务，具体要求如下：最后1张幻
小李利用PowerPoint制作产品宣传方案，并希望在演示时能够满足不同对象的需要，处理该演示文稿的最优操作方法是()
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()
根据公司领导的安排，总经理办公室的刘依依负责制作一个演示文稿，用于在“创新产品展示及说明会”会议休息期间，在大屏幕投影上向各位客户自动播放会议的日程和主题。请你帮她完成这项工作，具体要求如下：为了布局美观，将第6张幻灯片中的内容区域文字转换为“水平项目
王梅是北京某旅行社的经理，为了提高旅行社的效益，她决定开发德国旅游业务。为此，她收集了很多介绍德国主要城市的资料存放在Word文档中，但该Word文档尚未完全整理好。请按如下要求帮助她对这篇文档进行完善：将“Word．docx”文件另存为“笔划顺序．d
假设你是某高校教务处的工作人员，你们学校准备开发一套学生成绩管理系统，现在需要组织专家对该系统的需求方案进行评审，为了使参会人员对会议流程和内容有一个清晰的了解，领导要求你提前制作一份有关评审会的秩序手册。请根据考生文件夹下的“Word素材文件．docx”
请根据提供的“ppt素材及设计要求．docx”要求文件来设计制作演示文稿，并以文件名“PPT．pptx”存盘，具体要求如下：根据“ppt素材及设计要求．docx”文件中的动画类别提示设计演示文稿中的动画效果，并保证各幻灯片中的动画效果先后顺序合理。
在数据流图中，带有箭头的线段表示的是
随机试题
泌尿系统的功能不包括下列哪一项
女性，56岁。肺结核患者，痰菌涂片阳性。胸片示右上肺新鲜病灶，并出现薄壁空洞，恰当的诊断为
手太阳经的郄穴是手太阳经的络穴是
基金管理公司的主营业务是募集与管理基金。()
某县领导参加全县的乡计划生育干部会，临时被邀请上台讲话。由于事先没有做调查研究，也不熟悉县里计划生育的具体情况，只能说些模棱两可、无关痛痒的话。他讲到：“在我们县14个乡中，有的乡完成了计划生育指标；有的乡没有完成计划生育指标；李家集乡就没有完成嘛。”在领
微分方程xyˊ＋2y＝xlnx满足y(1)＝－1／9的解为________．
企业中的信息处理过程包括多个阶段，对每个阶段都应有目标要求、规范的制度以及需要特别注意的事项。以下叙述中正确的是()。
Beingamanhasalwaysbeendangerous.Thereareabout105malesbornforevery100females,butthisratiodropstonearbalanc
A—TheatreArtsB—UrbanStudiesC—StatisticsandProbabilityD—EnvironmentalA
A、Becausethenumberofgraduatesisincreasingeachyear.B、Becausetechnologyandworkplacearechangingfaster.C、Becausethe
最新回复
(
0
)
