设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为

admin2019-11-14 64

问题设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为

选项 A、780
B、820
C、40
D、41

答案A

解析冒泡排序(Bubble Sort)，是一种计算机科学领域的较简单的排序算法。冒泡排序算法的运作如下：比较相邻的元素。如果第一个比第二个大，就交换它们两个；对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数；针对所有的元素重复以上的步骤，除了最后一个；持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。冒泡排序的最坏时间复杂度为(n*(n一1))／2=780。

转载请注明原文地址:https://www.kaotiyun.com/show/Q2Yp777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为

二级MS Office高级应用

NCRE全国计算机二级

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档EXCEL．XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公

下列叙述中正确的是

多媒体信息不包括

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

用户在ISP注册拨号入网后，其电子邮箱建在

下面叙述中错误的是

设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front－1＝rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)／2的排序方法是

下列叙述中错误的是

关于“春秋决狱”，下列说法错误的是

下列各类骨折中最可能引起呼吸困难的是

对民法上的物权可以按不同的标准加以分类，其中地上权属于()。

下列洗钱各个阶段中，最容易被侦察到的阶段是()。

梨状隐窝位于()。

根据下表的数据回答下面问题。

甲：那座拱形桥是什么时候被什么人炸毁的?乙：是被日本人炸的，我记得那是抗日战争快结束的时候。以上对话中的预设是()Ⅰ．曾经有一座拱形桥。Ⅱ．拱形桥被人炸毁了。Ⅲ．有一段历史时期被称作抗日战争

项目沟通中不恰当的做法是______。

TheEnglishPubVocabularyandExpressionstaverndartsboardontaphardtackalehousepooltable

Whyyoushouldn’ttrytobeamorningpersonA)We’veallhearditbefore:tobesuccessful,getoutofbedearly.Afterall,