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

admin2017-03-31 62

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

在SQL查询中使用WHERE子句指出的是()。

以下不是结构化程序设计方法的技术是()。

数据库系统的核心是()。

在宏表达式中要引用报表test上控件txtName的值，可以使用的引用是()。

用数组A[1…n]顺序存储完全二叉树的各结点，则当i＞0，且i＜=()时，结点A[i]的右子女是结点A[2i+1]，否则结点A[i]没有右子女。

假设用一个长度为50的数组(数组元素的下标为0～49)作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶指针top指向栈顶元素，如果bottom=49，top=30(数组下标)，则栈中具有()个元素。

在下面关于数据表视图与查询关系的说法中，错误的是()。

在结构化方法中，软件功能分解属于下列软件开发中的阶段是

条件“Not工资额＞2000”的含义是()。

在深度为6的满二叉树中，度为2的结点个数为____________。

马克思主义中国化的实质是（）

福莱特提出的为实现成功整合而可以考虑的具体做法不包括()

“阴病治阳”的治法适用于：()

温病热邪久羁，灼伤真阴，症见神倦，脉气虚弱，舌绛苔少，有时时欲脱之势者，治宜选用

为气管切开且痰液黏稠患者吸痰时，错误的是

已知某建设项目计算期为n，基准收益率为小内部收益率为IRR，则下列关系中正确的有(　　)。

下列有关标准成本表述不正确的是()。

为了检验某含有NaHCO3杂质的Na2CO3样品的纯度，现将w1克样品加热，其质量变为w2克，则该样品的纯度(质量分数)是()。

随着信息时代的到来，由计算机网络建立的人与人之间的关系越来越普遍，但它并没有成为最基本的社会关系。最基本的社会关系是

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

二级Access

NCRE全国计算机二级

在SQL查询中使用WHERE子句指出的是()。

以下不是结构化程序设计方法的技术是()。

数据库系统的核心是()。

在宏表达式中要引用报表test上控件txtName的值，可以使用的引用是()。

用数组A[1…n]顺序存储完全二叉树的各结点，则当i＞0，且i＜=()时，结点A[i]的右子女是结点A[2i+1]，否则结点A[i]没有右子女。

假设用一个长度为50的数组(数组元素的下标为0～49)作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶指针top指向栈顶元素，如果bottom=49，top=30(数组下标)，则栈中具有()个元素。

在下面关于数据表视图与查询关系的说法中，错误的是()。

在结构化方法中，软件功能分解属于下列软件开发中的阶段是

条件“Not工资额＞2000”的含义是()。

在深度为6的满二叉树中，度为2的结点个数为____________。

马克思主义中国化的实质是（）

福莱特提出的为实现成功整合而可以考虑的具体做法不包括()

“阴病治阳”的治法适用于：()

温病热邪久羁，灼伤真阴，症见神倦，脉气虚弱，舌绛苔少，有时时欲脱之势者，治宜选用

为气管切开且痰液黏稠患者吸痰时，错误的是

已知某建设项目计算期为n，基准收益率为小内部收益率为IRR，则下列关系中正确的有( )。

下列有关标准成本表述不正确的是()。

为了检验某含有NaHCO3杂质的Na2CO3样品的纯度，现将w1克样品加热，其质量变为w2克，则该样品的纯度(质量分数)是()。

随着信息时代的到来，由计算机网络建立的人与人之间的关系越来越普遍，但它并没有成为最基本的社会关系。最基本的社会关系是

已知某建设项目计算期为n，基准收益率为小内部收益率为IRR，则下列关系中正确的有(　　)。