首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
admin
2019-11-14
44
问题
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
选项
A、780
B、820
C、40
D、41
答案
A
解析
冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。冒泡排序算法的运作如下:比较相邻的元素。如果第一个比第二个大,就交换它们两个;对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数;针对所有的元素重复以上的步骤,除了最后一个;持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。冒泡排序的最坏时间复杂度为(n*(n一1))/2=780。
转载请注明原文地址:https://kaotiyun.com/show/Q2Yp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下面叙述中正确的是
在声音的数字化过程中,采样时间、采样频率、量化位数和声道数都相同的情况下,所占存储空间最大的声音文件格式是:
第四代计算机的标志是微处理器的出现,微处理器的组成是:
设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
下列叙述中正确的是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
结构化程序设计中,下面对goto语句使用描述正确的是
在Excel某列单元格中,快速填充2011年~2013年每月最后一天日期的最优操作方法是:
下列数据结构中,属于非线性结构的是()。
随机试题
分泌活动日节律最为明显,清晨后可达分泌高峰的激素是
患者,男,51岁。缺失,基牙,可摘局部义齿修复按Kennedy分类分,属第几类
凉血而不留瘀,活血而不动血,又能退无汗骨蒸的药是
“投资乘数”原理属于下列哪一个理论?()
甲公司发行在外的普通股当年每股股价为16元/股,每股筹资费用率为3%,预计下年每股股利2.1元,预计股利每年增长5%,则该公司留存收益的资本成本是()。
2003年12月27修订后的《中国人民银行法》规定了中国人民银行的职能,下列不属于中国人民银行职能的是()。
教育法的特点是什么?
古典主义戏剧的主要作家不包括()。
Pageants(露天演出)areusuallyconceivedonafairlylargescale,oftenundertheauspicesofsomelocalorcivicauthorityorata
A、Theaccurateshapeofroomsinthebuilding.B、Thesizeandpositionofheatingandcoolingequipment.C、Thesizeandposition
最新回复
(
0
)