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

admin2020-11-18 24

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/PTj0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

运动会中一个运动项目可以有多名运动员参加，一个运动员可以参加多个项目。则实体项目和运动员之间的联系是()。

下面不属于结构化程序设计原则的是()。

软件的三要素是()。

软件系统总体结构图的作用是()。

第四代计算机的标志是微处理器的出现，微处理器的组成是()。

数据库应用系统中的核心问题是()。

某二叉树中共有935个节点，其中叶子节点有435个，则该二叉树中度为2的节点个数为()

当前流行的Pentium4CPU的字长是

可使地高辛血药浓度增加的药物是()

应用强心苷治疗期间，应多给患儿进食的种类是

一个人从远处走向一块竖直挂着的平面镜，他的镜内的像的大小()。

金融机构与客户建立人身保险、信托等业务关系，合同的受益人不是客户本人的，金融机构不需要对受益人的身份证件或者其他身份证明文件进行核对并登记。()

按照系统的业务功能进行分配，物流信息系统可分为哪几类?

某中学对违反校规的同学进行罚款，该校的做法()。(2014年上半年中学真题)

所有的哺乳动物都是胎生的，老虎是哺乳动物，所有老虎也是胎生的。这是归纳推理。()

•Readthearticlebelowaboutmarketresearch.•ChoosethecorrectwordtofilleachgapfromA,B,CorD.•Foreachques

WhichofthefollowingwaswrittenbyHarrietBeecherStowe?