假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为

admin2013-02-23 37

问题假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为

选项 A、logn₂
B、n²
C、O(n1.5)
D、n(n-1)/2

答案D

解析假设线性表的长度为n，则在最坏情况下，冒泡排序要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下面程序的执行结果是【】。main(){inta＝5，b＝4，c=9；printf("###%d"，(a＜C)?c*b：a*B)；}
已有变量定义和函数调用语句：inta=25；print_value(&a)；下面函数的正确输出结果是voidprint_value(int*x){printf("%d\n"，++*x)；}
以下fun函数的功能是：累加数组元素中的值。n为数组中元素的个数。累加的和放入x所指的存储单元中。fun(intb[],intn,int*x){intk,r=0;for(k=0;k＜n;k++)r=【】;
以下程序中的for循环执行的次数是______。#defineN2#defineMN+1#defineNUM2*M+1main(){inti;for(i=1;i＜NUM;i++)
若有定义：char*s="Programming";，以下叙述中有错误的是______。
设有定义“struct{inta；floatb；charc；}abc，*p_abc=&abc；”，则对结构体成员a的引用方法可以是abc.a和p_abc【】a。
下面函数的功能是char*fun(char*strl，char*str2){while((*strl)&&(*str2++=*strl++))；returnstr2;}
以下定义的结构体类型拟包含两个成员，其中成员变量info用来存入整形数据；成员变量link是指向自身结构体的指针，请将定义补充完整。structnode{intinfo；【】link；}；

随机试题

期货市场是一种高度组织化的市场，为了保障期货交易有一个“公开、公平、公正”的环境，保障期货市场平稳运行，对高风险的期货市场实施有效的控制，期货交易所制定了一系列的交易制度，所有交易者必须在承认并保证遵守这些交易制度的前提下才能参与期货交易。()
人体等渗性脱水多由于
现代城市社会演化的趋势是：
当事人在合同中约定违约金的，一方违约后，()。
甲乙双方签订合同，甲支付乙50万元定金。后因乙方缘故，双方中止合同，则乙应退还甲(　　)。
在其他条件一定的情况下，关于劳动力需求的说法，正确的是()。
1947年10月10日，中国人民解放军总部发表宣言，提出“打倒蒋介石，解放全中国”的口号。同年12月，中共中央在陕北米脂县杨家沟召开会议，制定了()
下列方法中，不属于Throwable类的方法是
设fp为指向某二进制文件的指针，且已读到此文件末尾，则函数feof(fp)的返回值为
Writeashortcompositionofabout250to300wordsonthetopicgivenbelow.WriteitneatlyontheANSWERSHEET.Recently,

最新回复(0)

假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为

二级C语言

NCRE全国计算机二级

下面程序的执行结果是【】。main(){inta＝5，b＝4，c=9；printf("###%d"，(a＜C)?cb：aB)；}

已有变量定义和函数调用语句：inta=25；print_value(&a)；下面函数的正确输出结果是voidprint_value(intx){printf("%d\n"，++x)；}

以下fun函数的功能是：累加数组元素中的值。n为数组中元素的个数。累加的和放入x所指的存储单元中。fun(intb[],intn,int*x){intk,r=0;for(k=0;k＜n;k++)r=【】;

以下程序中的for循环执行的次数是______。#defineN2#defineMN+1#defineNUM2*M+1main(){inti;for(i=1;i＜NUM;i++)

若有定义：char*s="Programming";，以下叙述中有错误的是______。

设有定义“struct{inta；floatb；charc；}abc，*p_abc=&abc；”，则对结构体成员a的引用方法可以是abc.a和p_abc【】a。

下面函数的功能是charfun(charstrl，charstr2){while((strl)&&(str2++=strl++))；returnstr2;}

以下定义的结构体类型拟包含两个成员，其中成员变量info用来存入整形数据；成员变量link是指向自身结构体的指针，请将定义补充完整。structnode{intinfo；【】link；}；

人体等渗性脱水多由于

现代城市社会演化的趋势是：

当事人在合同中约定违约金的，一方违约后，()。

甲乙双方签订合同，甲支付乙50万元定金。后因乙方缘故，双方中止合同，则乙应退还甲(　　)。

在其他条件一定的情况下，关于劳动力需求的说法，正确的是()。

1947年10月10日，中国人民解放军总部发表宣言，提出“打倒蒋介石，解放全中国”的口号。同年12月，中共中央在陕北米脂县杨家沟召开会议，制定了()

下列方法中，不属于Throwable类的方法是

设fp为指向某二进制文件的指针，且已读到此文件末尾，则函数feof(fp)的返回值为

Writeashortcompositionofabout250to300wordsonthetopicgivenbelow.WriteitneatlyontheANSWERSHEET.Recently,

假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为

二级C语言

NCRE全国计算机二级

下面程序的执行结果是【】。main(){inta＝5，b＝4，c=9；printf("###%d"，(a＜C)?c*b：a*B)；}

已有变量定义和函数调用语句：inta=25；print_value(&a)；下面函数的正确输出结果是voidprint_value(int*x){printf("%d\n"，++*x)；}

以下fun函数的功能是：累加数组元素中的值。n为数组中元素的个数。累加的和放入x所指的存储单元中。fun(intb[],intn,int*x){intk,r=0;for(k=0;k＜n;k++)r=【】;

以下程序中的for循环执行的次数是______。#defineN2#defineMN+1#defineNUM2*M+1main(){inti;for(i=1;i＜NUM;i++)

若有定义：char*s="Programming";，以下叙述中有错误的是______。

设有定义“struct{inta；floatb；charc；}abc，*p_abc=&abc；”，则对结构体成员a的引用方法可以是abc.a和p_abc【】a。

下面函数的功能是char*fun(char*strl，char*str2){while((*strl)&&(*str2++=*strl++))；returnstr2;}

以下定义的结构体类型拟包含两个成员，其中成员变量info用来存入整形数据；成员变量link是指向自身结构体的指针，请将定义补充完整。structnode{intinfo；【】link；}；

人体等渗性脱水多由于

现代城市社会演化的趋势是：

当事人在合同中约定违约金的，一方违约后，()。

甲乙双方签订合同，甲支付乙50万元定金。后因乙方缘故，双方中止合同，则乙应退还甲( )。

在其他条件一定的情况下，关于劳动力需求的说法，正确的是()。

1947年10月10日，中国人民解放军总部发表宣言，提出“打倒蒋介石，解放全中国”的口号。同年12月，中共中央在陕北米脂县杨家沟召开会议，制定了()

下列方法中，不属于Throwable类的方法是

设fp为指向某二进制文件的指针，且已读到此文件末尾，则函数feof(fp)的返回值为

Writeashortcompositionofabout250to300wordsonthetopicgivenbelow.WriteitneatlyontheANSWERSHEET.Recently,

下面程序的执行结果是【】。main(){inta＝5，b＝4，c=9；printf("###%d"，(a＜C)?cb：aB)；}

已有变量定义和函数调用语句：inta=25；print_value(&a)；下面函数的正确输出结果是voidprint_value(intx){printf("%d\n"，++x)；}

下面函数的功能是charfun(charstrl，charstr2){while((strl)&&(str2++=strl++))；returnstr2;}

甲乙双方签订合同，甲支付乙50万元定金。后因乙方缘故，双方中止合同，则乙应退还甲(　　)。