首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
admin
2020-10-28
20
问题
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
选项
A、780
B、820
C、40
D、41
答案
A
解析
冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。冒泡排序算法的运作如下:比较相邻的元素。如果第一个比第二个大,就交换它们两个;对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数;针对所有的元素重复以上的步骤,除了最后一个;持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
冒泡排序的最坏时间复杂度为(n*(n-1))/2=780。
转载请注明原文地址:https://kaotiyun.com/show/hKYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员,国庆节过后,公司招聘了一批新员工,需要对他们进行人职培训。人事助理已经制作了一份
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。小李是北京某政法学院教务处的工作人员,法律系提交了2012级四个法律专业教学班的期末成绩单,为更好地掌握各个教学班学习
马老师负责本次公务员考试成绩数据的整理,按照下列要求帮助她完成相关的整理、统计和分析工作。按照下列要求对工作表“名单”的格式进行设置。①修改单元格样式“标题1”,令其格式变为“微软雅黑”、14磅、不加粗、跨列居中、其他保持默认效果。为第1行中
数据流图(DFD)中的有向箭头(→)表示()。
将E-R图转换为关系模式时,实体和联系都可以表示为()。
在线性表的顺序存储结构中,其存储空间连续,各个元素所占的字节数()。
某二叉树共有530个节点,其中度为2的节点有250个,则度为1的节点数为()
计算机能直接识别和执行的语言是()
下面不属于软件测试实施步骤的是
下列数据结构中,属于非线性结构的是
随机试题
下述不属于风湿性心脏病二尖瓣狭窄基本病理变化的是
人身意外伤害保险的保障项目包括被保险人因意外伤害导致的_________、_______、_________、_____________。
什么是酶?酶与一般催化剂有何区别?
设λ1,λ2是矩阵A的两个不同的特征值,ξ,η是A的分别属于λ1,λ2的特征向量,则以下选项中正确的是()。
项目法人和相关单位应在收到审计结论()个工作日内执行完毕,并向水利审计部门报送审计整改报告。
某境内投资者以外汇资金向境外投资1000万美元。根据外汇管理的有关规定,该投资者应向所在地外汇管理机构缴存的汇回利润保证金为()万美元。
结算和担保属于同类表外业务。()
设平面区域D用极坐标表示为
ThebastionofexcellenceinAmericaneducationisbeingdestroyedbystatebudgetcutsandmountingcosts.Whateverelseitis,
Manypeoplewhoareadoptingachildexpectittobringgreatjoytotheirlife.Butwhen【C1】______parentswanttheirchildbac
最新回复
(
0
)