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

admin2020-11-18 49

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是()

某学术杂志的编辑徐雅雯需要对一篇关于艺术史的Word格式的文章进行编辑和排版，按照如下要求，帮助她完成相关工作。为文档添加摘要属性，作者为“林凤生”，然后再添加如下所示的自定义属性：

下面描述中，不属于软件危机表现的是()。

碱液的输送不能采用下列哪种材料的管道?()

A．祛痰止咳B．清肝泻火C．解毒杀虫D．活血散瘀E．清热安胎槐花除凉血止血外，又能

实际工程中，因构造复杂，而仅在特殊要求时采用的网架类型是()

下列属于专题环境影响评价技术导则的是()。

危险和可操作性研究是一种()的安全评价方法。

对处于微利或微亏状态的被审计单位，在()情况下，适宜采用过去3-5年经常性业务的平均税前利润作为基准。

你负责组织对所在单位辖区内的吸毒人员情况进行调查的活动。你怎么开展?

设f(x)在[a，b]连续，且x∈[a，b]，总ヨy∈[a，b]，使得|f(y)|≤1／2|f(x)|．试证：ヨξ∈[a，b]，使得f(ξ)=0．

DearSir,IwillgraduatefromShanghaiUniversityofInternationalBusinessandEconomicsthisyear.Asastudentmajoring