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

admin2013-02-23 74

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

选项

答案45

解析对于长度为N的线性表，在最坏情况下(即线性表中元素现在的顺序与目标顺序正好相反)，冒泡排序需要经过N/2遍的从前往后的扫描和N/2遍的从后往前的扫描，需要的比较次数为N(N-1)/2。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序运行后的输出结果是【　】。main(){inta,b,c；a=10；b=20；c=(a%b＜1)||(a/b＞1;printf("%d%d%d\n"，a，b，c);}
实现算法所需的存储单元多少和算法的工作量大小分别称为算法的【】。
以下程序段中，能够通过调用函数fun，使main函数中的指针变量p指向一个合法的整型单元的是
软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指()
线性表L=(a1，a2，a3，…ai，…an)，下列说法正确的是()
有以下程序voidss(char*s，chart){while(*s){if(*s==t)*s＝t-’a’+’A’；s++；}}main(){charstr1[100]＝"a
以下选项中非法的字符串常量是()
以下叙述中正确的是______。
设树T的度为4，其中度为1、2、3、4的结点的个数分别为4、2、1、1，则T中的叶点为______。

随机试题

微增战略
患者腹大胀满，按之如囊裹水，甚则颜面微浮，下肢浮肿，脘腹痞胀，得热则舒，精神困倦，怯寒懒动，小便少，大便溏，舌苔白腻，脉缓。治宜选用
A．脓血便B．鲜血便C．果酱样便D．柏油便E．无血便外痔患者粪便呈
报表软件中，可以唯一标识一个表页的标志是()。
下列不属于证券经纪业务法律风险的是()。
根据市场选择的标准，下列细分市场银行应选择的是()。
定义：①专有名词：表示具体的人，事物，地点或机构的专有名称。②抽象名词：表示动作、状态、品质或其他抽象概念。③具体名词：表示物质或不具备确定形状和大小的个体的物质。典型例证：(1)水(2)北京(3)友情上述典型例证与定义存在对应关系的数目有(
AchangesofNewspapersBservicebyNewspapersCsaleplaceofNewspapersDpopularityofNewspapersETrendofNewspapers
Accordingtotheauthor,abornnaturalistshouldfirstofallbe______.Thefirstparagraphtellsusthattheauthor______.
A—SoldB—ForsaleC—AllsoldouttodayD—BargainsaleE—NotforsaleF—Bew

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序运行后的输出结果是【　】。main(){inta,b,c；a=10；b=20；c=(a%b＜1)||(a/b＞1;printf("%d%d%d\n"，a，b，c);}

实现算法所需的存储单元多少和算法的工作量大小分别称为算法的【】。

以下程序段中，能够通过调用函数fun，使main函数中的指针变量p指向一个合法的整型单元的是

软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指()

线性表L=(a1，a2，a3，…ai，…an)，下列说法正确的是()

有以下程序voidss(chars，chart){while(s){if(s==t)s＝t-’a’+’A’；s++；}}main(){charstr1[100]＝"a

以下选项中非法的字符串常量是()

以下叙述中正确的是______。

设树T的度为4，其中度为1、2、3、4的结点的个数分别为4、2、1、1，则T中的叶点为______。

微增战略

患者腹大胀满，按之如囊裹水，甚则颜面微浮，下肢浮肿，脘腹痞胀，得热则舒，精神困倦，怯寒懒动，小便少，大便溏，舌苔白腻，脉缓。治宜选用

A．脓血便B．鲜血便C．果酱样便D．柏油便E．无血便外痔患者粪便呈

报表软件中，可以唯一标识一个表页的标志是()。

下列不属于证券经纪业务法律风险的是()。

根据市场选择的标准，下列细分市场银行应选择的是()。

AchangesofNewspapersBservicebyNewspapersCsaleplaceofNewspapersDpopularityofNewspapersETrendofNewspapers

Accordingtotheauthor,abornnaturalistshouldfirstofallbe.Thefirstparagraphtellsusthattheauthor.

A—SoldB—ForsaleC—AllsoldouttodayD—BargainsaleE—NotforsaleF—Bew

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

二级C语言

NCRE全国计算机二级

以下程序运行后的输出结果是【 】。main(){inta,b,c；a=10；b=20；c=(a%b＜1)||(a/b＞1;printf("%d%d%d\n"，a，b，c);}

实现算法所需的存储单元多少和算法的工作量大小分别称为算法的【】。

以下程序段中，能够通过调用函数fun，使main函数中的指针变量p指向一个合法的整型单元的是

软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指()

线性表L=(a1，a2，a3，…ai，…an)，下列说法正确的是()

有以下程序voidss(char*s，chart){while(*s){if(*s==t)*s＝t-’a’+’A’；s++；}}main(){charstr1[100]＝"a

以下选项中非法的字符串常量是()

以下叙述中正确的是______。

设树T的度为4，其中度为1、2、3、4的结点的个数分别为4、2、1、1，则T中的叶点为______。

微增战略

患者腹大胀满，按之如囊裹水，甚则颜面微浮，下肢浮肿，脘腹痞胀，得热则舒，精神困倦，怯寒懒动，小便少，大便溏，舌苔白腻，脉缓。治宜选用

A．脓血便B．鲜血便C．果酱样便D．柏油便E．无血便外痔患者粪便呈

报表软件中，可以唯一标识一个表页的标志是()。

下列不属于证券经纪业务法律风险的是()。

根据市场选择的标准，下列细分市场银行应选择的是()。

AchangesofNewspapersBservicebyNewspapersCsaleplaceofNewspapersDpopularityofNewspapersETrendofNewspapers

Accordingtotheauthor,abornnaturalistshouldfirstofallbe______.Thefirstparagraphtellsusthattheauthor______.

A—SoldB—ForsaleC—AllsoldouttodayD—BargainsaleE—NotforsaleF—Bew

以下程序运行后的输出结果是【　】。main(){inta,b,c；a=10；b=20；c=(a%b＜1)||(a/b＞1;printf("%d%d%d\n"，a，b，c);}

有以下程序voidss(chars，chart){while(s){if(s==t)s＝t-’a’+’A’；s++；}}main(){charstr1[100]＝"a

Accordingtotheauthor,abornnaturalistshouldfirstofallbe.Thefirstparagraphtellsusthattheauthor.