首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
admin
2017-10-24
53
问题
设顺序表的长度为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全国计算机二级
相关试题推荐
线性表的顺序存储结构和线性表的链式存储结构分别是______。
假设某数据库已建有宏对象“宏1”,“宏1”中只有一个宏操作SetValue。其中第一个参数项目为“[Labe10).[Caption]”,第二个参数表达式为“[Text0]”。窗体“fmTest”中有一个标签Label0和一个文本框Text0,现设置控
下列不属于Access提供的数据筛选方式是()。
执行语句:MsgBox"AAAA”,vbOKCancel+vbQuestion,"BBBB"之后,弹出的信息框外观样式是(2005年4月)
下列SQL语句中,用于修改表结构的是
下列叙述中,不正确的是()。
数据库DB,数据库系统DBS,数据库管理系统DBMS,这3者之间的关系是()。
关系数据库管理系统能实现的专门关系运算包括选择、连接和【】。
软件工程的理论和技术性研究的内容主要包括软件开发技术和______。
公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门可以有多名职员。则实体部门和职员间的联系是()。
随机试题
符合二度Ⅰ型窦房阻滞心电图特征的是
_______、_______、_______被称为“清初三大家”。
女,45岁,活动后心悸气促15年,加重伴双下肢水肿3个月,近1周不能平卧。体检:颈静脉怒张,心率120次/分,心律绝对不齐,心尖部可闻3/6级舒张期隆隆样杂音及3/6级收缩期吹风样杂音。胸片检查示心脏扩大,双侧胸腔中等量积液,估计胸腔积液检查的结果有
患者,女性,31岁。农民,面部水肿、疲倦、乏力半个月,双侧面颊和鼻梁部有蝶形红斑,表面光滑,指掌部可见充血红斑。实验室检查:血沉65mm/L,尿蛋白(+++),抗核抗体(+),抗Sm抗体(+)。Hb和血WBC正常。针对病情,目前护士应教育患者重点注意
下列对“峨眉山月半轮秋,影人平羌江水流”诗句描述正确的一项是()。
学校()聘用曾经因故意犯罪被依法剥夺政治权利的人担任工作人员。
儿童学习书面语的最佳时期是()
货币创造
古希腊有人论证说:探究是不可能进行的,因为一个人既不能探究他所知道的,也不能探究他所不知道的。他不能探究他所知道的,因为他知道它,无须再探究;他不能探究他所不知道的,因为他不知道他要探究的东西是什么。以下哪项最准确地指出了该论证的逻辑漏洞?
Whichofthefollowingitalicizedpartsisusedasanobject?
最新回复
(
0
)