首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
admin
2018-08-20
78
问题
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
选项
A、780
B、820
C、40
D、41
答案
A
解析
冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。冒泡排序算法的运作如下:比较相邻的元素。如果第一个比第二个大,就交换它们两个;对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数:针对所有的元素重复以上的步骤,除了最后一个;持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。冒泡排序的最坏时间复杂度为(n*(n-1))/2=780。
转载请注明原文地址:https://kaotiyun.com/show/43Mp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在窗体上画一个命令按钮,然后编写如下事件过程:PrivateSubCommand1Click()m=0Fori=1To3Forj=1To6IfjMod30Thenm=m+1EndIfm=
下面不属于软件工程的3要素的是()。
下列选项中不是查询的功能的是()。
下列关于标准模块与类模块的说法中不正确的是()。
InputBox函数返回值的类型是
对建立良好的程序设计风格,下面描述中正确的是()。
下列哪种数据模型可以用树形结构来表示实体之间联系()。
下列关于主/子窗体窗体的叙述,错误的是()。
文本型字段最多可以存敢______个字符。
在软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是______.
随机试题
简述我国建筑市场采用的主要采购模式。
法理的可行性要回答的基本问题是()
关于半抗原的叙述,正确的是
肠梗阻非手术治疗的适应证不包括
A.抑制甲状腺激素生物合成B.首先抑制甲状腺激素释放,也抑制其合成C.抑制甲状腺激素生物合成,并阻抑外周组织T4转换成T3D.阻抑T4转换成T3E.破坏甲状腺腺泡上皮细胞及使甲状腺内淋巴细胞产生抗体减少
13,22,33,46,61,()。
根据下列材料回答问题。2013年,广东固定资产投资总量迈上新台阶,共完成22858.53亿元,增长18.3%,比2012年加快2.8个百分点。其中,城镇投资:[8907。34亿元,增长18.6%;农村投资3951.19亿元,增长17.0%。2013
Despitethescandalsoverleakede-mails,thescientificevidenceforglobalwarmingremainsstrong.Thequestion,then,istow
TheNewestAddictionsonCampusAPrincetonfreshman,JohnEssenburgkepthimselfawakeforall-nightvideogamebingesbys
GetEnoughSleep—orElse!Agoodnight’ssleepismoreimportanttoyourhealththanyoumayrealize.[A]MeganJoneskne
最新回复
(
0
)