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

admin2017-04-21 71

问题设顺序表的长度为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全国计算机二级

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

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

要想改变一个窗体的标题内容，则应该设置的属性是()。

下列程序段的功能是实现“学生”表中“年龄”字段值加1：DimStrAsStingStr＝“【】”Docmd．RunSQLStr括号内应填入的程序代码是()。

在设计窗体时，由于内容较多无法在窗体中一页显示，为了在窗体上分类显示不同的信息，需要使用的控件是

不属于Access提供的数据筛选方式是()。

如果一个教师可以讲授多门课程，一门课程可以由多个教师来讲授，则教师与课程存在的联系是()。

在“库存管理系统”数据库中，每出库一种物品，需要进行的操作是在“出库”表中增加一条出库记录，同时将“物品”表中的“库存量”字段减掉出库数量。为了实现上述操作，应该()。

在一个数据库中存储着若干个表，要在这些表之间建立关系，可以通过()。

如果有"产品表"（产品编码，产品名称，单价），另有"新价格表"（产品编码，单价）。要使用"新价格表"中的单价修改"产品表"中相应产品的单价，应使用的查询是

马克思主义认为，造成人的片面发展的根本原因是()

肛管的结构

在一定的加热条件下用水浸出的制剂称为采用适当溶剂浸出后，浸出液经过适当精致处理而制成的药剂称为

人体内合成尿素的主要脏器是()。

进口属于“限制进口机电产品目录”内旧机电产品须持国家环境保护总局签发的《进口废物批准证书》办理有关报检手续。(　　)

下列关于个人独资企业的法律特征表述中，错误的有()。

下列医学常识叙述正确的是()。

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

二级MS Office高级应用

NCRE全国计算机二级

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

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

要想改变一个窗体的标题内容，则应该设置的属性是()。

下列程序段的功能是实现“学生”表中“年龄”字段值加1：DimStrAsStingStr＝“【】”Docmd．RunSQLStr括号内应填入的程序代码是()。

在设计窗体时，由于内容较多无法在窗体中一页显示，为了在窗体上分类显示不同的信息，需要使用的控件是

不属于Access提供的数据筛选方式是()。

如果一个教师可以讲授多门课程，一门课程可以由多个教师来讲授，则教师与课程存在的联系是()。

在“库存管理系统”数据库中，每出库一种物品，需要进行的操作是在“出库”表中增加一条出库记录，同时将“物品”表中的“库存量”字段减掉出库数量。为了实现上述操作，应该()。

在一个数据库中存储着若干个表，要在这些表之间建立关系，可以通过()。

如果有"产品表"（产品编码，产品名称，单价），另有"新价格表"（产品编码，单价）。要使用"新价格表"中的单价修改"产品表"中相应产品的单价，应使用的查询是

马克思主义认为，造成人的片面发展的根本原因是()

肛管的结构

在一定的加热条件下用水浸出的制剂称为采用适当溶剂浸出后，浸出液经过适当精致处理而制成的药剂称为

人体内合成尿素的主要脏器是()。

进口属于“限制进口机电产品目录”内旧机电产品须持国家环境保护总局签发的《进口废物批准证书》办理有关报检手续。( )

下列关于个人独资企业的法律特征表述中，错误的有()。

下列医学常识叙述正确的是()。

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

进口属于“限制进口机电产品目录”内旧机电产品须持国家环境保护总局签发的《进口废物批准证书》办理有关报检手续。(　　)