首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
admin
2019-02-19
59
问题
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
选项
A、780
B、820
C、40
D、41
答案
A
解析
冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。冒泡排序算法的运作如下:比较相邻的元素。如果第一个比第二个大,就交换它们两个;对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数;针对所有的元素重复以上的步骤,除了最后一个:持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。冒泡排序的最坏时间复杂度为(n*(n—1))/2=780。
转载请注明原文地址:https://kaotiyun.com/show/z90p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在SQL语言的SELECT语句中,用于指明检索结果排序的子句是
Access数据库的设计一般由5个步骤组成,对以下步骤的排序正确的是a,确定数据库中的表b,确定表中的字段c,确定主关键字d,分析建立数据库的目的e,确定表之间的关系
下列排序方法中,最坏情况下比较次数最少的是()。
在考生文件夹下的“samp1.mdb”数据库文件中已建立两个表对象(名为“职工表”和“部门表”)。请按以下要求,顺序完成表的各种操作。(1)设置表对象“职工表”的聘用时间字段默认值为系统日期。(2)设置表对象“职工表”的性别字段有效
(1)有一个名为samp1.mdb数据库。修改职工表“employee”,增加“姓名”字段。其数据类型为文本型长度为6,并对应职工号添加其姓名,见下表。(2)判断并设置表“employee”的主键,同时将上面增加的“姓名”字段隐藏。(3)设置表“emp
随机试题
病案可以提供丰富的管理信息包括
功能独立性评定(FIM)是适用于独立生活上有功能缺陷患者独立生活功能的测量指标,其测量方法包括BADL评定包括
突发公共卫生事件应急预案启动后,监测机构、医疗卫生机构和科学研究机构,应当服从突发事件应急处理指挥部的统一指挥。()
《全国土地利用总体规划纲要》中,城镇工矿用地在城乡建设用地总量中的比例由2005年的30%调整到2020年的()左右,单要求从严控制城镇工矿用地中工业用地的比例。
教育心理学是一门研究学校情境中_________与_________的基本心理规律的科学。
单位里两个比你晚来的同事先后晋升,而你却没有晋升,领导认为你能力不行,同事说你缺乏沟通,对此你怎么办?
Oncethe12GirlsBandbecamepopular,similargroupspredictablystartingpoppingup.MusicatandBeautifulYouth18wereforme
下列有关价值特性的表述,正确的有()
TheLongMarchALongWaytoGoforChineseEntrepreneursProspectsofanewdirection"MadeinChina"los
Asoneages,thehairsontheheadalsoage.Infact,justabouteverythingonthehumanbodybeginstoshowsignsofwearandte
最新回复
(
0
)