首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
admin
2020-11-18
46
问题
设顺序表的长度为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全国计算机二级
相关试题推荐
李明是北京某旅行社的导游,为了更好地为游客提供服务,他准备制作一个演示文稿,该演示文稿主要围绕“北京主要景点”进行介绍,包括文字、图片、音频等内容。请根据考生文件夹下的素材文档“北京主要景点介绍文字.docx”帮他完成制作任务,具体要求如下:将第2张幻
肖丽是某公司综合管理办公室的一名工作人员,主要负责公司销售数据的整理和统计工作。根据公司的工作安排,现在肖丽需要统计本公司各个销售部本月销售数据。请按照下列要求帮助肖丽完成相关数据的整理、统计和分析工作:根据工作表“品种目录”中的数据,在工作表“月销售
在世界范围内,诺贝尔奖通常被认为是所颁奖的领域内最重要的奖项。在北京市科技馆工作的李帅为了向参观者更好地讲解诺贝尔奖,准备制作一份精美的演示文稿。请按照下列要求帮助他完成演示文稿的制作任务:为演示文稿添加幻灯片编号,并设置在标题幻灯片中不显示;编号位置
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为()
杨敏是某高校心理学专业的一名老师,最近她准备为某小学的老师进行一次关于如何干预与治疗儿童孤独症的培训。请按照下列要求帮助杨敏老师完成培训课件的制作工作:为演示文稿应用设计主题“聚合”;将幻灯片中所有中文字体设置为“微软雅黑”;在幻灯片母板右上方的相同位
在数据库中存储的是()
假设你是某高校教务处的工作人员,你们学校准备开发一套学生成绩管理系统,现在需要组织专家对该系统的需求方案进行评审,为了使参会人员对会议流程和内容有一个清晰的了解,领导要求你提前制作一份有关评审会的秩序手册。请根据考生文件夹下的“Word素材文件.docx”
结构化程序的三种基本结构是()
现有表示患者和医生的关系如下:P(P#,Pn,Pg,By),其中P#为患者编号,Pn为患者姓名,Pg为性别,By为出生日期,Tr(P#,D#,Date,Rt),其中D#为医生编号,Date为就诊日期,Rt为诊断结果,检索在1号医生处就诊且诊断结果为感冒的病
下面属于良好程序设计风格的是()。
随机试题
按照内容来划分,评估资料分为权属证明、财务会计信息和其他评估资料。下列各项中,属于其他评估资料的有()。
A.寒闭证B.痰热内闭心包证C.温热病,热闭心包及热盛动风证D.邪热内陷心包证E.暑秽安宫牛黄丸主治
巴塞尔委员会建议计算风险价值时的持有期长度为()个营业日。
两种欧式期权的执行价格均为30元,6个月到期,股票的现行市价为35元,看跌期权的价格为3元。如果6个月的无风险利率为4%,则看涨期权的价格为()。
下列不属于红军游击战争的十六字诀的是()。
学校开展读好书活动,小华读一本共有n页的故事,若第一天她读了全书页数的,第二天读了余下页数的,则还没有读完的有()页.
根据左图规律,右图“?”处应为()。
根据下列资料,回答下列小题。2010年底登录过手机淘宝的用户数仅有1000万。2013年年底,手机淘宝的用户数突破4亿。2012年在手机淘宝的用户中,产生过购物行为的用户有5700万,每小时通过手机淘宝卖出的商品超过22万件;平均每天有928万人
【21】【28】
Theschoolhasbeen______asthemeetingplacefortheeveningartclub.
最新回复
(
0
)