首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
admin
2017-04-21
68
问题
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
选项
A、780
B、820
C、40
D、41
答案
A
解析
冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。冒泡排序算法的运作如下:比较相邻的元素。如果第一个比第二个大,就交换它们两个;对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数;针对所有的元素重复以上的步骤,除了最后一个;持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。冒泡排序的最坏时间复杂度为(n*(n-1))/2=780。
转载请注明原文地址:https://kaotiyun.com/show/mlqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是( )。
某体检记录表中有日期/时间型数据“体检日期”,若规定在体检30天后复检,需在本表中建立新字段“复检日期”,并给出预计的复检日期。在下列设计实例中,设置“复检日期”为计算字段,在表达式栏中,正确的表达式是()。
若存在关系STUD(学号,姓名,性别,年龄),下列函数Func的功能是()。FunctionFunc()DimstrSQLAsStringstrSQL="ALTERTABLESTUDADDCONSTRA
对不同类型的运算符,优先级的规定是()。
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
在设计窗体时,由于内容较多无法在窗体中一页显示,为了在窗体上分类显示不同的信息,需要使用的控件是
在Access中,如果要处理具有复杂条件或循环结构的操作,则应该使用的对象是()。
算法的有穷性是指()。
KB(千字节)是度量存储器容量大小的常用单位之一,1KB等于
假设某台式计算机的内存储器容量为256MB,硬盘容量为40GB,硬盘的容量是内存容量的()。
随机试题
[*]
FromMondayuntilFridaymostpeoplearebusyworkingorstudying,butintheeveningsandonweekendstheyarefreeandenjoy
A.输尿管越过髂动脉处B.输尿管膀胱开口处C.输尿管膀胱壁内段D.输尿管跨越髂动脉处以上E.输尿管跨越髂动脉处至膀胱壁输尿管第二狭窄
损伤性血胸病人胸腔内积血不凝固的原因是
建筑外墙装饰是考虑城市、小区整体规划的效果或商业经营宣传的需要,在建筑外墙增加附属的东西使其更加美观、宣传更加直观。下列广告牌的设置位置不符合现行国家工程建设消防技术标准的要求的是()
对金融机构最严厉的行政制裁措施是( )。
某投资者上一交易日结算准备金余额为157475元,上一交易日交易保证金为11605元,当日交易保证金为18390元,当日平仓盈亏为8500元。当日持仓盈亏为7500元,手续费等其他费用为600元,当日该投资者又在其保证金账户中存入资金50000元。则该投资
某玻璃厂于2009年面向社会公开招聘了五名职工:小王、小刘、小何、小李和小周。五名职工与玻璃厂签订了合同期分别为两年、一年半、五年、三年和两年的劳动合同,经过入厂培训后,这五名员工分别安排在销售科、总务科、人事科、生产科和运输科。按照我国法律的规定,总
接近联想是指认为两种动作或感觉如果以前同时发生,以后也可以同时发生,即可以相互结合。其结果是:若有一个在意识中出现,另一个也成为观念而出现,也就被称为“时近联想”或“邻近联想”。根据以上定义,以下属于接近联想的是:
Themystery(悬案)aroundthedisappearanceofthefamouscrime(犯罪)writerAgathaChristiein1926wasalmostas【C1】______asany
最新回复
(
0
)