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

admin2019-07-14 40

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

以下叙述正确的是()。

有以下程序#include#defineN4voidfun(inta[][N],intb[]){inti;for(i=0;i

设有定义：inta=1,b=2,c=3;以下语句中执行效果与其它三个不同的是

下列选项中不属于结构化程序设计原则的是(　　)。

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

设p是指针变量，语句p=NULL;等价于

下列定义变量的语句中错误的是

若有定义：doublea＝22；inti＝0，k＝18；，则不符合C语言规定的赋值语句是(　　)。

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

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

x线诊断大叶性肺炎最主要的依据是

绘制下图所示结构的弯矩图及各链杆轴力。

一起强奸案件中的被害人于某，在侦查阶段申请侦查人员丁某回避，但被驳回。对此，于某可以()

下列财产转让中，不征收或免征个人所得税的有()。

在幼儿园实践中，某些教师认为幼儿进餐、睡眠、茶点等是保育，只有上课才是传授知识、发展智力的唯一途径，不注意利用各环节的教育价值，这种做视频讲解法违反了()。

trade,above,expiration,respond,strike,profitable,seller,how,most,financialIngeneral,anoptiongivestothebuyer

ANewwebsitefromtheU.S.DepartmentofAgriculture(USDA)showsthat10percentofthecountryisnowa"fooddesert."TheFood

ForeachofQuestions1to9,compareQuantityAandQuantityB,usingadditionalinformationcenteredabovethetwoquantities

A、Heisafull-timestudent.B、Heisapart-timeworker.C、Heisgoingtotakerefreshercourses.D、Hehasknownallthedetails

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

二级C语言

NCRE全国计算机二级

以下叙述正确的是()。

有以下程序#include#defineN4voidfun(inta[][N],intb[]){inti;for(i=0;i

设有定义：inta=1,b=2,c=3;以下语句中执行效果与其它三个不同的是

下列选项中不属于结构化程序设计原则的是( )。

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

设p是指针变量，语句p=NULL;等价于

下列定义变量的语句中错误的是

若有定义：doublea＝22；inti＝0，k＝18；，则不符合C语言规定的赋值语句是( )。

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

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

x线诊断大叶性肺炎最主要的依据是

绘制下图所示结构的弯矩图及各链杆轴力。

一起强奸案件中的被害人于某，在侦查阶段申请侦查人员丁某回避，但被驳回。对此，于某可以()

下列财产转让中，不征收或免征个人所得税的有()。

在幼儿园实践中，某些教师认为幼儿进餐、睡眠、茶点等是保育，只有上课才是传授知识、发展智力的唯一途径，不注意利用各环节的教育价值，这种做视频讲解法违反了()。

trade,above,expiration,respond,strike,profitable,seller,how,most,financialIngeneral,anoptiongivestothebuyer

ANewwebsitefromtheU.S.DepartmentofAgriculture(USDA)showsthat10percentofthecountryisnowa"fooddesert."TheFood

ForeachofQuestions1to9,compareQuantityAandQuantityB,usingadditionalinformationcenteredabovethetwoquantities

A、Heisafull-timestudent.B、Heisapart-timeworker.C、Heisgoingtotakerefreshercourses.D、Hehasknownallthedetails

下列选项中不属于结构化程序设计原则的是(　　)。

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

若有定义：doublea＝22；inti＝0，k＝18；，则不符合C语言规定的赋值语句是(　　)。