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

admin2017-03-31 57

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

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

答案A

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

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

若D1={a1,a2,a3)，D2={b1,b2,b3}，则D1×D2集合中共有()个元组。

两个或两个以上模块之间联系的紧密程度称为()。

以下关于查询的叙述错误的是()。

以下关于数据的逻辑结构的叙述中，不正确的是()。

在窗体设计视图上中，必须包含的部分是()。

下列关于表的格式和说法中，错误的是()。

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

DAO的含义是()。

(4)用数组A[1…n]顺序存储完全二叉树的各结点，则当i>0，且i

当用螺钉调整法把轴承游隙调节到规定值时，一定把（）拧紧，才算调整完毕。

某人民法院依法审理刘某盗窃案，在庭审过程中，公诉人发现案件需要补充侦查，向人民法院提出意见，对此人民法院应当如何处理?()

按通货膨胀的成因，通货膨胀可以分为()。

下列各项中，纳税人应当自行申报缴纳个人所得税的有()。

为使产品满足顾客和法律法规的要求，需要对其在()等多方面的要求做出全面规定，这些规定组成产品相应的质量特性。[2007年真题]

教师的能力素质主要包括（　　），语言表达能力，组织管理能力，自我调控能力。

在影响儿童发展三类要素中，______在其中起着决定性作用。

为了提高函数调用的实际运行速度，可以将较简单的函数定义为()。

•Lookatthestatementsbelowandatthefiveextractsfromanarticleaboutbroadeningcorporateresponsibility.•Whichartic

OnSaturdaymorningweworkedfor________twohoursandthenstoppedtohavesomethingtoeat.

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

二级Access

NCRE全国计算机二级

若D1={a1,a2,a3)，D2={b1,b2,b3}，则D1×D2集合中共有()个元组。

两个或两个以上模块之间联系的紧密程度称为()。

以下关于查询的叙述错误的是()。

以下关于数据的逻辑结构的叙述中，不正确的是()。

在窗体设计视图上中，必须包含的部分是()。

下列关于表的格式和说法中，错误的是()。

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

DAO的含义是()。

(4)用数组A[1…n]顺序存储完全二叉树的各结点，则当i>0，且i

当用螺钉调整法把轴承游隙调节到规定值时，一定把（）拧紧，才算调整完毕。

某人民法院依法审理刘某盗窃案，在庭审过程中，公诉人发现案件需要补充侦查，向人民法院提出意见，对此人民法院应当如何处理?()

按通货膨胀的成因，通货膨胀可以分为()。

下列各项中，纳税人应当自行申报缴纳个人所得税的有()。

为使产品满足顾客和法律法规的要求，需要对其在()等多方面的要求做出全面规定，这些规定组成产品相应的质量特性。[2007年真题]

教师的能力素质主要包括（ ），语言表达能力，组织管理能力，自我调控能力。

在影响儿童发展三类要素中，______在其中起着决定性作用。

为了提高函数调用的实际运行速度，可以将较简单的函数定义为()。

•Lookatthestatementsbelowandatthefiveextractsfromanarticleaboutbroadeningcorporateresponsibility.•Whichartic

OnSaturdaymorningweworkedfor________twohoursandthenstoppedtohavesomethingtoeat.

教师的能力素质主要包括（　　），语言表达能力，组织管理能力，自我调控能力。