首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
admin
2019-02-19
88
问题
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
选项
A、780
B、820
C、40
D、41
答案
A
解析
冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。冒泡排序算法的运作如下:比较相邻的元素。如果第一个比第二个大,就交换它们两个;对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数;针对所有的元素重复以上的步骤,除了最后一个:持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。冒泡排序的最坏时间复杂度为(n*(n—1))/2=780。
转载请注明原文地址:https://kaotiyun.com/show/z90p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在SQL语言的SELECT语句中,用于指明检索结果排序的子句是
将文本字符串"23,18,9,66"按升序排序,排序的结果将是
某学校欲建立一个“教学管理”的数据库,由教师表、学生表、课程表、选课成绩表组成,教师表中有教师编号、姓名、性别、工作时间、职称、学历、系别等字段,试确认该表的主关键字是
下列排序方法中,最坏情况下比较次数最少的是()。
在考生文件夹下的“samp1.mdb”数据库文件中已建立两个表对象(名为“职工表”和“部门表”)。请按以下要求,顺序完成表的各种操作。(1)设置表对象“职工表”的聘用时间字段默认值为系统日期。(2)设置表对象“职工表”的性别字段有效
下列排序方法中,最坏情况下比较次数最少的是()。
4个元素A、B、C、D依次入栈,入栈过程中允许栈顶元素出栈,假设某一时刻栈的状态是c(栈顶)、(栈底),则不可能的出栈顺序是()。
随机试题
认为组织的管理者应把防止和消除冲突作为管理工作的主要任务之一的是()
脊柱结核骨病变静止型截瘫病因是()
某产妇,于今日早晨经阴道顺产一女婴,进展顺利。该产妇在产后4天,有下列主诉,哪项提示异常产褥现象
假设企业本年的经营效率、资本结构和股利支付率与上年相同,目标营业收入增长率为15%(大于可持续增长率)。下列表述中正确的有()。
个人心理发展的动力是潜能的观点是()。
下列关于行政处罚的适用,表述正确的有()。
2007年11月4日,甲不慎将皮包遗失,包内装有刚购买的附有发票的相机一部和已经使用半年的笔记本电脑一台。乙拾得该皮包后,将相机卖给了旧货商店,电脑在不久后丢失,被丙拾得。2007年12月2日,丁从旧货商店以市价购得此相机。甲于2007年12月20日得知相
(1)考生文件夹中有工程文件sjt3.vbp。在窗体上有名称为Combo1的组合框,请设置该组合框的属性,使该组合框只能用于选择操作,不能输入文本。窗体上还有两个标题分别为“输入正整数”、“判断”的命令按钮。程序运行时在组合框中选中一项,如图5(a)所示,
Whereisthereportprobablybeingbroadcasted?
A—midfieldB—backfieldC—cheerteamD—shootE—cornerhallF—kick-offG—stoppingH—pas
最新回复
(
0
)