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

admin2018-11-21 50

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列SQL语句中，用于修改表结构的是()。

软件维护活动包括以下几类：改正性维护、适应性维护、【】维护和预防性维护。

语句：x++；++x；x=1+x；执行后都使变量x中的值增1，请写出一条同一功能的赋值语句______。

x、y、z被定义为int型变量，若从键盘给x、y、z输入数据，正确的输入语句是______。

若有以下语句typedefstructS{intg；charh；}T；以下叙述中正确的是()。

关系数据库管理系统能实现的专门关系运算包括()。

若有定义：inta[2][3];，以下选项中对a数组元素正确引用的是

以下程序中函数f的功能是将n个字符串按由大到小的顺序进行排序。#include＜string．h＞voidf(charp[][10]，intn){chart[20]；inti，j；for(i=0；i＜n-1；

在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是()。

有以下程序(提示：程序中fseek(fp-2Lsizeof(int),SEEK_END)；语句的作用是使位置指针从文件末尾向前移2sizeof(ing)字节)#include＜stdio.h＞main(){FILE*

法律文书依据制作主体的不同可以分为几种类别?

Hehasbeencalledthe"missinglink".Half-man,half-beast.Heissupposedtoliveinthehighestmountainintheworld—MountE

不寐实证的病机是癫狂证的主要病机是

矿业工程施工质量控制的特点有()。

莫迪格利安尼和米勒分析了在无公司税时企业的资本结构与企业价值及综合资本成本之间的关系，其基本思想是：资本结构与公司价值和综合资本成本无关。其中包含的命题有(　　)。

按贷款主体的经营特性划分，企业贷款包括()。

在我国，专利权是以()原则授予的。

Ididn’tsendoutmyapplicationformlastweek,butI______.

Forthispart,youareallowed30minutestowriteanessaycommentingonthesaying"Listeningismoreimportantthantalking."

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

二级C语言

NCRE全国计算机二级

下列SQL语句中，用于修改表结构的是()。

软件维护活动包括以下几类：改正性维护、适应性维护、【】维护和预防性维护。

语句：x++；++x；x=1+x；执行后都使变量x中的值增1，请写出一条同一功能的赋值语句______。

x、y、z被定义为int型变量，若从键盘给x、y、z输入数据，正确的输入语句是______。

若有以下语句typedefstructS{intg；charh；}T；以下叙述中正确的是()。

关系数据库管理系统能实现的专门关系运算包括()。

若有定义：inta[2][3];，以下选项中对a数组元素正确引用的是

以下程序中函数f的功能是将n个字符串按由大到小的顺序进行排序。#include＜string．h＞voidf(charp[][10]，intn){chart[20]；inti，j；for(i=0；i＜n-1；

在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是()。

有以下程序(提示：程序中fseek(fp-2L*sizeof(int),SEEK_END)；语句的作用是使位置指针从文件末尾向前移2*sizeof(ing)字节)#include＜stdio.h＞main(){FILE*

法律文书依据制作主体的不同可以分为几种类别?

Hehasbeencalledthe"missinglink".Half-man,half-beast.Heissupposedtoliveinthehighestmountainintheworld—MountE

不寐实证的病机是癫狂证的主要病机是

矿业工程施工质量控制的特点有()。

莫迪格利安尼和米勒分析了在无公司税时企业的资本结构与企业价值及综合资本成本之间的关系，其基本思想是：资本结构与公司价值和综合资本成本无关。其中包含的命题有( )。

按贷款主体的经营特性划分，企业贷款包括()。

在我国，专利权是以()原则授予的。

Ididn’tsendoutmyapplicationformlastweek,butI______.

Forthispart,youareallowed30minutestowriteanessaycommentingonthesaying"Listeningismoreimportantthantalking."

有以下程序(提示：程序中fseek(fp-2Lsizeof(int),SEEK_END)；语句的作用是使位置指针从文件末尾向前移2sizeof(ing)字节)#include＜stdio.h＞main(){FILE*

莫迪格利安尼和米勒分析了在无公司税时企业的资本结构与企业价值及综合资本成本之间的关系，其基本思想是：资本结构与公司价值和综合资本成本无关。其中包含的命题有(　　)。