首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
admin
2020-11-18
33
问题
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
选项
A、780
B、820
C、40
D、41
答案
A
解析
冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。冒泡排序算法的运作如下:比较相邻的元素。如果第一个比第二个大,就交换它们两个;对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数;针对所有的元素重复以上的步骤,除了最后一个;持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。冒泡排序的最坏时间复杂度为(n*(n—1)/2=780。
转载请注明原文地址:https://kaotiyun.com/show/Knip777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在天津某单位工作的杨洋需要向上级部门提交一份最新的中国互联网络发展状况统计情况,他便从网上下载了一份资料,但这份资料比较零乱,需要经过整理后才能提交。请你按下列要求帮他完成该文档的整理工作:参照示例文件“Cover.png”,为文档设计封面、并对前言进
王强是北京市税务局的一名工作人员,最近领导给他安排了一项新任务:整理有关减免税政策,并完成相关的整理、统计和分析工作。请按照下列要求,帮助王强完成上述工作:自A3单元格开始,单独生成一个名为“数据透视总表”的数据透视表,显示2006~2015(含)十年
马小强是广州某公司人力资源部的一名职员,主要负责管理所在企业每位员工的绩效考核。请按照如下要求帮助他完成这项工作:打开表格右下角单元格中所插入的文件对象“员工绩效考核管理办法.docx”,按照如下要求进行设置:设置“MicroMacro公司人力资源部文
小华利用Word编辑一份书稿,出版社要求目录和正文的页码分别采用不同的格式,且从第1页开始,最优的操作方法是()
关系数据模型的三个组成部分中不包括()
小姚在公司里负责新员工的入职培训,现在她需要在培训演示文稿中制作公司的组织结构图。在PowerPoint中最优的操作方法是()
假设你是某高校教务处的工作人员,你们学校准备开发一套学生成绩管理系统,现在需要组织专家对该系统的需求方案进行评审,为了使参会人员对会议流程和内容有一个清晰的了解,领导要求你提前制作一份有关评审会的秩序手册。请根据考生文件夹下的“Word素材文件.docx”
小蒋是一位中学教师,在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区,缺乏必要的教学设施,只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice,决定通过Excel来管理学生成绩,以弥补学校缺少数据库管理系统的不足。
下列叙述中正确的是
结构化程序的三种基本控制结构是()。
随机试题
为防止汽轮机大轴弯曲事故,在升速过程中发现任一轴承振动大于()mm时,应立即打闸停机。
A、月经前或月经来潮6小时内进行诊断性刮宫B、月经干净后3天进行诊断性刮宫C、在月经第3天进行诊断性刮宫D、在月经第5天进行诊断性刮宫E、月经周期任何日期内均可进行诊断性刮宫诊断无排卵型功血者( )。
引起右上腹部阵发性绞痛的疾病有
心烦尿赤、口舌生疮之症,可选用
()准入是银行监管的首要环节。
王老师认为张校长的不合理管理方式侵犯了自身权利,因此向教育局提出了申诉,张校长得知后多次找王老师进行谈话,之后却多次克扣王老师工资,张校长的做法应承担()。
你组织单位人员去旅游,要求必须在两点以前回来。否则会误火车,但是有几个人两点还没有到。你怎么办?
InEurope,therehasbeenaseriousdeclineinphysicalactivityoverthepast50years.Adultsaged20-60years【C1】______500kca
决策支持系统通过它的输出接口产生报告、数据库查询结果和模型的模拟结果,这些结果又提供了对决策过程中______的支持。
1GB的准确值是________。
最新回复
(
0
)