首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
admin
2020-09-01
68
问题
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
选项
A、780
B、820
C、40
D、41
答案
A
解析
冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。冒泡排序算法的运作如下:比较相邻的元素。如果第一个比第二个大,就交换它们两个;对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数;针对所有的元素重复以上的步骤,除了最后一个;持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。冒泡排序的最坏时间复杂度为(n*(n-1))/2=780。
转载请注明原文地址:https://kaotiyun.com/show/fScp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
某系统总体结构图如下图所示,该系统结构图的最大扇出数、最大扇入数的总和是
如果字段“考查成绩”的取值范围为大写字母A~E,则下列选项中,错误的有效性规则是
在使用ADO访问数据源时,从数据源获得的数据以行的形式存放一个对象中,该对象应是
要将“招聘人员”表中处于“已报到”状态的记录添加到“职工”表中,可以使用的查询是
在报表中使用内部计算函数Min,其功能是
与VBA语句DimVar%,sum!等价的是
下面属于黑盒测试方法的是
下列数据结构中,能用二分法进行查找的是()。
下列数组声明语句中,正确的是()。
在关于报表数据源设置的叙述中,以下正确的是()。
随机试题
分かる独居老人の気持ち青天のへきれきというか、思ってもみなかった一人暮らしを余儀なくされている。地方に単身赴任して生活した経験もないではないが、出勤途上に連れ合いを近くの病院に見舞い、仕事の都合がつけば帰途も立ち寄って、夜半から明朝まで
甲、乙均为《解决国家和他国公民间投资争端公约》缔约国。甲国A公司拟将与乙的争端提交根据该公约成立的解决国际投资争端中心。对此,下列哪一选项是不正确的?
下列关于受力钢筋的弯钩和弯折,按技术规范的要求应做到()。
CIF价格构成中的保险费是以FOB价格为基础计算的。( )
人身风险所致的损失一般包括( )。
Forgrammarteaching,iftheruleisgivenfirstandexplainedandthestudentsthenhavetoapplytheruletogivensituation,
A.疏水键B.氢键C.二硫键D.盐键E.范德华力不属于维持蛋白质四级结构的作用力是
“中学为体、西学为用”的教育宗旨是维新运动时期提出的。
【程序说明】设有表文件“职工.DBF”(有字段:职工编号、姓名、民族)和“工资.DBF”(有字段:职工编号、工资),要在它们之间建立逻辑连接,然后为每个少数民族职工的工资增加200元,最后显示全体职工的职工编号、姓名和工资。【程序】SETTALK
WhatdoesNancylike?
最新回复
(
0
)