首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
admin
2019-02-19
80
问题
设顺序表的长度为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,确定表之间的关系
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
在考生文件夹下的“samp1.mdb”数据库文件中已建立两个表对象(名为“职工表”和“部门表”)。请按以下要求,顺序完成表的各种操作。(1)设置表对象“职工表”的聘用时间字段默认值为系统日期。(2)设置表对象“职工表”的性别字段有效
随机试题
动静:是非
下列选项中,应认定为敲诈勒索罪的是
(2011年4月)______是提高价值最理想的途径。
A、 B、 C、 D、 A
简述反射波法检测桩基质量的使用范围?
法国人忌讳()的花,认为是不忠诚的表现。
预防龋齿的最佳办法是()。
计算I=(x+3z2)dydz+(x3z2+yz)dzdx—3y2dxdy,其中∑为z=2一z=0上方部分的下侧.
曲面x2+4y2+z2=4与平面x+z=a的交线在yOz平面上的投影方程是()
双绞线的一端按照TLA/EIA568A线序排列,另一端按照TIA/ElA568B线序排列,两端装好RJ45水晶头,这样的网线可用于()的连接。
最新回复
(
0
)