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

admin2019-07-14 74

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

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

有以下程序#include#defineS(x)4(x)x+1main(){intk=5,j=2;printf("%d\n",S(k+j));}程序运行后的输出结果是

有以下程序#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

有如下嵌套的if语句if(a＜b)if(a＜c)k=a;elsek=c;elseif(b＜c)k=b;elsek=c;以下选项中与上述if语句等价的语句是

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

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

数据字典（DD)所定义的对象都包含于

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

以下不构成无限循环的语句或语句组是()。

学生因获得满意的学习结果而更愿意学习，因获得不满意的学习结果而厌恶学习。这符合桑代克提出的()。

A．中间清醒期B．搏动性突眼C．腰穿呈血陛脑脊液D．视神经乳头水肿E．两侧瞳孔不等大硬膜外血肿特征()

流行性腮腺炎多发生于

长期负债融资与流动负债融资相比，其偿债风险相对较大。(　　)

根据下面材料，回答问题。2014Q1—2015Q4中，京东交易市场规模占比最大的季度是()。

下列做法中，最符合“敬业”本质要求的是()

在教学中应如何运用注意的规律。

“10世纪初，契丹杰出首领统一契丹各部，建立契丹国，都城在上京。”材料中的首领是指()

Theleaderswereseen______inthehallbuttheydidn’tmakeknowntheproblems

在使用Dim语句定义数组时，在缺省情况下数组下标的下限为________。

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

二级C语言

NCRE全国计算机二级

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

有以下程序#include#defineS(x)4*(x)*x+1main(){intk=5,j=2;printf("%d\n",S(k+j));}程序运行后的输出结果是

有以下程序#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

有如下嵌套的if语句if(a＜b)if(a＜c)k=a;elsek=c;elseif(b＜c)k=b;elsek=c;以下选项中与上述if语句等价的语句是

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

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

数据字典（DD)所定义的对象都包含于

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

以下不构成无限循环的语句或语句组是()。

学生因获得满意的学习结果而更愿意学习，因获得不满意的学习结果而厌恶学习。这符合桑代克提出的()。

A．中间清醒期B．搏动性突眼C．腰穿呈血陛脑脊液D．视神经乳头水肿E．两侧瞳孔不等大硬膜外血肿特征()

流行性腮腺炎多发生于

长期负债融资与流动负债融资相比，其偿债风险相对较大。( )

根据下面材料，回答问题。2014Q1—2015Q4中，京东交易市场规模占比最大的季度是()。

下列做法中，最符合“敬业”本质要求的是()

在教学中应如何运用注意的规律。

“10世纪初，契丹杰出首领统一契丹各部，建立契丹国，都城在上京。”材料中的首领是指()

Theleaderswereseen______inthehallbuttheydidn’tmakeknowntheproblems

在使用Dim语句定义数组时，在缺省情况下数组下标的下限为________。

有以下程序#include#defineS(x)4(x)x+1main(){intk=5,j=2;printf("%d\n",S(k+j));}程序运行后的输出结果是

长期负债融资与流动负债融资相比，其偿债风险相对较大。(　　)