首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
admin
2019-08-01
25
问题
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
选项
A、780
B、820
C、40
D、41
答案
A
解析
冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。冒泡排序算法的运作如下:比较相邻的元素。如果第一个比第二个大,就交换它们两个;对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数;针对所有的元素重复以上的步骤,除了最后一个;持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
冒泡排序的最坏时间复杂度为(n*(n-1))/2=780。
转载请注明原文地址:https://kaotiyun.com/show/aEYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小蒋是一位中学教师,在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区,缺乏必要的教学设施,只有一台配置不太高的PC可以使用。他在
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD.DOCX,按照要求完成下列操作并以该文件名(WORD.DOCX)保存文件。按照参考样式“word参考样
2012级企业管理专业的林楚楠同学选修了“供应链管理”课程,并撰写了题目为“供应链中的库存管理研究”的课程论文。论文的排版和参考文献还需要进一步修改,根据以下要求,帮助林楚楠对论文进行完善。使用题注功能,修改图片下方的标题编号,以便其编号可以自动排序和
结构化程序设计原则强调的是
数据库技术的根本目标是要解决数据的
在学生管理的关系数据库中,存取一个学生信息的数据单位是
在关系数据库中,描述全局数据逻辑结构的是
在快速排序法中,每经过一次数据交换(或移动)后
数据库管理系统的基本功能不包括
随机试题
2.0mm
暑邪一般不会导致以下哪项病理变化
明矾主治海藻主治
销售员在上岗前进行具体市场调查内容有()。
计算个人转让住房应缴个人所得税时允许扣除的合理费用指()。
《基础教育课程改革纲要(试行)》规定从小学至初中高中设置综合实践活动并作为必修课,综合实践活动课程的性质是()。
某人因盗窃公司财物被公安机关逮捕。在审讯期间,此人主动交代出半年前曾实施过抢劫犯罪。此人交代抢劫犯罪的行为属于()。
现阶段我国爱国统一战线包括两个范围的政治联盟:一个是工农联盟,另一个是由全体社会主义劳动者和拥护社会主义的爱国者的组织的政治联盟。()
北京时间2019年4月10日21时,全球多国科研人员合作的“事件视界望远镜”项目在全球多地同步举行新闻发布会,公布了人类首次拍到的黑洞照片,这是继2015年人类通过引力波探测“听到”两个“黑洞”合体之后,证明黑洞存在的直接“视界”证据。有科学家认为,这张看
下面描述中错误的是
最新回复
(
0
)