首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
admin
2019-08-01
23
问题
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
选项
A、780
B、820
C、40
D、41
答案
A
解析
冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。冒泡排序算法的运作如下:比较相邻的元素。如果第一个比第二个大,就交换它们两个;对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数;针对所有的元素重复以上的步骤,除了最后一个;持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
冒泡排序的最坏时间复杂度为(n*(n-1))/2=780。
转载请注明原文地址:https://jikaoti.com/ti/Uvp0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。文档“北京政府统计工作年报.docx”是一篇从互联网上获取的文字资料,请打开该文档并按下列要求进行排版及保存操作:将标题“(三)咨
循环队列的存储空间为Q(1:100),初始状态为front=rear=100。经过一系列正常的入队与退队操作后,front=rear=99,则循环队列中的元素个数为()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材.docx”中的文字、图片设计制作演示文稿,并以文件名“ppt.pptx”存盘,具体要求如下:为每
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小蒋是一位中学教师,在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区,缺乏必要的教学设施,只有一台配置不太高的PC可以使用。他在
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小蒋是一位中学教师,在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区,缺乏必要的教学设施,只有一台配置不太高的PC可以使用。他在
在会议开始前,市场部助理小王希望在大屏幕投影上向与会者自动播放本次会议所传递的办公理念,按照如下要求完成该演示文稿的制作:在第5页幻灯片中插入“饼图”图形,用以展示如下沟通方式所占的比例。为饼图添加系列名称和数据标签,调整大小并放于幻灯片适当位置。设置
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员,国庆节过后,公司招聘了一批新员工,需要对他们进行入职培训。人事助理已经制作了一份演示文稿的素材“
设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front=rear-1。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
随机试题
患者,女性,63岁,半年前下楼时摔倒致右髋部疼痛,下肢活动受限,不能站立和行走,X线示“右股骨颈骨折”。现患者右髋关节活动受限。该患者术后1周内康复程序不包括下列哪几项
在填写票据的出票日期时,下列各项中,将“10月20日”填写正确的是()。
甲企业为增值税一般纳税人,适用税率为17%,主要生产并销售A产品,A产品的对外含税售价为每件800元,成本为每件500元,原材料核算采用实际成本法。2014年8月,甲企业的有关财务资料如下:(1)销售产品100件给小规模纳税人,开具普通发票。
关于组织理论与组织设计理论.说法正确的是()。
“五岳”是我国的五大名山,下列不属于“五岳”的一项是()
中学中常用的教学方法有________、________、________、________、________和实验法。
阅读下面的文字,完成22—25题。前景诱人的空气发电技术人们将风力视为最洁净的发电技术之一,但是就风力发电而言,也有它的不足:在风力微弱的情况下,风车
某高校要开展一次节能环保宣传活动,宣传对象是距离学校2公里外的某个小学,同时,要邀请另外5个小学的学生代表来参加。假如你是该高校的学生,让你来负责策划组织工作,你怎么做?
在析构函数中调用虚函数时,采用_____联编。
中国航天工程神舟号宇宙飞船以其十次成功发射给全世界留下了印象。1992年,中国载人航天工程正式获得批准。1999年11月20日,中国首只无人操作飞船“神舟一号”成功发射,这标志着中国在太空探索中取得首个巨大突破。在接下来的三年,无人操作飞船的几次试验飞行(
最新回复
(
0
)