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

admin2019-07-14 41

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/qcf0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下关于指针的叙述，错误的是()。

有以下程序：#includemain(){inta=2，ptr；ptr=&a；ptr=8；a=(ptr)++；printf("％d，％d＼n"，a，ptr)；}程序运行后的输出结果是()。

有以下程序#includemain(){inti,j;for(i=1;i

以下选项中合法的常量是

以下叙述中错误的是

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

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

有以下程序#include#includevoidfun(doublep1,doublep2,doubles){s=(double)calloc(1,sizeof(double));s=p1+

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

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

施工组织设计按工程项目阶段分类可以分为()。

原发性肾病综合征应用甲泼尼松治疗原则不正确的是

实物交割结算价是指在进行实物交割时商品交收所依据的基准价格。不同的交易所，以及不同的实物交割方式，交割结算价的选取也不尽相同。()

投掷项目的完整技术都是由握持器械、助跑、和四部分组成。

中国共产党在过渡时期总路线的主体是实现()。

《论语》

WhowasthefirstEuropeantodiscoverCanada?

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

二级C语言

NCRE全国计算机二级

以下关于指针的叙述，错误的是()。

有以下程序：#includemain(){inta=2，*ptr；ptr=&a；*ptr=8；a=(*ptr)++；printf("％d，％d＼n"，a，*ptr)；}程序运行后的输出结果是()。

有以下程序#includemain(){inti,j;for(i=1;i

以下选项中合法的常量是

以下叙述中错误的是

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

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

有以下程序#include#includevoidfun(double*p1,double*p2,double*s){s=(double*)calloc(1,sizeof(double));*s=*p1+

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

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

施工组织设计按工程项目阶段分类可以分为()。

原发性肾病综合征应用甲泼尼松治疗原则不正确的是

实物交割结算价是指在进行实物交割时商品交收所依据的基准价格。不同的交易所，以及不同的实物交割方式，交割结算价的选取也不尽相同。()

投掷项目的完整技术都是由握持器械、助跑、________和________四部分组成。

中国共产党在过渡时期总路线的主体是实现()。

《论语》

WhowasthefirstEuropeantodiscoverCanada?

有以下程序：#includemain(){inta=2，ptr；ptr=&a；ptr=8；a=(ptr)++；printf("％d，％d＼n"，a，ptr)；}程序运行后的输出结果是()。

有以下程序#include#includevoidfun(doublep1,doublep2,doubles){s=(double)calloc(1,sizeof(double));s=p1+

投掷项目的完整技术都是由握持器械、助跑、和四部分组成。