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

admin2019-07-14 92

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

关系R经过运算σA=B∧C＞4∧D＞3(R)的结果为()。

数据库中对概念模式内容进行说明的语言是()。

若有以下定义intx[10],*pt=x;则对x数组元素的正确引用是

有以下程序#includemain(){FILE*fp;intk,n,a[6]={1,2,3,4,5,6};fp=fopen("d2.dat","w");fprintf(fp,"%d%d%d\n",a[0],a[1],a[2]);fprin

C语言中char类型数据占字节数为

C语言主要是借助以下哪种手段来实现程序模块化

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。

C语言中char类型数据占字节数为

以下程序中函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序。#includevoidf(intb[],intn,intflag){inti,j,t;for(i=0;i＜n-1;i

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。

下列对快速舒张期的叙述哪一项是错误的（）

在证券内幕交易中，内幕信息需要两个构成要件，即()。

1972年中美上海《联合公报》：“美国认识到，在台湾海峡两边的所有中国人，都认为只有一个中国，台湾是中国的一部分。美国政府对这一立场不提出异议……”美国发表这一声明意在()。

马斯洛的需要层次论属于()

“平民情怀’’是指同情处于社会底层的人们，真诚关注他们的生存状态，自觉尊重维护他们合法权益的情怀。根据上述定义，下列文学作品中主要体现“平民情怀”的是()。

设y(x)是微分方程y’’+(x-1)y’+x2y=ex满足初始条件y(0)=0，y’(0)=1的解，则()．

A、Shetookpartinsomesororitiestogetideas.B、Sherelatedherowncollegelifetotherole.C、ShecombinedAshleighwithso

Whatceremonyisthespeakeraddressing?The______ceremonyoftheInternationalArtsContest.

A、TeenagerslovetogotoFranceforaholiday.B、Thewomantriestoenjoyherholidaymorewithlessmoney.C、Thewomandecide

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

二级C语言

NCRE全国计算机二级

关系R经过运算σA=B∧C＞4∧D＞3(R)的结果为()。

数据库中对概念模式内容进行说明的语言是()。

若有以下定义intx[10],*pt=x;则对x数组元素的正确引用是

有以下程序#includemain(){FILE*fp;intk,n,a[6]={1,2,3,4,5,6};fp=fopen("d2.dat","w");fprintf(fp,"%d%d%d\n",a[0],a[1],a[2]);fprin

C语言中char类型数据占字节数为

C语言主要是借助以下哪种手段来实现程序模块化

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。

C语言中char类型数据占字节数为

以下程序中函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序。#includevoidf(intb[],intn,intflag){inti,j,t;for(i=0;i＜n-1;i

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。

下列对快速舒张期的叙述哪一项是错误的（）

在证券内幕交易中，内幕信息需要两个构成要件，即()。

1972年中美上海《联合公报》：“美国认识到，在台湾海峡两边的所有中国人，都认为只有一个中国，台湾是中国的一部分。美国政府对这一立场不提出异议……”美国发表这一声明意在()。

马斯洛的需要层次论属于()

“平民情怀’’是指同情处于社会底层的人们，真诚关注他们的生存状态，自觉尊重维护他们合法权益的情怀。根据上述定义，下列文学作品中主要体现“平民情怀”的是()。

设y(x)是微分方程y’’+(x-1)y’+x2y=ex满足初始条件y(0)=0，y’(0)=1的解，则()．

A、Shetookpartinsomesororitiestogetideas.B、Sherelatedherowncollegelifetotherole.C、ShecombinedAshleighwithso

Whatceremonyisthespeakeraddressing?The______ceremonyoftheInternationalArtsContest.

A、TeenagerslovetogotoFranceforaholiday.B、Thewomantriestoenjoyherholidaymorewithlessmoney.C、Thewomandecide

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。