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

admin2017-04-21 63

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

查询设计器中包括的选项卡有（）。

下列代码实现的功能是：若在窗体中一个名为“tNum”的文本框中输入课程编号，则将“课程表”中对应的“课程名称”显示在另一个名为“”tName的文本框中。PrivateSubtNum_AfterUpdate()Me!tName=DLo

数据库概念设计阶段得到的结果是()。

下列关于数据库的叙述中，正确的是()。

下列选项中属于面向对象设计方法主要特征的是

在一个关系中要找出某些字段组成新关系，应使用的操作是

）在人事档案数据表中有“参加工作时间”字段（日期／时间类型），要使用SQL语句查找参加工作在30年以上的员工信息，下列条件表达式中，错误的是（）。

要查找职务不是"经理"和"主管"的员工，错误的条件表达是

假设某台式计算机的内存储器容量为256MB，硬盘容量为20GB。硬盘的容量是内存容量的

ImmigrationisregardedbythepublicasthebiggestissuefacingBritishsociety,amajornewsurveytakingstockofthestate

A．两相气雾剂B．三相气雾剂C．抛射剂D．耐压容器E．阀门系统

特大斜拉桥、特大悬索桥建设工程，应将单座桥梁划分为多个单位工程。()

某展览馆建筑高度为32m，每层建筑面积为1200m2，建筑层数为5层，施工完成后某公安机关消防机构对其进行验收检查，该展览馆设置的高位消防水箱的有效容积按规范要求，不应小于()m3。

两审终审制是我国民事诉讼的基本制度，下列案件中，属于两审终审制例外的有()。

根据著作权法律制度的规定，下列各项中，属于对作品合理使用的是()。

(2011年真题)清政府颁布的第一个宪法性文件是()。

Forthepastfiveyears,Dr.StephenPosthasbeenfundingresearchprojectsthattesthowaltruism(selflessness),compassion,

A、Anti-animal-abusedemonstrations.B、SurveyingtheAtlanticOceanfloor.C、Anti-nuclearcampaigns.D、Removingindustrialwaste.