首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
admin
2020-11-18
24
问题
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
选项
A、780
B、820
C、40
D、41
答案
A
解析
冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。冒泡排序算法的运作如下:比较相邻的元素。如果第一个比第二个大,就交换它们两个;对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数;针对所有的元素重复以上的步骤,除了最后一个;持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。冒泡排序的最坏时间复杂度为(n*(n—1)/2=780。
转载请注明原文地址:https://jikaoti.com/ti/Mbj0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
王强是北京市税务局的一名工作人员,最近领导给他安排了一项新任务:整理有关减免税政策,并完成相关的整理、统计和分析工作。请按照下列要求,帮助王强完成上述工作:将考生文件夹下“代码对应.xlsx”工作簿中的Sheet1工作表插入到“Excel.xlsx”工
马小强是广州某公司人力资源部的一名职员,主要负责管理所在企业每位员工的绩效考核。请按照如下要求帮助他完成这项工作:修改“Word.docx”文件中表格右下方所插入的文件对象下方的题注文字为“指标说明”。
小李利用PowerPoint制作产品宣传方案,并希望在演示时能够满足不同对象的需要,处理该演示文稿的最优操作方法是()
需求分析阶段产生的主要文档是()
在世界范围内,诺贝尔奖通常被认为是所颁奖的领域内最重要的奖项。在北京市科技馆工作的李帅为了向参观者更好地讲解诺贝尔奖,准备制作一份精美的演示文稿。请按照下列要求帮助他完成演示文稿的制作任务:修改第12~14张幻灯片为“内容与标题”版式,将幻灯片中原先的
任职于北京某企业人力资源部门的纪朝,接到部门经理布置的任务,要求他对所在企业员工“Office应用能力”考核报告进行完善和分析。请按照如下要求帮助他完成数据处理工作:在“等级”列中计算并填写每位员工的考核成绩等级,等级的计算规则如下。
杨敏是某高校心理学专业的一名老师,最近她准备为某小学的老师进行一次关于如何干预与治疗儿童孤独症的培训。请按照下列要求帮助杨敏老师完成培训课件的制作工作:将第1张幻灯片的版式设为“标题幻灯片”,为标题和副标题分别指定动画效果,其顺序为:单击时标题以“飞入
在考生文件夹下有一个演示文稿JSJFZS.pptx,请根据考生文件夹下的“PPT素材文件.docx”,按照下列要求完善此文稿并以原文件名保存在考生文件夹下。第2张幻灯片的标题为“计算机发展的四个阶段”;在标题下面空白处插入SmartArt图形,要求含有
张磊在某学校教务处工作,主要负责学生的成绩管理。最近,他将初中一年级三个班的成绩全部录入到了名为“Excel素材文件.xlsx”的工作簿文档中。请根据下列要求帮助张磊老师对该成绩单进行整理和分析:学号第3、4位代表学生所在的班级,例如:“120105”
下面对“对象”概念描述错误的是
随机试题
正常情况下企业需要花费的,但是却可以变动而不影响整个部门运作的成本是()
A.皮质醇B.醛固酮C.甲状腺激素D.乙酰胆碱E.去甲肾上腺素可刺激机体产热活动增强,起效快但持续时间较短的是
男性,54岁,肝炎性肝硬化7年,近半年来明显腹胀,少尿,食欲差,双下肢水肿。查体:一般情况差,腹膨隆,可见腹壁静脉曲张,移动性浊音阳性。腹壁静脉曲张血流方向应为
若用高能X线单野治疗表浅病灶,通常使用下列哪项来提高皮肤表面剂量
属于混悬型液体制剂的是()
关于公路工程施工现场大型预制构件的底座分为平面底座和曲面底座,其中,曲面底座适用于()。
下列()不适用暂准进出口通关制度。
甲企业2018年年初拥有厂房原值2000万元,仓库原值500万元。2018年5月20日,将仓库以1000万元的价格转让给乙企业,当地政府规定房产税减除比例为30%。甲企业当年应缴纳房产税()万元。
1912年孙中山领导的辛亥革命,推翻了清王朝的统治,建立了中华民国。()
中共十七大后,为进一步推动科学发展观的贯彻落实,从2008年9月开始,中共中央决定,用一年半左右时间,在全党深入学习实践科学发展观活动。为推进党和国家各项事业,通过的决议有()
最新回复
(
0
)