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

admin2019-07-14 67

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#includevoidf(intx[]，intn){if(n＞1){printf("％d，"，x[n-1])；f(x，n-1)；printf("％d，"，x[n-1])；}elseprintf("％d，"，x[0]

下列数据结构中，属于非线性结构的是(　　)。

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

若有定义intx，y；并已正确给变量赋值，则以下选项中与表达式(x－y)？(x＋＋)：(y＋＋)中的条件表达式(x－y)等价的是()。

有以下程序：#includemain(){　ints，t，A＝10；doubleB＝6；　　s＝sizeof(A)；t＝sizeof(B)；　　printf("%d，%d\n"，s，t)；}在VC6.0平台上编译运行，程序运行

表示关系式x≤y≤z的C语言表达式的是

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

下面不能作为结构化方法软件需求分析工具的是

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

下列选项中不属于面向对象程序设计特征的是

公司章程中相对必要记载事项一般包括()

下列属于强心苷的临床用途的有

脊柱骨转移瘤，CT扫描更重要的是可以明确

脑脓肿壁形成早期，CT表现为

康复学科内团队组成不包括

下列关于禁止滥用股东权利的说法中，错误的是()。

下列各项资产减值准备中，—经确认在相应资产持有期间内均不得转回的有（）。

对两种或两种以上教育现象的性质与程度进行调查，以分析和考察其之间是否存在相关关系，是否互为变量，进而探索解决问题办法的调查是()。

甲购买了北京到广州的火车票，并乘坐票面指定的车次顺利到达广州，由此形成的客运合同法律关系的客体是()。

Pikasaresmall,rabbit-likemammalsthatlivehighinthemountainsonrockyslopesinwesternNorthAmerica.Duringthe1990s,

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

二级C语言

NCRE全国计算机二级

有以下程序：#includevoidf(intx[]，intn){if(n＞1){printf("％d，"，x[n-1])；f(x，n-1)；printf("％d，"，x[n-1])；}elseprintf("％d，"，x[0]

下列数据结构中，属于非线性结构的是( )。

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

若有定义intx，y；并已正确给变量赋值，则以下选项中与表达式(x－y)？(x＋＋)：(y＋＋)中的条件表达式(x－y)等价的是()。

有以下程序：#includemain(){ ints，t，A＝10；doubleB＝6； s＝sizeof(A)；t＝sizeof(B)； printf("%d，%d\n"，s，t)；}在VC6.0平台上编译运行，程序运行

表示关系式x≤y≤z的C语言表达式的是

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

下面不能作为结构化方法软件需求分析工具的是

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

下列选项中不属于面向对象程序设计特征的是

公司章程中相对必要记载事项一般包括()

下列属于强心苷的临床用途的有

脊柱骨转移瘤，CT扫描更重要的是可以明确

脑脓肿壁形成早期，CT表现为

康复学科内团队组成不包括

下列关于禁止滥用股东权利的说法中，错误的是()。

下列各项资产减值准备中，—经确认在相应资产持有期间内均不得转回的有（）。

对两种或两种以上教育现象的性质与程度进行调查，以分析和考察其之间是否存在相关关系，是否互为变量，进而探索解决问题办法的调查是()。

甲购买了北京到广州的火车票，并乘坐票面指定的车次顺利到达广州，由此形成的客运合同法律关系的客体是()。

Pikasaresmall,rabbit-likemammalsthatlivehighinthemountainsonrockyslopesinwesternNorthAmerica.Duringthe1990s,

下列数据结构中，属于非线性结构的是(　　)。

有以下程序：#includemain(){　ints，t，A＝10；doubleB＝6；　　s＝sizeof(A)；t＝sizeof(B)；　　printf("%d，%d\n"，s，t)；}在VC6.0平台上编译运行，程序运行