首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
admin
2019-01-19
43
问题
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
选项
A、780
B、820
C、40
D、41
答案
A
解析
冒泡排序(Bubble Sorc),是一种计算机科学领域的较简单的排序算法。冒泡排序算法的运作如下:比较相邻的元素。如果第一个比第二个大,就交换它们两个;对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一一对。在这一点,最后的元素应该会是最大的数;针对所有的元素重复以上的步骤,除了最后一个;持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
冒泡排序的最坏时问复杂度为(n*(n-1))/2=780。
转载请注明原文地址:https://jikaoti.com/ti/qHu0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好一个表对象“tTeacher”。试按以下要求完成设计:创建一个查询,计算并输出教师最人年龄与最小年龄的差值,显示标题为“mage“,所建查询命名为“qT1”。
数据库中有“Emp”,包括“Eno”、“Ename”、“Eage”、“Esex”、“Edate”、“Eparty”等字段。下面程序段的功能是:在窗体文本框“tValue”内输入年龄条件,单击“删除”按钮完成对该年龄职工记录信息的删除操作。Priv
在下图中,与查询设计器的筛选标签中所设置的筛选功能相同的表达式是
下面属于系统软件的是
下列与Access表相关的叙述中,错误的是
下列关于算法复杂度叙述正确的是
窗体设计中,决定了按【Tab】键时焦点在各个控件之间移动顺序的属性是()。
在考生文件夹下,“sampl.accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fTest”)及一个宏对象(名为“mTest”)。试按以下要求,按顺序完成对象的各种操作:设置表对象“员工表”的有效性规则为员工聘
下面不属于软件测试实施步骤的是
滨海市对重点中学组织了一次物理统考,并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据,统计分析各学校及班级的考试情况。请根据考生文件夹下“素材.xlsx”中的数据,帮助小罗完成此项工作。具体要求如下:利用“成绩单”、“小分统计”和“分
随机试题
Astheplanecircledovertheairport,everyonesensedthatsomethingwaswrong.Theplanewasmovingunsteadilythroughtheair
血浆凝血酶原时间延长见于下列哪种因子缺乏
A.液化性坏死B.凋亡C.干性坏疽D.气性坏疽胰腺坏死为
下列哪项不是造成死胎最常见的原因:
既能活血,又能利水的药物有
求取建筑物折旧的方法很多,以下正确的是()。
某项目建设期为3年,投资总额为300万元,自有资金为28%,其余为银行贷款。三年的贷款比率依次为50%、30%、20%,贷款在各年内均衡发生,若贷款利率为10%,则该项目的建设期利息累计为()万元。
下列属于基金首次募集披露的信息是()。
《国家中长期教育改革和发展规划纲要(2010-2020年)》把促进公平作为国家基本教育政策,教育公平的关键是()
【B1】【B4】
最新回复
(
0
)