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

admin2013-02-23 39

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

选项

答案45

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

诊断和改正程序中错误的工作通常称为【　】。
有以下程序：　　　　main()　　　　{　　　　　　char　a[7]="a0\0a0\0"：int　i,j　　　　　　i=sizeof(a)；j=strlen(a)：　　　　　　printf("%d%d\n",i,j);　　　　}　　　　程序运行后的输
设在主函数中有以下定义和函数调用语句，且fun函数为void类型；请写出fun函数的首部【】(要求形参名为b)。main(){doubles[10][22]；intn；……fu
设有charstr[10]，下列语句正确的是()
“年龄在18—25之间”这种约束是属于数据库当中的()
如下程序片段：ina，b，c；printf("inputa，b，c：")；scanf("a=%d，b=%d，c=%d"，&a，&b，&c)；欲使输出结果为1、2、3(分别对应于a、b、c)，输入数据的正确形式为【】。
设有下面的程序段：chars[]="china"；char*p；p=s；则下列叙述正确的是
数据库保护分为：安全性控制、【】、并发性控制和数据的恢复。

随机试题

根据领导系统中各层次领导机关与领导者职责权限的集中与分散程度，领导体制可分为【】
公务员录用考试的内容大致可分为________、________和________三个方面。
硬胶囊剂中不可填充的物料是()
在局麻和拔牙过程中都可能发生的并发症是
醌类化合物从结构上分主要有()。
某股份有限公司净资产为1亿元，该公司拟再次向合格投资者公开发行公司债券。根据《证券法》的规定，下列选项中，导致该公司不得再次向合格投资者公开发行公司债券的情形有()。(2012年)
由于所有者权益和负债都是对企业资产的要求权，因此，它们的性质相同。()
(2017·陕西)我国新一轮基础教育课程改革之后，原来的教学大纲被()所取代。
人们在雨中，有的伞并着伞，有的共撑一伞，洋溢着一种______的安全感和新婚似的______的喜悦，步行回家去。填入划横线部分最恰当的一项是()。
徽州文化具有自然与人文、物质文化遗产与非物质文化遗产相融合的整体性特征，独特而集中。村落依山而建，讲究水系与自然的和谐，目连戏和村落、宗教信仰、文化活动紧密联系，徽剧演出的戏台就是村落建筑的组成部分；文房四宝与古建筑中的“文气”融为一体；罗盘制作源于徽州人

最新回复(0)

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

二级C语言

NCRE全国计算机二级

诊断和改正程序中错误的工作通常称为【　】。

有以下程序：　　　　main()　　　　{　　　　　　char　a[7]="a0\0a0\0"：int　i,j　　　　　　i=sizeof(a)；j=strlen(a)：　　　　　　printf("%d%d\n",i,j);　　　　}　　　　程序运行后的输

设在主函数中有以下定义和函数调用语句，且fun函数为void类型；请写出fun函数的首部【】(要求形参名为b)。main(){doubles[10][22]；intn；……fu

设有charstr[10]，下列语句正确的是()

“年龄在18—25之间”这种约束是属于数据库当中的()

如下程序片段：ina，b，c；printf("inputa，b，c：")；scanf("a=%d，b=%d，c=%d"，&a，&b，&c)；欲使输出结果为1、2、3(分别对应于a、b、c)，输入数据的正确形式为【】。

设有下面的程序段：chars[]="china"；char*p；p=s；则下列叙述正确的是

数据库保护分为：安全性控制、【】、并发性控制和数据的恢复。

根据领导系统中各层次领导机关与领导者职责权限的集中与分散程度，领导体制可分为【】

公务员录用考试的内容大致可分为、和三个方面。

硬胶囊剂中不可填充的物料是()

在局麻和拔牙过程中都可能发生的并发症是

醌类化合物从结构上分主要有()。

某股份有限公司净资产为1亿元，该公司拟再次向合格投资者公开发行公司债券。根据《证券法》的规定，下列选项中，导致该公司不得再次向合格投资者公开发行公司债券的情形有()。(2012年)

由于所有者权益和负债都是对企业资产的要求权，因此，它们的性质相同。()

(2017·陕西)我国新一轮基础教育课程改革之后，原来的教学大纲被()所取代。

人们在雨中，有的伞并着伞，有的共撑一伞，洋溢着一种的安全感和新婚似的的喜悦，步行回家去。填入划横线部分最恰当的一项是()。

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

二级C语言

NCRE全国计算机二级

诊断和改正程序中错误的工作通常称为【 】。

有以下程序： main() { char a[7]="a0\0a0\0"：int i,j i=sizeof(a)；j=strlen(a)： printf("%d%d\n",i,j); } 程序运行后的输

设在主函数中有以下定义和函数调用语句，且fun函数为void类型；请写出fun函数的首部【】(要求形参名为b)。main(){doubles[10][22]；intn；……fu

设有charstr[10]，下列语句正确的是()

“年龄在18—25之间”这种约束是属于数据库当中的()

如下程序片段：ina，b，c；printf("inputa，b，c：")；scanf("a=%d，b=%d，c=%d"，&a，&b，&c)；欲使输出结果为1、2、3(分别对应于a、b、c)，输入数据的正确形式为【】。

设有下面的程序段：chars[]="china"；char*p；p=s；则下列叙述正确的是

数据库保护分为：安全性控制、【】、并发性控制和数据的恢复。

根据领导系统中各层次领导机关与领导者职责权限的集中与分散程度，领导体制可分为【】

公务员录用考试的内容大致可分为________、________和________三个方面。

硬胶囊剂中不可填充的物料是()

在局麻和拔牙过程中都可能发生的并发症是

醌类化合物从结构上分主要有()。

某股份有限公司净资产为1亿元，该公司拟再次向合格投资者公开发行公司债券。根据《证券法》的规定，下列选项中，导致该公司不得再次向合格投资者公开发行公司债券的情形有()。(2012年)

由于所有者权益和负债都是对企业资产的要求权，因此，它们的性质相同。()

(2017·陕西)我国新一轮基础教育课程改革之后，原来的教学大纲被()所取代。

人们在雨中，有的伞并着伞，有的共撑一伞，洋溢着一种______的安全感和新婚似的______的喜悦，步行回家去。填入划横线部分最恰当的一项是()。

诊断和改正程序中错误的工作通常称为【　】。

有以下程序：　　　　main()　　　　{　　　　　　char　a[7]="a0\0a0\0"：int　i,j　　　　　　i=sizeof(a)；j=strlen(a)：　　　　　　printf("%d%d\n",i,j);　　　　}　　　　程序运行后的输

公务员录用考试的内容大致可分为、和三个方面。

人们在雨中，有的伞并着伞，有的共撑一伞，洋溢着一种的安全感和新婚似的的喜悦，步行回家去。填入划横线部分最恰当的一项是()。