首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
admin
2019-01-19
53
问题
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
选项
A、780
B、820
C、40
D、41
答案
A
解析
冒泡排序(Bubble Sorc),是一种计算机科学领域的较简单的排序算法。冒泡排序算法的运作如下:比较相邻的元素。如果第一个比第二个大,就交换它们两个;对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一一对。在这一点,最后的元素应该会是最大的数;针对所有的元素重复以上的步骤,除了最后一个;持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
冒泡排序的最坏时问复杂度为(n*(n-1))/2=780。
转载请注明原文地址:https://kaotiyun.com/show/19ep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好一个表对象“tTeacher”。试按以下要求完成设计:创建一个查询,查找并显示年龄小于等于38、职称为副教授或教授的教师的“编号”、“姓名”、“年龄”、“学历”和“职称”五个字段内
下列关于输入掩码属性的叙述中,错误的是
在创建交叉表查询时,用户需要指定()种字段。
下列SQL查询语句中,与下面查询设计视图所示的查询结果等价的是()。
运行下列程序,输入数据8、9、3、0后,窗体中显示结果是()。PrivateSubForm_click()DimslimAsInteger,mAsIntegersu
如果说“主表A与相关表B之间是一对一联系”,下列叙述中,正确的是()。
下列关于算法复杂度叙述正确的是
一个窗体上有两个文本框,其放置顺序分别是:Text1,Text2,要想在Text1中按“回车”键后焦点自动转到Text2上,需编写的事件是()。
下面叙述中错误的是( )。
下列关于软件测试的目的和准则的叙述中,正确的是
随机试题
A.氧化锌丁香油糊剂B.碘仿糊剂C.牙胶尖D.氢氧化钙糊剂E.酚醛树脂液根管治疗时,根尖渗出液多时,应选用()
下列哪些属于《施工企业安全生产评价标准》规定的施工企业安全生产条件单项评价的内容?()
下列选项中,不属于所有者权益变动表中必须包含的单列项目的有()。
下列说法正确的有()。
相关知识点:实收资本、无形资产和期问费用2017年,甲公司发生有关经济业务如下:(1)1月10日,接受乙公司作为资本投入的M非专利技术,投资合同约定价值为300万元(与公允价值一致),增值税进项税额为18万元,该出资在甲公司注册资本中享有的份额为250万
根据党的十八届四中全会通过的《决定》的规定,最高人民法院设立巡回法庭,审理的案件范围是()。
县公安局计划举办篮球比赛,6支报名参赛的队伍将平均分为上午组和下午组进行小组赛。其中甲队与乙队来自同部门,不能分在同一组,则分组情况共有()种可能。
党的十九大报告指出,一百年前,十月革命一声炮响,给中国送来了马克思列宁主义。中国先进分子从马克思列宁主义的科学真理中看到了解决中国问题的出路。在近代以后中国社会的剧烈运动中,在中国人民反抗封建统治和外来侵略的激烈斗争中,在马克思列宁主义同中国工人运动的结合
WhatisthelargestethnicgroupinSanFrancisco?
Democracyisnotanewconception.TheancientAthenians【M1】______hadademocraticsystem.TheirdemocracywasthesameasAme
最新回复
(
0
)