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

admin2021-02-25 44

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

相关试题推荐

设有某函数的说明为：int*fune(inta[10]，intn)；则下列叙述中，正确的是()。
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是
两次执行下面的程序，如果从键盘上分别输入4和2，则输出结果是()。main(){intx；scanf("％d＼n"，&x)；ifi(x++＞3)printf("％d＼n"，x)；elsepri
有以下程序#include#defineSUB(A)(a)-(a)main(){inta=2,b=3,c=5,d;d=SUB(a+b)*c;printf("%d\n",d);}程序运行后的输出结果是
以下叙述中正确的是()。
若有定义语句：doublex，y，*px，*py；执行px=&x；py=&y：正确的输入语句是
若有定义typedefint*T；Ta[10]；则a的定义与下面哪个语句等价
线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有()。
有以下程序#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

随机试题

若眩晕较甚，阴虚阳浮，应注意预防下列哪种病的发生：
诊断小儿疾病，特别重要的诊查方法是()
女10岁。阵发性腹痛，黑便2天，双下肢散在出血点，双膝关节肿胀，腹软，右下腹压痛，白细胞12．5×109／L，血小板200×109／L，血红蛋白110g／L，尿常规：蛋白质(+)，红细胞(+)／HP，颗粒管型0～3个／HP。诊断可能是（）
期货交易所章程应当载明会员资格及其管理办法。(　　)
某公司去年每股收益为3元，去年每股分配现金红利2元，预计今年股利分配以3%的速度增长，假定必要收益率为5%，股利免征所得税，那么()
目前，中央在城市中清理各种歧视农民工的法律和法规，维护进城农民工的合法权益。这主要体现了()。
学校应当与未成年学生的父母或者其他监护人互相配合，在保证未成年学生的睡眠、娱乐和体育锻炼时间的前提下，可适当增加其学习负担。()
信号检测论相对于经典心理物理学方法的优点是什么?
______airandmarinetransportationhasgreatlyexpandedbutisunderstricterinternationalregulation?______arcticstates
Medicalresearchhasshownthatthewidespreaduseofcigarettes______（促进了癌症的增加）

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设有某函数的说明为：int*fune(inta[10]，intn)；则下列叙述中，正确的是()。

数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是

两次执行下面的程序，如果从键盘上分别输入4和2，则输出结果是()。main(){intx；scanf("％d＼n"，&x)；ifi(x++＞3)printf("％d＼n"，x)；elsepri

有以下程序#include#defineSUB(A)(a)-(a)main(){inta=2,b=3,c=5,d;d=SUB(a+b)*c;printf("%d\n",d);}程序运行后的输出结果是

以下叙述中正确的是()。

若有定义语句：doublex，y，px，py；执行px=&x；py=&y：正确的输入语句是

若有定义typedefint*T；Ta[10]；则a的定义与下面哪个语句等价

线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有()。

有以下程序#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

若眩晕较甚，阴虚阳浮，应注意预防下列哪种病的发生：

诊断小儿疾病，特别重要的诊查方法是()

女10岁。阵发性腹痛，黑便2天，双下肢散在出血点，双膝关节肿胀，腹软，右下腹压痛，白细胞12．5×109／L，血小板200×109／L，血红蛋白110g／L，尿常规：蛋白质(+)，红细胞(+)／HP，颗粒管型0～3个／HP。诊断可能是（）

期货交易所章程应当载明会员资格及其管理办法。(　　)

某公司去年每股收益为3元，去年每股分配现金红利2元，预计今年股利分配以3%的速度增长，假定必要收益率为5%，股利免征所得税，那么()

目前，中央在城市中清理各种歧视农民工的法律和法规，维护进城农民工的合法权益。这主要体现了()。

学校应当与未成年学生的父母或者其他监护人互相配合，在保证未成年学生的睡眠、娱乐和体育锻炼时间的前提下，可适当增加其学习负担。()

信号检测论相对于经典心理物理学方法的优点是什么?

airandmarinetransportationhasgreatlyexpandedbutisunderstricterinternationalregulation?arcticstates

Medicalresearchhasshownthatthewidespreaduseofcigarettes______（促进了癌症的增加）

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

二级C语言

NCRE全国计算机二级

设有某函数的说明为：int*fune(inta[10]，intn)；则下列叙述中，正确的是()。

数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是

两次执行下面的程序，如果从键盘上分别输入4和2，则输出结果是()。main(){intx；scanf("％d＼n"，&x)；ifi(x++＞3)printf("％d＼n"，x)；elsepri

有以下程序#include#defineSUB(A)(a)-(a)main(){inta=2,b=3,c=5,d;d=SUB(a+b)*c;printf("%d\n",d);}程序运行后的输出结果是

以下叙述中正确的是()。

若有定义语句：doublex，y，*px，*py；执行px=&x；py=&y：正确的输入语句是

若有定义typedefint*T；Ta[10]；则a的定义与下面哪个语句等价

线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有()。

有以下程序#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

若眩晕较甚，阴虚阳浮，应注意预防下列哪种病的发生：

诊断小儿疾病，特别重要的诊查方法是()

女10岁。阵发性腹痛，黑便2天，双下肢散在出血点，双膝关节肿胀，腹软，右下腹压痛，白细胞12．5×109／L，血小板200×109／L，血红蛋白110g／L，尿常规：蛋白质(+)，红细胞(+)／HP，颗粒管型0～3个／HP。诊断可能是（）

期货交易所章程应当载明会员资格及其管理办法。( )

某公司去年每股收益为3元，去年每股分配现金红利2元，预计今年股利分配以3%的速度增长，假定必要收益率为5%，股利免征所得税，那么()

目前，中央在城市中清理各种歧视农民工的法律和法规，维护进城农民工的合法权益。这主要体现了()。

学校应当与未成年学生的父母或者其他监护人互相配合，在保证未成年学生的睡眠、娱乐和体育锻炼时间的前提下，可适当增加其学习负担。()

信号检测论相对于经典心理物理学方法的优点是什么?

______airandmarinetransportationhasgreatlyexpandedbutisunderstricterinternationalregulation?______arcticstates

Medicalresearchhasshownthatthewidespreaduseofcigarettes______（促进了癌症的增加）

若有定义语句：doublex，y，px，py；执行px=&x；py=&y：正确的输入语句是

有以下程序#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

期货交易所章程应当载明会员资格及其管理办法。(　　)

airandmarinetransportationhasgreatlyexpandedbutisunderstricterinternationalregulation?arcticstates