设表的长度为20。则在最坏情况下，冒泡排序的比较次数为( )。

admin2021-02-25 80

问题设表的长度为20。则在最坏情况下，冒泡排序的比较次数为( )。

选项 A、190
B、20
C、19
D、90

答案A

解析对长度为n的线性表排序，在最坏情况下，冒泡排序需要比较的次数为n(n-1)／2。本题中n=20，20×(20-1)／2=190。故本题答案为A选项。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序#includemain(){intx=l，y=0，a=0，b=0；switch(x){case1：switch(y){case0：a++；break；c
有以下程序#includemain(){inta=2,b;b=a＜＜2;printf("%d\n",b);}程序运行后的输出结果是
关系模型中的关系模式至少应是()。
下列链表中，其逻辑结构属于非线性结构的是()。
以下函数的功能是()。intfun(char*s){char*t=s；while(*t++)；return(t一s)；}
下列结构体类型说明和变量定义中正确的是()。
设有定义：inta=2，b=3，c=4；，则以下选项中值为0的表达式是
以下关于函数的叙述中正确的是
构成计算机软件的是
有以下程序#includevoidfun(int*a,intn)/*fun函数的功能是将a所指数组元素从大到小排序*/{intt,i,j;for(i=0;i＜n-1;i++)for(j=i+1;j＜n;j++)if(a[i]＜a[j]){t=a

随机试题

为进一步检查，目前急需检查的项目是
人工被动免疫具有以下哪些优点
男，60岁，唇部有一包块，常有溃疡，边缘较硬，与周围组织粘连，不活动。镜下可见癌细胞向黏膜下层浸润生长，呈团块状排列，形成癌巢，中间可见角化珠。癌巢周边立方状基底细胞中可见核分裂像。病理诊断为
因宗地内新建建筑物、拆迁建筑物，且土地权利人无特殊要求，界址未发生变化的宗地变更()。
企业在报告期内出售子公司，报告期末编制合并财务报表时，下列表述中，正确的有()。
根据营业税改征增值税试点相关规定，下列各项中，不属于免税项目的是()。
社会工作者在推动服务对象的就业和经济自主、提升救助对象的人力资本方面，可以采用哪些策略?()
便利贴族，指的是那些工作上配合度极高，对他人的要求永远无法拒绝，经常帮助同事解决各种琐事的员工，是他人眼中好用的便利贴。但是，由于忙于处理例行性事务，工作效果时常被老板忽略，因此很容易成为升官加薪都无望的小人物。根据上述定义，下列选项属于便利贴族的是：
假设商业银行体系的现金漏损率c=25％，定期存款与活期存款的比率t=300％，定期存款的法定存款准备率r1=2％，活期存款的法定存款准备率rd=5％，超额准备率e=4％。当有一笔1000万元的现金由客户存入某一家商业银行后，商业银行体系最终会增加多少活期存
BluesStartingmyownsectionofbluesrecommendationsfillsmewithacreepingsenseofguiltandcomplicity．Why?BecauseI’maw

最新回复(0)

设表的长度为20。则在最坏情况下，冒泡排序的比较次数为( )。

二级C语言

NCRE全国计算机二级

有以下程序#includemain(){intx=l，y=0，a=0，b=0；switch(x){case1：switch(y){case0：a++；break；c

有以下程序#includemain(){inta=2,b;b=a＜＜2;printf("%d\n",b);}程序运行后的输出结果是

关系模型中的关系模式至少应是()。

下列链表中，其逻辑结构属于非线性结构的是()。

以下函数的功能是()。intfun(chars){chart=s；while(*t++)；return(t一s)；}

下列结构体类型说明和变量定义中正确的是()。

设有定义：inta=2，b=3，c=4；，则以下选项中值为0的表达式是

以下关于函数的叙述中正确的是

构成计算机软件的是

有以下程序#includevoidfun(inta,intn)/fun函数的功能是将a所指数组元素从大到小排序*/{intt,i,j;for(i=0;i＜n-1;i++)for(j=i+1;j＜n;j++)if(a[i]＜a[j]){t=a

为进一步检查，目前急需检查的项目是

人工被动免疫具有以下哪些优点

男，60岁，唇部有一包块，常有溃疡，边缘较硬，与周围组织粘连，不活动。镜下可见癌细胞向黏膜下层浸润生长，呈团块状排列，形成癌巢，中间可见角化珠。癌巢周边立方状基底细胞中可见核分裂像。病理诊断为

因宗地内新建建筑物、拆迁建筑物，且土地权利人无特殊要求，界址未发生变化的宗地变更()。

企业在报告期内出售子公司，报告期末编制合并财务报表时，下列表述中，正确的有()。

根据营业税改征增值税试点相关规定，下列各项中，不属于免税项目的是()。

社会工作者在推动服务对象的就业和经济自主、提升救助对象的人力资本方面，可以采用哪些策略?()

BluesStartingmyownsectionofbluesrecommendationsfillsmewithacreepingsenseofguiltandcomplicity．Why?BecauseI’maw

设表的长度为20。则在最坏情况下，冒泡排序的比较次数为( )。

二级C语言

NCRE全国计算机二级

有以下程序#includemain(){intx=l，y=0，a=0，b=0；switch(x){case1：switch(y){case0：a++；break；c

有以下程序#includemain(){inta=2,b;b=a＜＜2;printf("%d\n",b);}程序运行后的输出结果是

关系模型中的关系模式至少应是()。

下列链表中，其逻辑结构属于非线性结构的是()。

以下函数的功能是()。intfun(char*s){char*t=s；while(*t++)；return(t一s)；}

下列结构体类型说明和变量定义中正确的是()。

设有定义：inta=2，b=3，c=4；，则以下选项中值为0的表达式是

以下关于函数的叙述中正确的是

构成计算机软件的是

有以下程序#includevoidfun(int*a,intn)/*fun函数的功能是将a所指数组元素从大到小排序*/{intt,i,j;for(i=0;i＜n-1;i++)for(j=i+1;j＜n;j++)if(a[i]＜a[j]){t=a

为进一步检查，目前急需检查的项目是

人工被动免疫具有以下哪些优点

男，60岁，唇部有一包块，常有溃疡，边缘较硬，与周围组织粘连，不活动。镜下可见癌细胞向黏膜下层浸润生长，呈团块状排列，形成癌巢，中间可见角化珠。癌巢周边立方状基底细胞中可见核分裂像。病理诊断为

因宗地内新建建筑物、拆迁建筑物，且土地权利人无特殊要求，界址未发生变化的宗地变更()。

企业在报告期内出售子公司，报告期末编制合并财务报表时，下列表述中，正确的有()。

根据营业税改征增值税试点相关规定，下列各项中，不属于免税项目的是()。

社会工作者在推动服务对象的就业和经济自主、提升救助对象的人力资本方面，可以采用哪些策略?()

BluesStartingmyownsectionofbluesrecommendationsfillsmewithacreepingsenseofguiltandcomplicity．Why?BecauseI’maw

以下函数的功能是()。intfun(chars){chart=s；while(*t++)；return(t一s)；}

有以下程序#includevoidfun(inta,intn)/fun函数的功能是将a所指数组元素从大到小排序*/{intt,i,j;for(i=0;i＜n-1;i++)for(j=i+1;j＜n;j++)if(a[i]＜a[j]){t=a