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

admin2013-02-23 87

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

选项

答案45

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

诊断和改正程序中错误的工作通常称为【　】。
以下与函数fseek(fp,OL,SEEK_SET)有相同作用的是　______。
以下对结构体类型变量td的定义中，错误的是　______。
程序中若有如下说明和定义语句　　　　char　fun(char*);　　　　main()　　　　{　　　　char*s="one",a[5]={0}，(*f1)()=fun,ch;　　　　.....　　　　}　　　　以下选项中对函数Fun的正确调用语句是　
有以下程序：　　　　main()　　　　{　　　　　　　int　p[8]={11,12,13,14,15,16,17,18}，i=0，j=0；　　　　　　　while(i++＜7)if(p[i]%2)j+=P[i]；　　　　　　　printf("%d\n"
有以下程序：　　　　main()　　　　{int　m,n,p；　　　　scanf("m=%dn=%dp=%d"，&m,&n,&p);　　　　printf("%d%d%\n"，m,n,p)；　　　　}　　　　若想从键盘上输入数据，使变量m中的值为123，n中
有定义语句int　b；char　c[10]；，则正确的输入语句是　______。
有以下程序：　　　　main()　　　　{int　m=12，n=34；　　　　　　　　　　　printf("%d%d"，m++，++n)；　　　　　　　　　　　printf("%d%d\n"，n++，++m)；　　　　}　　　　程序运行后的输出结果是　__
下列程序的输出结果是()structabc{inta，b，c；}；main(){structabcs[2]={{1，2，3}，{4，5，6}}；intt;t＝s[0].a+s[1].b;
下列叙述中，正确的是

随机试题

将动机分为生理性动机和社会性动机的依据是
程序裁定权
Didyoueverhavesomeone’snameonthetipofyourtongueandyetyouwereunabletorecallit?【C1】______thishappensagain,do
(2011年第165题)大肠癌的肉眼类型有
A．急性胰腺炎B．肠系膜血栓形成C．肠道蛔虫症D．急性胃肠炎E．急性心肌梗死男性，25岁，进食海鲜2小时后出现腹泻、腹痛，血淀粉酶160U(Somogyi法)，最可能的诊断是
异位妊娠已破损期不稳定型的主要证候应除外哪一项()
节点④中中空玻璃和型材连接处的密闭材料应采用以下何种?
资源配置达到帕累托最优状态的标准是()。
L地区与地中海的东部接界，在史前时代，这个地区的人口相当稠密。尽管具有相同气候的L北部地区的人口仍相当稠密，L南部的人们却在6000年前离弃了这个地方。最近，考古学家假定南部L人口的突然减少起因于砍伐森林引起的经济崩溃。如果上面的陈述是正确的，且考古学家的
在表达式x+y*z中，+是作为成员函数重载的运算符，*是作为非成员函数重载的运算符。下列叙述中正确的是()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

以下与函数fseek(fp,OL,SEEK_SET)有相同作用的是　______。

以下对结构体类型变量td的定义中，错误的是　______。

程序中若有如下说明和定义语句　　　　char　fun(char);　　　　main()　　　　{　　　　chars="one",a[5]={0}，(*f1)()=fun,ch;　　　　.....　　　　}　　　　以下选项中对函数Fun的正确调用语句是

有以下程序：　　　　main()　　　　{　　　　　　　int　p[8]={11,12,13,14,15,16,17,18}，i=0，j=0；　　　　　　　while(i++＜7)if(p[i]%2)j+=P[i]；　　　　　　　printf("%d\n"

有以下程序：　　　　main()　　　　{int　m,n,p；　　　　scanf("m=%dn=%dp=%d"，&m,&n,&p);　　　　printf("%d%d%\n"，m,n,p)；　　　　}　　　　若想从键盘上输入数据，使变量m中的值为123，n中

有定义语句int　b；char　c[10]；，则正确的输入语句是　______。

有以下程序：　　　　main()　　　　{int　m=12，n=34；　　　　　　　　　　　printf("%d%d"，m++，++n)；　　　　　　　　　　　printf("%d%d\n"，n++，++m)；　　　　}　　　　程序运行后的输出结果是　__

下列程序的输出结果是()structabc{inta，b，c；}；main(){structabcs[2]={{1，2，3}，{4，5，6}}；intt;t＝s[0].a+s[1].b;

下列叙述中，正确的是

将动机分为生理性动机和社会性动机的依据是

程序裁定权

Didyoueverhavesomeone’snameonthetipofyourtongueandyetyouwereunabletorecallit?【C1】______thishappensagain,do

(2011年第165题)大肠癌的肉眼类型有

A．急性胰腺炎B．肠系膜血栓形成C．肠道蛔虫症D．急性胃肠炎E．急性心肌梗死男性，25岁，进食海鲜2小时后出现腹泻、腹痛，血淀粉酶160U(Somogyi法)，最可能的诊断是

异位妊娠已破损期不稳定型的主要证候应除外哪一项()

节点④中中空玻璃和型材连接处的密闭材料应采用以下何种?

资源配置达到帕累托最优状态的标准是()。

在表达式x+yz中，+是作为成员函数重载的运算符，是作为非成员函数重载的运算符。下列叙述中正确的是()。

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

二级C语言

NCRE全国计算机二级

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

以下与函数fseek(fp,OL,SEEK_SET)有相同作用的是 ______。

以下对结构体类型变量td的定义中，错误的是 ______。

程序中若有如下说明和定义语句 char fun(char*); main() { char*s="one",a[5]={0}，(*f1)()=fun,ch; ..... } 以下选项中对函数Fun的正确调用语句是

有以下程序： main() { int p[8]={11,12,13,14,15,16,17,18}，i=0，j=0； while(i++＜7)if(p[i]%2)j+=P[i]； printf("%d\n"

有以下程序： main() {int m,n,p； scanf("m=%dn=%dp=%d"，&m,&n,&p); printf("%d%d%\n"，m,n,p)； } 若想从键盘上输入数据，使变量m中的值为123，n中

有定义语句int b；char c[10]；，则正确的输入语句是 ______。

有以下程序： main() {int m=12，n=34； printf("%d%d"，m++，++n)； printf("%d%d\n"，n++，++m)； } 程序运行后的输出结果是 __

下列程序的输出结果是()structabc{inta，b，c；}；main(){structabcs[2]={{1，2，3}，{4，5，6}}；intt;t＝s[0].a+s[1].b;

下列叙述中，正确的是

将动机分为生理性动机和社会性动机的依据是

程序裁定权

Didyoueverhavesomeone’snameonthetipofyourtongueandyetyouwereunabletorecallit?【C1】______thishappensagain,do

(2011年第165题)大肠癌的肉眼类型有

A．急性胰腺炎B．肠系膜血栓形成C．肠道蛔虫症D．急性胃肠炎E．急性心肌梗死男性，25岁，进食海鲜2小时后出现腹泻、腹痛，血淀粉酶160U(Somogyi法)，最可能的诊断是

异位妊娠已破损期不稳定型的主要证候应除外哪一项()

节点④中中空玻璃和型材连接处的密闭材料应采用以下何种?

资源配置达到帕累托最优状态的标准是()。

在表达式x+y*z中，+是作为成员函数重载的运算符，*是作为非成员函数重载的运算符。下列叙述中正确的是()。

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

以下与函数fseek(fp,OL,SEEK_SET)有相同作用的是　______。

以下对结构体类型变量td的定义中，错误的是　______。

程序中若有如下说明和定义语句　　　　char　fun(char);　　　　main()　　　　{　　　　chars="one",a[5]={0}，(*f1)()=fun,ch;　　　　.....　　　　}　　　　以下选项中对函数Fun的正确调用语句是　

有以下程序：　　　　main()　　　　{　　　　　　　int　p[8]={11,12,13,14,15,16,17,18}，i=0，j=0；　　　　　　　while(i++＜7)if(p[i]%2)j+=P[i]；　　　　　　　printf("%d\n"

有以下程序：　　　　main()　　　　{int　m,n,p；　　　　scanf("m=%dn=%dp=%d"，&m,&n,&p);　　　　printf("%d%d%\n"，m,n,p)；　　　　}　　　　若想从键盘上输入数据，使变量m中的值为123，n中

有定义语句int　b；char　c[10]；，则正确的输入语句是　______。

有以下程序：　　　　main()　　　　{int　m=12，n=34；　　　　　　　　　　　printf("%d%d"，m++，++n)；　　　　　　　　　　　printf("%d%d\n"，n++，++m)；　　　　}　　　　程序运行后的输出结果是　__

在表达式x+yz中，+是作为成员函数重载的运算符，是作为非成员函数重载的运算符。下列叙述中正确的是()。