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

admin2019-07-14 47

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

有以下程序段：intm[2][3]，(*p)[3]；p=m；则以下对m数组元素的引用正确的是()。

有三个关系R、S和T如下：则关系T是由关系R和S通过某种操作得到，该操作为(　　)。

有以下程序#include#includestructA{inta;charb[10];doublec;};structAf(structAt);main(){structAa={1001,"ZhangDa",1098.0};a=

以下叙述中正确的是

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

有以下程序：#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语言表达式的是

在关系模型中，每一个二维表称为一个

有以下程序#includemain(){FILE*fp;inta[10]={1,2,3,0,0},i;fp=fopen("d2.dat","wb");fwrite(a,sizeof(int),5,fp);fwri

Publicrelationsisabroadsetofplannedcommunicationsaboutthecompany,includingpublicityreleases,designedtopromoteg

测定水中CO32-、OH-、HCO3-时使用的指示剂是()。

《小车行》的主要内容是()

陶渊明诗作中，成就最高的是

我国分离的猪繁殖与呼吸综合征病毒株均属于()毒株

金融机构面临的金融风险主要有()。

财政政策和货币政策协调配合的“双紧”类型，适合于(　　)时采用。

为了研究小学生英语口语交际能力的影响因素，张老师查阅了大量的文献后将研究假设表述为“班级规模与小学生英语口语交际能力呈负相关”，现正思考研究方法。当前张老师的课题研究处于()。

在Java语言中，不是标识符组成成员的是()。

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

二级C语言

NCRE全国计算机二级

有以下程序段：intm[2][3]，(*p)[3]；p=m；则以下对m数组元素的引用正确的是()。

有三个关系R、S和T如下：则关系T是由关系R和S通过某种操作得到，该操作为( )。

有以下程序#include#includestructA{inta;charb[10];doublec;};structAf(structAt);main(){structAa={1001,"ZhangDa",1098.0};a=

以下叙述中正确的是

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

有以下程序：#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语言表达式的是

在关系模型中，每一个二维表称为一个

有以下程序#includemain(){FILE*fp;inta[10]={1,2,3,0,0},i;fp=fopen("d2.dat","wb");fwrite(a,sizeof(int),5,fp);fwri

Publicrelationsisabroadsetofplannedcommunicationsaboutthecompany,includingpublicityreleases,designedtopromoteg

测定水中CO32-、OH-、HCO3-时使用的指示剂是()。

《小车行》的主要内容是()

陶渊明诗作中，成就最高的是

我国分离的猪繁殖与呼吸综合征病毒株均属于()毒株

金融机构面临的金融风险主要有()。

财政政策和货币政策协调配合的“双紧”类型，适合于( )时采用。

为了研究小学生英语口语交际能力的影响因素，张老师查阅了大量的文献后将研究假设表述为“班级规模与小学生英语口语交际能力呈负相关”，现正思考研究方法。当前张老师的课题研究处于()。

在Java语言中，不是标识符组成成员的是()。

有三个关系R、S和T如下：则关系T是由关系R和S通过某种操作得到，该操作为(　　)。

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

财政政策和货币政策协调配合的“双紧”类型，适合于(　　)时采用。