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

admin2019-07-14 94

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下选项中，合法的实数是()。

有如下程序段：for(i=0；i＜10；i++)if(i＜=5)break；则循环结束后i的值为()。

设有定义：inta=1,b=2,c=3;以下语句中执行效果与其它三个不同的是

设有定义doublea[10],*s=a;以下能够代表数组元素a[3]的是

若有定义和语句：inta,b;scanf("%d,%d,",&a,&b);以下选项中的输入数据，不能把值3赋给变量a、5赋给变量b的是

以下叙述中正确的是

C语言中的标识符分为关键字、预定义标识符和用户标识符，以下叙述正确的是

以下选项中正确的语句组是

下面关于位运算符的叙述，正确的是

一元线性回归方程中，回归直线的截距是_____．

为尽量发现病人，在制定筛选方法标准过程中，常采用

患者右下肢无力3个月，左下半身麻木，检查左乳头水平以下痛温觉减退，右膝腱反射亢进，右Babinski(+)，右髂前上棘以下音叉振动觉减退，右足趾位置觉减退，病变为

关于行政法规、地方性法规、自治条例和单行条例、规章备案的规定，下列说法正确的是()。

我国《保险法》规定,设立保险公司,其注册资本最低限额为人民币()

(　　)是指证券组合所获得的高于市场的那部分风险溢价。

以下属于硬件质量特性内在特性的有()。

平反是指对处理错误的案件进行纠正。根据上述定义，下列哪项最为准确地说明了上述定义的不严格?

血液可以看作是人体细胞与外界环境进行物质交换的媒介。()

Themainfeatureofaconvention--apatternofbehaviorthatiscustomary,expected,andself-enforced--isthat,outofahosto

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

二级C语言

NCRE全国计算机二级

以下选项中，合法的实数是()。

有如下程序段：for(i=0；i＜10；i++)if(i＜=5)break；则循环结束后i的值为()。

设有定义：inta=1,b=2,c=3;以下语句中执行效果与其它三个不同的是

设有定义doublea[10],*s=a;以下能够代表数组元素a[3]的是

若有定义和语句：inta,b;scanf("%d,%d,",&a,&b);以下选项中的输入数据，不能把值3赋给变量a、5赋给变量b的是

以下叙述中正确的是

C语言中的标识符分为关键字、预定义标识符和用户标识符，以下叙述正确的是

以下选项中正确的语句组是

下面关于位运算符的叙述，正确的是

一元线性回归方程中，回归直线的截距是_____．

为尽量发现病人，在制定筛选方法标准过程中，常采用

患者右下肢无力3个月，左下半身麻木，检查左乳头水平以下痛温觉减退，右膝腱反射亢进，右Babinski(+)，右髂前上棘以下音叉振动觉减退，右足趾位置觉减退，病变为

关于行政法规、地方性法规、自治条例和单行条例、规章备案的规定，下列说法正确的是()。

我国《保险法》规定,设立保险公司,其注册资本最低限额为人民币()

( )是指证券组合所获得的高于市场的那部分风险溢价。

以下属于硬件质量特性内在特性的有()。

平反是指对处理错误的案件进行纠正。根据上述定义，下列哪项最为准确地说明了上述定义的不严格?

血液可以看作是人体细胞与外界环境进行物质交换的媒介。()

Themainfeatureofaconvention--apatternofbehaviorthatiscustomary,expected,andself-enforced--isthat,outofahosto

(　　)是指证券组合所获得的高于市场的那部分风险溢价。