首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
admin
2020-09-01
35
问题
设顺序表的长度为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全国计算机二级
相关试题推荐
如果要将“职工”表中年龄大于60岁的职工修改为“退休”状态,可使用的查询是
某系统总体结构如下图所示,该系统结构图的深度是
下列关于VBA数据库数据访问的内置域聚合函数的叙述中,错误的是
在输入学生所属学院时,要求学院名称必须以汉字“学院”结束(例如:自动化学院,机械学院),要保证输入数据的正确性,应定义字段的属性是
内置计算函数Max的功能是
在计算控件的表达式中必须使用运算符是
运行程序,要求循环执行3次后结束循环,[]内应填入的语句是x=1Dox=x+2LoopUntil[]
下列SQL查询语句中,与下面查询设计视图所示的查询结果等价的是()。
在报表设计的工具栏中,用于修饰版面以达到更好显示效果的控件是()。
随机试题
Thenumberofpeopleinvited______fifty,butanumberofthem______absentfordifferentreasons.
患儿8个月,于10月份住院,发热3天,呕吐、腹泻2天入院,大便每日20余次,水样便,无腥臭味,尿少。查体:P130次/分,精神萎靡,皮肤弹性差,前囟、眼窝凹陷,唇干,心肺(-),大便镜检:WBC0~1个/HP,脂肪滴(+),血电解质正常。患儿脱水
A.氢氧化镁B.西咪替丁C.奥美拉唑D.铝碳酸镁E.氢氧化铝可以直接中和胃酸,基本上抵消便秘和腹泻的抗酸药是()。
张某因伤害罪被判处有期徒刑3年缓期3年执行,在缓刑执行期间其欲出境旅游。下列命题正确的是()。
处理来信的基本程序有()。
现代的脑成像技术中具有无创性优点,对人体基本无害的有
作为商品的移动电话,其价值的物质承担者是
【B1】【B7】
A、 B、 C、 A
Herfinding,publishedinNaturein1964,thatchimpanzeesusetools—extractinginsectsfromatermitemoundwithleavesofgras
最新回复
(
0
)