首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
admin
2019-07-28
37
问题
设顺序表的长度为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全国计算机二级
相关试题推荐
某单位的办公室秘书小马接到领导的指示,要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿,按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存:在前言内容和报告摘要之间插入自动目录,要求包含标题第1—3级及对应
某系统结构图如下图所示该系统结构图的最大扇出数是()。
软件测试的目的是()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD.DOCX。某高校学生会计划举办一场“大学生网络创业交流会”的活动,拟邀请部分专家和老师给在校学生进行演
在会议开始前,市场部助理小王希望在大屏幕投影上向与会者自动播放本次会议所传递的办公理念,按照如下要求完成该演示文稿的制作:将第2页幻灯片中的“信息工作者”、“沟通”、“交付”、“报告”、“发现”5段文字内容转换为“射线循环”SmartArt布局,更改S
下列叙述中正确的是()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审,为使参会人员对会议流程和内容有一个清晰的了解,需要会议
某系统总体结构如下图所示该系统结构图是
2012级企业管理专业的林楚楠同学选修了“供应链管理”课程,并撰写了题目为“供应链中的库存管理研究”的课程论文。论文的排版和参考文献还需要进一步修改,根据以下要求,帮助林楚楠对论文进行完善。使用题注功能,修改图片下方的标题编号,以便其编号可以自动排序和
移动硬盘或优盘连接计算机所使用的接口通常是()。
随机试题
A、①B、②C、③D、④D
某国家机关工作人员任某的财产及其支出,明显超过其合法收入,差额巨大,当司法机关责令其说明来源时,其又不能说明,后经司法机关查证系其收受贿赂、贪污及择用公款所得,对任某的行为认定正确的是()
《中华人民共和国建筑法》规定,工程监理单位( ),给建设单位造成损失的,应当承担相应的赔偿责任。
在工程进度曲线中,将实际进度与计划进度进行比较,可以获得的信息是()。
融资租赁中出租人为承租人购买设备所垫付的资金,要从承租人那里通过()的方式全部收回。
某股份有限公司于2×19年1月1日发行3年期,每年1月1日付息、到期一次还本的公司债券,债券面值为200万元,票面年利率为5%,实际年利率为6%,发行价格为196.65万元,另支付发行费用2万元。按实际利率法确认利息费用。不考虑其他因素,该债券2×20年度
最近三个月的二手房市场成交量已接近2008年下半年市场最低迷时期的水平。但是,此轮调控是我国政府主动为之的行动,与2008年房地产市场因遭遇_______的国际金融危机而陷入低迷不同。当下的房价调整并不均衡,不同于2008年房价_______,无可遏制的逐
如果科尔公司的新产品开发取得成功,并且停止了老产品的生产,小李就会购买该公司的股票。除非小李不购买该公司的股票,否则小王不会购买该公司的股票。除非小王购买该公司的股票,小张不会购买该公司的股票。如果上述陈述都是真的,那么以下哪种情况有可能出现?
InmostcountriesaPhDisabasicrequirementforacareerinacademia.Itisa(n)【C1】______totheworldofindependentresear
【B1】【B7】
最新回复
(
0
)