首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
admin
2020-11-18
12
问题
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
选项
A、780
B、820
C、40
D、41
答案
A
解析
冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。冒泡排序算法的运作如下:比较相邻的元素。如果第一个比第二个大,就交换他们两个;对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数;针对所有的元素重复以上的步骤,除了最后一个;持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。冒泡排序的最坏时间复杂度为(n*(n一1))/2=780。
转载请注明原文地址:https://kaotiyun.com/show/woip777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后,希望可以借助PowerPoint将优秀作品在社团活动中进行展示
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。公司将于今年举办“创新产品展示说明会”,市场部助理小王需要将会议邀请函制作完成,并寄送给相关的客户。现在,请
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为()。
通常,现代计算机内部用来表示信息的方法是()。
软件测试的目的是()。
在PowerPoint中可以通过多种方法创建一张新幻灯片,下列操作方法错误的是()。
张磊在某学校教务处工作,主要负责学生的成绩管理。最近,他将初中一年级三个班的成绩全部录入到了名为“Excel素材文件.xlsx”的工作簿文档中。请根据下列要求帮助张磊老师对该成绩单进行整理和分析:利用“条件格式”功能进行下列设置:将语文、数学、英语三科
请根据提供的素材文件“ppt素材.docx”中的文字、图片设计制作演示文稿,并以文件名“ppt.pptx”存盘,具体要求如下:为每张幻灯片中的对象添加动画效果,并设置3种以上幻灯片切换效果。
以下程序设计语言是低级语言的是()。
Intel486机和PentiumⅡ机均属于
随机试题
骶丛和坐骨神经在横断层面上定位的标志性结构
A.结核性腹膜炎B.肾病综合征C.Budd—Chiari综合征D.卵巢癌E.缩窄性心包炎腹水伴发热盗汗、腹痛、腹壁柔韧感见于
通常智能建筑主要由三大系统组成,下列()说法较恰当。
燃气管道的阀门安装要注意的问题主要有:()。
一个懂得维修摩托车的技工,容易学会维修汽车。这体现的迁移类型是()。
①近20年来,仿荷叶的人造超疏水表面不断涌现②水滴在荷叶上形成一个球形,而不是铺展开来,像这样的表面,被称为“超疏水表面”③这便是荷叶“出淤泥而不染”的原因了④然而,这项技术由于种种限制,一直未能大规模应用⑤荷叶这
两次训练课的总时间相同,如果完成的动作数量相等,而只是完成动作的难度不同,则它们的总负荷也应不同。()
新文化运动的基本口号是
GraduateeducationistheDetroitofhigherlearning.MostgraduateprogramsinAmericanuniversitiesproduceaproductforwhic
WhyIBecameaTeacher:toPassonMyLoveofLiteratureA)Likelotsofpeople,IneverthoughtI’dbeateacherwhenIwasat
最新回复
(
0
)