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

admin2009-01-15 25

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

选项 A、5
B、100
C、10
D、45

答案8

解析在最坏的情况下，冒泡排序要经过n/2遍的从前往后的扫描和n/2的从后往前的扫描，需要的比较次数为n(n-1)/2，所以比较的次数为10×(10-1)/2=45。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列合法的标识符是()。
有以下程序：#includeintf(intx){inty；if(x==0｜｜x==1)return(3)；y=x*x-f(x-2)；retumy；}m
合法的用户标识符是()。
C语言程序的模块化通过以下哪个选项来实现
有以下程序#includeintadd(inta,intb){return(a+b);}main(){intk,(*f)(),a=5,b=10;f=add;…}则以下函数调用语句错误的是（）。
若k是int类型变量，且有以下for语句1for(k=-1；k＜0；k++)printf("****＼n")；下面关于语句执行情况的叙述中正确的是
s1和s2已正确定义并分别指向两个字符串。若要求：当s1所指串大于s2所指串时，执行语句S；则以下选项中正确的是
以下函数按每行8个输出数组中的数据：voidfun(int*w，intn){inti；for(i=0；i
设循环队列的存储空间为Q(1:m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
有以下程序段structst{intx；int*y；}*pt；inta[]={1，2}，b[]={3，4}；structstc[2]={10，a，20，b}；pt=c；以下选项中表达式的值为11的是

随机试题

TotheRomansPluto(冥王星)wasthoughttobetheGodto【C1】______allmenmusteventuallygo.They【C2】______himtobethegodofthe
A．黄芪、人参、附子B．桂枝、细辛、羌活C．川芎、防风D．煨姜、大枣E．甘草
下列关于假释的说法，正确的是()
合同转让属于()。
冲压机常采用的安全防护控制类型有：双手操作式、光电感应保护装置，对于双手操作式安全防护控制有具体的要求，下列关于该要求的说法正确的是()。
背景资料2014年7月，某工程公司与某市运营商签订了一项城区管道光缆施工合同，合同约定运营商提供主材，项目的安全生产费按施工费的1％计取。开工前，项目负责人召集本项目的班组长开会，会上由现场勘查人员进行了安全技术交底，并做了书面记录；会
下列各项中。不属于应付管理模块对采购发票具有的功能是()。
公民赵某在某纳税年度10月取得如下收入：(1)工资收入1500元；(2)利用业余时间进行演讲取得收入28000元；(3)取得特许权使用费3000元，拿出1000元通过民政局捐赠养老院；(4)出版一部长篇小说，取得稿酬40000元；
通常的证券回购市场是指()回购市场。
A、Finishtheircoursework.B、Buysomenecessitiesfortheirtrip.C、HeadforSydney.D、Planouttheirholidayindetail.D[听力原文

最新回复(0)

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

二级C

NCRE全国计算机二级

下列合法的标识符是()。

有以下程序：#includeintf(intx){inty；if(x==0｜｜x==1)return(3)；y=x*x-f(x-2)；retumy；}m

合法的用户标识符是()。

C语言程序的模块化通过以下哪个选项来实现

有以下程序#includeintadd(inta,intb){return(a+b);}main(){intk,(*f)(),a=5,b=10;f=add;…}则以下函数调用语句错误的是（）。

若k是int类型变量，且有以下for语句1for(k=-1；k＜0；k++)printf("****＼n")；下面关于语句执行情况的叙述中正确的是

s1和s2已正确定义并分别指向两个字符串。若要求：当s1所指串大于s2所指串时，执行语句S；则以下选项中正确的是

以下函数按每行8个输出数组中的数据：voidfun(int*w，intn){inti；for(i=0；i

设循环队列的存储空间为Q(1:m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

有以下程序段structst{intx；inty；}pt；inta[]={1，2}，b[]={3，4}；structstc[2]={10，a，20，b}；pt=c；以下选项中表达式的值为11的是

TotheRomansPluto(冥王星)wasthoughttobetheGodto【C1】allmenmusteventuallygo.They【C2】himtobethegodofthe

A．黄芪、人参、附子B．桂枝、细辛、羌活C．川芎、防风D．煨姜、大枣E．甘草

下列关于假释的说法，正确的是()

合同转让属于()。

冲压机常采用的安全防护控制类型有：双手操作式、光电感应保护装置，对于双手操作式安全防护控制有具体的要求，下列关于该要求的说法正确的是()。

下列各项中。不属于应付管理模块对采购发票具有的功能是()。

公民赵某在某纳税年度10月取得如下收入：(1)工资收入1500元；(2)利用业余时间进行演讲取得收入28000元；(3)取得特许权使用费3000元，拿出1000元通过民政局捐赠养老院；(4)出版一部长篇小说，取得稿酬40000元；

通常的证券回购市场是指()回购市场。

A、Finishtheircoursework.B、Buysomenecessitiesfortheirtrip.C、HeadforSydney.D、Planouttheirholidayindetail.D[听力原文

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

二级C

NCRE全国计算机二级

下列合法的标识符是()。

有以下程序：#includeintf(intx){inty；if(x==0｜｜x==1)return(3)；y=x*x-f(x-2)；retumy；}m

合法的用户标识符是()。

C语言程序的模块化通过以下哪个选项来实现

有以下程序#includeintadd(inta,intb){return(a+b);}main(){intk,(*f)(),a=5,b=10;f=add;…}则以下函数调用语句错误的是（）。

若k是int类型变量，且有以下for语句1for(k=-1；k＜0；k++)printf("****＼n")；下面关于语句执行情况的叙述中正确的是

s1和s2已正确定义并分别指向两个字符串。若要求：当s1所指串大于s2所指串时，执行语句S；则以下选项中正确的是

以下函数按每行8个输出数组中的数据：voidfun(int*w，intn){inti；for(i=0；i

设循环队列的存储空间为Q(1:m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

有以下程序段structst{intx；int*y；}*pt；inta[]={1，2}，b[]={3，4}；structstc[2]={10，a，20，b}；pt=c；以下选项中表达式的值为11的是

TotheRomansPluto(冥王星)wasthoughttobetheGodto【C1】______allmenmusteventuallygo.They【C2】______himtobethegodofthe

A．黄芪、人参、附子B．桂枝、细辛、羌活C．川芎、防风D．煨姜、大枣E．甘草

下列关于假释的说法，正确的是()

合同转让属于()。

冲压机常采用的安全防护控制类型有：双手操作式、光电感应保护装置，对于双手操作式安全防护控制有具体的要求，下列关于该要求的说法正确的是()。

下列各项中。不属于应付管理模块对采购发票具有的功能是()。

公民赵某在某纳税年度10月取得如下收入：(1)工资收入1500元；(2)利用业余时间进行演讲取得收入28000元；(3)取得特许权使用费3000元，拿出1000元通过民政局捐赠养老院；(4)出版一部长篇小说，取得稿酬40000元；

通常的证券回购市场是指()回购市场。

A、Finishtheircoursework.B、Buysomenecessitiesfortheirtrip.C、HeadforSydney.D、Planouttheirholidayindetail.D[听力原文

有以下程序段structst{intx；inty；}pt；inta[]={1，2}，b[]={3，4}；structstc[2]={10，a，20，b}；pt=c；以下选项中表达式的值为11的是

TotheRomansPluto(冥王星)wasthoughttobetheGodto【C1】allmenmusteventuallygo.They【C2】himtobethegodofthe