首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
admin
2020-09-01
65
问题
设顺序表的长度为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中保存的字符是逗号“,”,则以下程序段执行后,变量str的值是SelectCaseaCase"A"To"Z"str="UpperCase"Case"0"To"9"str="Nu
下列与Access表相关的叙述中,错误的是
下列选项中,可以在报表设计时作为绑定控件显示字段数据的是
对数据库数据的存储方式和物理结构的逻辑进行描述的是
在过程定义中有语句:PrivateSubGetData(ByReffAsInteger)其中“ByRef”的含义是()。
随机试题
在Excel工作表单元格中输入字符型数据0311,下列输入中正确的是()。
女性,18岁,多食、消瘦、心悸半个月来诊,既往有哮喘病史。查体见甲状腺中度肿大,经实验室检查确诊为Craves病。首选的治疗是
厌食,脘腹胀痛,嗳腐食臭是因
根据《水利工程质量事故处理暂行规定》,水利工程质量事故分类为()
温度计:气温
怎样看待春秋时期的社会变革?
有两名选手比赛射击,轮流对同一个目标进行射击,甲命中目标的概率为α,乙命中目标的概率为β.甲先射,谁先命中谁得胜.问甲、乙两人获胜的概率各为多少?
设f(x)=,则f(n)(3)=
以下关键字不能用来声明类的访问权限的是()。
Theteachertreatsthestudent______(就像白己的亲生孩子一样).
最新回复
(
0
)