首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为
设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为
admin
2019-07-28
39
问题
设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为
选项
A、780
B、820
C、40
D、41
答案
A
解析
冒泡排序(Bubble Son)，是一种计算机科学领域的较简单的排序算法。冒泡排序算法的运作如下：比较相邻的元素。如果第一个比第二个大，就交换它们两个；对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数；针对所有的元素重复以上的步骤，除了最后一个；持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。冒泡排序的最坏时问复杂度为(n*(n－1))／2＝780。
转载请注明原文地址:https://kaotiyun.com/show/ooYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行入职培训，其PowerPoint演示文稿的制作水平广受好评。最近，她应北京节水
结构化程序的三种基本结构是()。
在软件开发中，需求分析阶段可以使用的工具是()。
请在【答题】菜单卜选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打丌文档WORD．DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助理小王需要协助制作完成公司战略规
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
在数据库系统中，用户所见的数据模式为
标准ASCII码字符集有128个不同的字符代码，它所使用的二进制位数是
将十六进制数25CD转换成十进制数为
下列数据结构中，能够按照“先进后出”原则存取数据的是
随机试题
对个人住房贷款楼艋项目的审查不包括()。
张某向李某出售一台笔记本电脑，双方签订买卖合同后尚未支付价款前，买受人李某有确切证据证明第三人谢某可能主张该笔记本电脑的所有权。根据合同法律制度规定，下列说法中符合法律规定的有()。
映衬是将()的事物并列，形成鲜明对比的修饰手法。
A、 B、 C、 D、 A排除法。B选项中两个锯齿状图形拼不成题干中的正方形；C选项中右下方三角形与题干不符；D选项中锯齿状图形与题干不符。
A、 B、 C、 D、 A观察分析可知，第一组图将第一幅与第二幅组合，再去除相同部分就得到第三幅图，而第二组与第一组相似，同样方法得出图形如A图。故选A。
16PF中，有正确答案的分量表是
教师要不断提高自己的能力和水平。
《湘江评论》(浙传2020年研；厦门大学2018年研；华科2011年研；中国传媒大学2009年研)
设A为n阶实矩阵，则对线性方程组(Ⅰ)Ax=0和(Ⅱ)ATAx=0，必有()．
以下程序段中，与语句k=a＞b?(b＞c?1：0)：0；功能相同的是()。
最新回复
(
0
)
