首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为
设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为
admin
2019-08-01
31
问题
设顺序表的长度为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”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：将文档中以“一、
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在
在数据管理技术发展的三个阶段中，数据共享最好的是()。
在会议开始前，市场部助理小王希望在大屏幕投影上向与会者自动播放本次会议所传递的办公理念，按照如下要求完成该演示文稿的制作：为上述SmartArt智能图示设置由幻灯片中心进行“缩放”的进入动画效果，并要求上一动画开始之后自动、逐个展示SmartArt中的
请在【答题】菜单卜选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打丌文档WORD．DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助理小王需要协助制作完成公司战略规
某家庭采用ADSL宽带接入方式连接Internet，ADSL调制解调器连接一个4口的路由器，路由器再连接4台计算机实现上网的共享，这种家庭网络的拓扑结构为：
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front－1＝rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
结构化程序设计中，下面对goto语句使用描述正确的是
数据库管理系统的基本功能不包括
随机试题
A．三叉神经B．面神经C．交感神经D．动眼神经E．外展神经支配提上睑肌的神经是
癫癎持续状态的主要特征是
张某、王某、孙某三人共同购买了一辆卡车用于货运经营。两年后王某、孙某二人私下商量决定卖掉该车并平分剩余款项，于是二人趁张某外出办事，将该车出售给李某并办理了汽车过户手续。对此，下列说法正确的有：()
香港地区的期货交易市场适用的法律是()。
下列各项中，()不属于我国《证券交易所管理办法》规定的证券交易所职能。
下列未达账项在编制“银行存款余额调节表”时，应调增企业银行存款日记账账面余额的是()。(2015年学员回忆版)
以下属于出口信用保险承保的风险的是()。
阅读案例，并回答问题。案例：下面为一道物理习题和某同学的解答过程。题目：某卫星沿椭圆轨道绕行星运行，近地点离行星中心的距离为a，远地点离行星中心的距离为b。若卫星在近地点时的速率为va。卫星在远地点时的速率为vb，试求vb与va之比。解：卫星运行时
邓小平提出“两手抓”方针的主要内容包括()。
有一笔风险资金要投资甲、乙两种证券．记随机变量X，Y为投资甲、乙的收益，投资组合收益为aX＋(1－a)Y(其中0＜a＜1)．若DX＝1，DY＝4，二者相关系数为－0．5．当投资组合收益的方差达到最小时以a＝___________．
最新回复
(
0
)
