首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
admin
2019-01-19
52
问题
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
选项
A、780
B、820
C、40
D、41
答案
A
解析
冒泡排序(Bubble Sorc),是一种计算机科学领域的较简单的排序算法。冒泡排序算法的运作如下:比较相邻的元素。如果第一个比第二个大,就交换它们两个;对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一一对。在这一点,最后的元素应该会是最大的数;针对所有的元素重复以上的步骤,除了最后一个;持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
冒泡排序的最坏时问复杂度为(n*(n-1))/2=780。
转载请注明原文地址:https://jikaoti.com/ti/qHu0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
要限制宏命令的操作范围,在创建宏时应定义的是()。
下列关于对象"更新前"事件的叙述中,正确的是( )。
下列Access内置函数中,用于去掉字符串前后空格的函数是()。
数据库系统的三级模式不包括( )。
若有如下Sub过程:Subsfun(xAsSingle,yAsSingle) t=x x=t/y y=tModyEndSub在窗体中添加一个命令按钮Command33,对应的事件过程如
某窗体中有一个命令按钮,在窗体视图中单击此命令按钮打开另一个窗体,需要执行的宏操作是
以下关于报表的叙述不正确的是()。
软件调试的目的是
随机试题
术后MODS中较容易和较早受到损害的器官是
在X线机电路中,高压整流器位于
下列各项与存货相关的支出中,不应计入存货成本的是()。
下列有关诉讼时效的表述中,错误的是()。
“五一黄金周”从存到废,现在又有不少人士认为应当恢复。就公共决策要求讲,早前“五一黄金周”之所以被废,并非是源于对假日经济好处的不了解,而恰恰是因为其人流的大量流动与环境影响,加上由人满为患所带来的不快乐等诸多原因存在而被取消。应该说.当时取消“五一黄金周
下列入物中,对西方作品的翻译或出版作出过较大贡献的有()等。
某房地产开发公司(以下简称A公司)在某市商业街开发了一幢商品楼,售价4000元/m2。某甲选中了其中一套三居室,双方签订了购房合同并于2004年2月1日办理了付款交房的手续,并且约定一年之内办理所有权证书。某甲因公需要出国一年,为了方便房屋的维护
你和同事小张共同完成一项工作,你的工作必须在小张完成后才能开展.但是小张是个慢性子。眼看完成工作的期限马上就要到了,如果小张还没有完成任务。那么就无法按期完成工作了。遇到这种情况你会怎么做?如果在工作开始前你就知道小张是个慢性子。你会怎么处理?
小明玩套圈游戏,套中小鸡一次得9分,套中小猴得5分,套中小狗得2分。小明共套了10次,每次都套中。每个小玩具都至少被套中一次。小明的总得分为61分,问他套中多少次小鸡?
一历史学学会有1260个会员,仅有525个会员参加理事长选举的投票。如果获胜的候选人的得票率是60%,问投票支持他的人占该会会员总数的百分之几?
最新回复
(
0
)