首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为
设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为
admin
2019-11-14
53
问题
设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为
选项
A、780
B、820
C、40
D、41
答案
A
解析
冒泡排序(Bubble Sort)，是一种计算机科学领域的较简单的排序算法。冒泡排序算法的运作如下：比较相邻的元素。如果第一个比第二个大，就交换它们两个；对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数；针对所有的元素重复以上的步骤，除了最后一个；持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。冒泡排序的最坏时间复杂度为(n*(n一1))／2=780。
转载请注明原文地址:https://kaotiyun.com/show/Q2Yp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档EXCEL．XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图
下面叙述中正确的是
第四代计算机的标志是微处理器的出现，微处理器的组成是：
下列叙述中正确的是
下列叙述中，不符合良好程序设计风格要求的是
下列叙述中正确的是
下列数据结构哪个是非线性结构?()
随机试题
查定期某类辅助材料的实际平均占用额为20万元，实际耗用为100万元，则查定期该辅助材料占用额占耗用额的比率为()
以下属于固相膜的技术相关的是
炙甘草汤的组成中包含的药物是()
A．细菌感染、真菌感染、病毒感染B．细菌感染C．病毒感染D．真菌感染E．自身免疫病感染性口角炎的病因是
A、在胃中保持完整而在肠道内崩解或溶解的片剂B、较适合于儿童或吞咽困难的患者，在口中嚼碎后咽下的片剂C、可避免药物的肝脏首过效应，也可防止胃肠液pH及酶对药物的不良影响的片剂D、含在口腔或颊膜内缓缓溶解而发挥治疗作用的片
患者，男性，64岁，散步时突然头痛、眩晕，伴呕吐、步态不稳。查体：血压180／105mmHg(24／14kPa)，心率62／分，双眼向右眼震，右侧指鼻欠稳准，右侧巴氏征阳性。患者最可能患有的疾病是
城市和乡村作为两个相对的概念，存在着一些基本的区别中不包括()
设函数f(x)在(-∞，+∞)内具有一阶连续导数，L是上半平面(y＞0)内的有向光滑曲线，其起点为点(a，b)，终点为点(c，d)，记当ab=cd时，求I的值．
Plato’sRepublichasbeenthesourceofgreatconsternation,especiallyinliterarycircles,foritsattackonthepoets.Socrat
TheWorldHealthOrganizationsayspeopleneedmoreinformationabouthowto【B1】______usetraditionalmedicines.TheW.H.O.now
最新回复
(
0
)
