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

admin2020-10-28 46

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在Excel工作表中存放了第一中学和第二中学所有班级总计300个学生的考试成绩，A列到D列分别对应“学校”“班级”“学号”“成绩”，利用公式计算第一中学3班的平均分，最优的操作方法是()。

下列叙述中正确的是()。

下列叙述中正确的是()。

通常，现代计算机内部用来表示信息的方法是()。

某二叉树中有15个度为1的节点，16个度为2的节点，则该二叉树中总的节点数为()

下列数据结构中，属于非线性结构的是()。

下列数据结构中，能用二分法进行查找的是

()确定运输路线就是要将各客户的时间要求和路线先后到达的安排协调起来而确定的目标，并需兼顾运输成本。

接地装置的安装位置和作用有所不同，接地体理设在土壤中与土壤性质无关。

下列选项中，属于房地产经纪机构的客户关系管理中留住老客户的手段是()。

领导是一种上下双方共同行为的过程，领导活动的主体是领导者，为使领导活动得以形成，只有被领导者接受()。

脚手架地基与基础施工时必须依据的内容有()。

下列关于理财产品的表述，错误的有()。

10年来北大校办企业产值增加了多少?10年来北大校办企业产业产值增加了多少倍?

下图中的立体图形①是由立体图形②、③和④组合而成，下列哪一项能够填入问号处?

Man:Youarelookingalittleoverwhelmed.Man:Exactly,youknow.Igotamillionthingstodo,andallofthemhavetobefini