首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
admin
2017-10-24
72
问题
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
选项
A、780
B、820
C、40
D、41
答案
A
解析
冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。冒泡排序算法的运作如下:比较相邻的元素。如果第一个比第二个大,就交换它们两个:对每一对相邻元素作同样的工作.从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数;针对所有的元素重复以上的步骤,除了最后一个;持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。冒泡排序的最坏时间复杂度为(n*(n-1))/2=780。
转载请注明原文地址:https://kaotiyun.com/show/LmMp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
某数据库表中有一个Name字段,查找Namey~MaryLisa的记录的准则可以设置为()。
用链表表示线性表的优点是
算法的空间复杂度是指()。
栈底至栈顶依次存放元素A、B、C、D,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是______。
如图9-7所示的报表的类型是图9-7“学生信息输出”报表
在关系数据库模型中,二维表的列称为属性,二维表的行称为【】。
在教师表中“职称”字段可能的取值为:教授、副教授、讲师和助教。要查找职称为教授或副教授的教师,错误的语句是
在长度为n的有序线性表中进行二分查找,在最坏的情况下需要比较的次数是()。
顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是______。
随机试题
在下列选项中,可以申请实用新型专利的是()
以下肿瘤标志物中属于胚胎抗原类的是
牙菌斑形成的基础是
患者26岁,已婚农民。停经42天少量阴道出血,3天后止,未诊治。现停经5个月,未觉胎动,伴少量阴道出血10天。
自然通风锅炉是利用烟囱内、外温度不同所产生的(),将空气吸人炉膛参与燃烧,把燃烧产物排向大气的一种通风方式。
企业现金收入应于当日送存银行,当日送存有困难的,由会计机构负责人确定送存时间。()
下列不属于全面结算会员期货公司应当定期向中国证监会派出机构报告事项的是( )。
导游讲解要有具体的指向,不能空洞无物。这说明导游讲解要()。
《刑法》第66条规定:“危害国家安全的犯罪分子在刑罚执行完毕或者赦免以后,在任何时候再犯危害国家安全罪的,都以累犯论处。”试分析该法条的法律规定。
Afterabusydayofworkandplay,thebodyneedstorest.Sleepisnecessaryforgoodhealth.Duringthistime,thebodyrecove
最新回复
(
0
)