首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
admin
2019-02-19
35
问题
设顺序表的长度为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语句中,用于指明检索结果排序的子句是
将文本字符串"23,18,9,66"按升序排序,排序的结果将是
某学校欲建立一个“教学管理”的数据库,由教师表、学生表、课程表、选课成绩表组成,教师表中有教师编号、姓名、性别、工作时间、职称、学历、系别等字段,试确认该表的主关键字是
Access数据库的设计一般由5个步骤组成,对以下步骤的排序正确的是a,确定数据库中的表b,确定表中的字段c,确定主关键字d,分析建立数据库的目的e,确定表之间的关系
下列排序方法中,最坏情况下比较次数最少的是()。
在考生文件夹下的“samp1.mdb”数据库文件中已建立两个表对象(名为“职工表”和“部门表”)。请按以下要求,顺序完成表的各种操作。(1)设置表对象“职工表”的聘用时间字段默认值为系统日期。(2)设置表对象“职工表”的性别字段有效
(1)有一个名为samp1.mdb数据库。修改职工表“employee”,增加“姓名”字段。其数据类型为文本型长度为6,并对应职工号添加其姓名,见下表。(2)判断并设置表“employee”的主键,同时将上面增加的“姓名”字段隐藏。(3)设置表“emp
下列排序方法中,最坏情况下比较次数最少的是()。
随机试题
关于屋面刚性防水层施工的做法,正确的有()。
原发性血小板减少性紫癜最主要的护理诊断是
患者,女,42岁。舌苔部有一红色斑块一年余,病损时常变换位置,无自觉症状。患者的诊断可能是以下名称,除了
甲公司是一家上市公司。2016年5月,中国证监会接到有关甲公司问题的举报,举报问题如下:(1)甲公司公布的2015年度年报显示的利润总额是人民币2000万元,实际是亏损人民币1300万元。为甲公司负责审计的乙会计师事务所的注册会计师张某和李某
费德勒认为决定领导行为有效性的关键情境因素有()。
为了产生种子,植物必须首先开花。两种龙蒿植物,俄罗斯龙蒿和法国龙蒿,看起来非常类似。俄罗斯龙蒿开花,而法国龙蒿不开花。然而俄罗斯龙蒿的叶子,缺乏那种使法国龙蒿成为理想烹饪香草的独特气味。假如上面的信息是正确的,下列哪一个可以基于此可靠地推导出来?
①正常的状况,诗人总是不直接向读者进行灌输②一般来说,优秀的诗篇总是避开直说③这是诗的一般规律,也是欣赏诗歌所必不可少的一种思想准备,或者叫做训练④由于不直说,因而增加了欣赏的困难⑤言在此而意在彼,不是说明着什么,而是隐喻着什么⑥他们只是含蓄地点
从键盘上输入一个逆波兰表达式,用伪码写出其求值程序。规定:逆波兰表达式的长度不超过一行,以$符作为输入结束,操作数之间用空格分隔,操作符只可能有+、~、*、/四种运算,例如:234—34+2*$。
某公司的员工中,拥有本科毕业证、计算机等级证、汽车驾驶证的人数分别为130,110,90.又知只有一种证的人数为140,三证齐全的人数为30,则恰有双证的人数为[].
根据我国法律和司法解释的规定,婚姻中的无过错方作为被告的离婚诉讼案件,如果被告不同意离婚也不提起损害赔偿请求的,可以在离婚后单独提起损害赔偿诉讼的时效为()
最新回复
(
0
)