冒泡排序在最坏情况下的比较次数是( )。

admin2011-06-10 23

问题冒泡排序在最坏情况下的比较次数是( )。

选项 A、n(n+1)/2
B、nlog2n
C、n(n-1)/2
D、n/2

答案C

解析在最坏情况下冒泡排序法需要比较的次数为n(n-1)/2。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序　　intf(inta)　　{returna%2;}　　main()　　{ints[8]={1,3,5,2,4,6},i,d=0;　　for(i=0;f(s[i]);i++)d+=s[i];　　print
有以下定义语句　　doublea,b;intw;longc;　　若各变量已正确赋值，则下列选项中正确的表达式是
有以下程序:#include＜stdio.h＞main(){chars[]="Yes\n/No",*ps=s;puts(ps+4);*(pa+4)=0;puts(s);}程序运行后的输出结果是(
有以下程序:#include＜stdio,h＞main(){inta=666,b=888;printf("%’d\n",a,b);程序运行后的输出结果是()。
若w、x、y、z、m均为int型变量，则执行下列的语句后m的值是()。w=2,x=3,y=4,z=5;m=(w＜x)?w:x;m=(m＜z)?m:z;m=(m＜y)?m:y；
下列程序的运行结果是______。#include＜string.h＞char*ss(char*s){returns+strlen(s)/2;}main(){char*p,*str="abcd
以下程序的功能是将字符串s中的数字字符放入d数组中，最后输出d中的字符串。例如，输入字符串：abc123edf456gh，执行程序后输出：123456。请填空。#include＜stdio.h＞#include＜ctype.
有以下程序，其中函数f的功能是将多个字符串按字典顺序排序#include＜string，h＞voidf(char*p[]，intn){char*t；inti，j；for(i=0；i＜n-
下列说法中，不属于数据模型所描述的内容的是()。

随机试题

在强化过程中，每一次行为反应均被强化，这种现象称为【】
20世纪70年代末前后，日本和西欧的家用电器制造企业将国内已衰退的黑白电视及旧型号彩电推向发展中国家市场以实现延长产品生命周期和增加收益的目的，这一战略属于()
简述当代中国社会主义法制的特征。
对某桥梁进行承载能力检测评定，以下表述正确的包括()。
财务评价指标的高低是经营类项目取舍的重要条件，以下指标哪一个不属于财务评价指标?[2007年第22题]
银行汇票和商业汇票的主要区别在于:前者的出票人和付款人都是银行,后者的出票人和付款人都是工商企业。()
下列不属于优化政府预算决策路径的是()。
不装订的案卷在每件文件材料________加盖包括档号和件号的档号章。
现在给你5分钟时间，请你根据上述情景，模拟张志军局长的讲话。
根据以下资料，回答问题。2013年，全国城镇非私营单位就业人员年平均工资最高的行业是最低行业的：

最新回复(0)

冒泡排序在最坏情况下的比较次数是( )。

二级C语言

NCRE全国计算机二级

有以下程序　　intf(inta)　　{returna%2;}　　main()　　{ints[8]={1,3,5,2,4,6},i,d=0;　　for(i=0;f(s[i]);i++)d+=s[i];　　print

有以下定义语句　　doublea,b;intw;longc;　　若各变量已正确赋值，则下列选项中正确的表达式是

有以下程序:#include＜stdio.h＞main(){chars[]="Yes\n/No",ps=s;puts(ps+4);(pa+4)=0;puts(s);}程序运行后的输出结果是(

有以下程序:#include＜stdio,h＞main(){inta=666,b=888;printf("%’d\n",a,b);程序运行后的输出结果是()。

若w、x、y、z、m均为int型变量，则执行下列的语句后m的值是()。w=2,x=3,y=4,z=5;m=(w＜x)?w:x;m=(m＜z)?m:z;m=(m＜y)?m:y；

下列程序的运行结果是______。#include＜string.h＞charss(chars){returns+strlen(s)/2;}main(){charp,str="abcd

以下程序的功能是将字符串s中的数字字符放入d数组中，最后输出d中的字符串。例如，输入字符串：abc123edf456gh，执行程序后输出：123456。请填空。#include＜stdio.h＞#include＜ctype.

有以下程序，其中函数f的功能是将多个字符串按字典顺序排序#include＜string，h＞voidf(charp[]，intn){chart；inti，j；for(i=0；i＜n-

下列说法中，不属于数据模型所描述的内容的是()。

在强化过程中，每一次行为反应均被强化，这种现象称为【】

20世纪70年代末前后，日本和西欧的家用电器制造企业将国内已衰退的黑白电视及旧型号彩电推向发展中国家市场以实现延长产品生命周期和增加收益的目的，这一战略属于()

简述当代中国社会主义法制的特征。

对某桥梁进行承载能力检测评定，以下表述正确的包括()。

财务评价指标的高低是经营类项目取舍的重要条件，以下指标哪一个不属于财务评价指标?[2007年第22题]

银行汇票和商业汇票的主要区别在于:前者的出票人和付款人都是银行,后者的出票人和付款人都是工商企业。()

下列不属于优化政府预算决策路径的是()。

不装订的案卷在每件文件材料________加盖包括档号和件号的档号章。

现在给你5分钟时间，请你根据上述情景，模拟张志军局长的讲话。

根据以下资料，回答问题。2013年，全国城镇非私营单位就业人员年平均工资最高的行业是最低行业的：

冒泡排序在最坏情况下的比较次数是( )。

二级C语言

NCRE全国计算机二级

有以下程序 intf(inta) {returna%2;} main() {ints[8]={1,3,5,2,4,6},i,d=0; for(i=0;f(s[i]);i++)d+=s[i]; print

有以下定义语句 doublea,b;intw;longc; 若各变量已正确赋值，则下列选项中正确的表达式是

有以下程序:#include＜stdio.h＞main(){chars[]="Yes\n/No",*ps=s;puts(ps+4);*(pa+4)=0;puts(s);}程序运行后的输出结果是(

有以下程序:#include＜stdio,h＞main(){inta=666,b=888;printf("%’d\n",a,b);程序运行后的输出结果是()。

若w、x、y、z、m均为int型变量，则执行下列的语句后m的值是()。w=2,x=3,y=4,z=5;m=(w＜x)?w:x;m=(m＜z)?m:z;m=(m＜y)?m:y；

下列程序的运行结果是______。#include＜string.h＞char*ss(char*s){returns+strlen(s)/2;}main(){char*p,*str="abcd

以下程序的功能是将字符串s中的数字字符放入d数组中，最后输出d中的字符串。例如，输入字符串：abc123edf456gh，执行程序后输出：123456。请填空。#include＜stdio.h＞#include＜ctype.

有以下程序，其中函数f的功能是将多个字符串按字典顺序排序#include＜string，h＞voidf(char*p[]，intn){char*t；inti，j；for(i=0；i＜n-

下列说法中，不属于数据模型所描述的内容的是()。

在强化过程中，每一次行为反应均被强化，这种现象称为【】

20世纪70年代末前后，日本和西欧的家用电器制造企业将国内已衰退的黑白电视及旧型号彩电推向发展中国家市场以实现延长产品生命周期和增加收益的目的，这一战略属于()

简述当代中国社会主义法制的特征。

对某桥梁进行承载能力检测评定，以下表述正确的包括()。

财务评价指标的高低是经营类项目取舍的重要条件，以下指标哪一个不属于财务评价指标?[2007年第22题]

银行汇票和商业汇票的主要区别在于:前者的出票人和付款人都是银行,后者的出票人和付款人都是工商企业。()

下列不属于优化政府预算决策路径的是()。

不装订的案卷在每件文件材料________加盖包括档号和件号的档号章。

现在给你5分钟时间，请你根据上述情景，模拟张志军局长的讲话。

根据以下资料，回答问题。2013年，全国城镇非私营单位就业人员年平均工资最高的行业是最低行业的：

有以下程序　　intf(inta)　　{returna%2;}　　main()　　{ints[8]={1,3,5,2,4,6},i,d=0;　　for(i=0;f(s[i]);i++)d+=s[i];　　print

有以下定义语句　　doublea,b;intw;longc;　　若各变量已正确赋值，则下列选项中正确的表达式是

有以下程序:#include＜stdio.h＞main(){chars[]="Yes\n/No",ps=s;puts(ps+4);(pa+4)=0;puts(s);}程序运行后的输出结果是(

下列程序的运行结果是______。#include＜string.h＞charss(chars){returns+strlen(s)/2;}main(){charp,str="abcd

有以下程序，其中函数f的功能是将多个字符串按字典顺序排序#include＜string，h＞voidf(charp[]，intn){chart；inti，j；for(i=0；i＜n-