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

admin2012-12-03 51

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

选项

答案15。

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在结构化分析使用的数据流图(DFD)中，利用【】对其中的图形元素进行确切解释。
有以下程序；voidss(char*s,chart){while(*s){if(*s==t)*s=t-’a’+’A’;s++;}}main()
已有定义：charc;，程序前面已在命令行中包含ctype.h文件。不能用于判断c中的字符是否为大写字母的表达式是()。
有以下等程序#include＜string.h＞voidf(char*s,char*t){chark;k=*s;*s=*t;*t=k;s++;t--;if(*s)f(s,t);}main(){
若有定义：inta=7；floatx=2.5，y=4.7；则表达式x+a%3，(int)(x+y)%2/4的值是()。
以下程序运行后的输出结果是【】#include＜stdio.h＞main(){chara[]="123456789",*p;inti=0;
在关系模型中，把数据看成是二维表，每一个二维表称为一个【】。
已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为()。
设计数据库的存储结构属于()。
两个或两个以上模块之间联系的紧密程度称为()。

随机试题

甲贩运假烟，驾车路过某检查站时，被工商执法部门拦住检查。检查人员乙正登车检查时，甲突然发动汽车夺路而逃。乙抓住汽车车门的把手不放，甲为摆脱乙，在疾驶时突然急刹车，导致乙头部着地身亡。甲对乙死亡的心理态度属于()。
A．卵巢上皮性肿瘤B．卵巢瘤样病变C．卵巢转移性肿瘤D．卵巢生殖细胞肿瘤E．卵巢性索间质肿瘤肿瘤标志物为AFP及HCG的肿瘤为
患者，女，36岁。实验室检查检验结果为HBsAg(+)，HBeAg(+)，抗-HBe(-)，抗-HBcIgM(+)，抗-HBs(-)。该患者最可能的诊断为
患者，男，3岁，症见高热不退，头痛，烦闷躁扰，手足抽搐，发为痉厥，舌绛而干，脉弦数。治疗宜选用
抗原是指能够刺激机体免疫系统发生免疫应答
穿过股管下口的结构是
由于气候变暖，使北极成了各国争夺的目标。甲国在北冰洋底插上了一面甲国国旗，依相关国际法，下列选项哪项是正确的?()
七贤之中堪称音乐家的是()。
在没有干扰的情况下，模仿一旦开始，便以几何级数的速度增长，迅速的蔓延，时尚，谣言像滚雪球一样传播。下列不属于塔尔德模仿律的是()
Thepenisveryexpensivebutit______well.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在结构化分析使用的数据流图(DFD)中，利用【】对其中的图形元素进行确切解释。

有以下程序；voidss(chars,chart){while(s){if(s==t)s=t-’a’+’A’;s++;}}main()

已有定义：charc;，程序前面已在命令行中包含ctype.h文件。不能用于判断c中的字符是否为大写字母的表达式是()。

有以下等程序#include＜string.h＞voidf(chars,chart){chark;k=s;s=t;t=k;s++;t--;if(*s)f(s,t);}main(){

若有定义：inta=7；floatx=2.5，y=4.7；则表达式x+a%3，(int)(x+y)%2/4的值是()。

以下程序运行后的输出结果是【】#include＜stdio.h＞main(){chara[]="123456789",*p;inti=0;

在关系模型中，把数据看成是二维表，每一个二维表称为一个【】。

已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为()。

设计数据库的存储结构属于()。

两个或两个以上模块之间联系的紧密程度称为()。

A．卵巢上皮性肿瘤B．卵巢瘤样病变C．卵巢转移性肿瘤D．卵巢生殖细胞肿瘤E．卵巢性索间质肿瘤肿瘤标志物为AFP及HCG的肿瘤为

患者，女，36岁。实验室检查检验结果为HBsAg(+)，HBeAg(+)，抗-HBe(-)，抗-HBcIgM(+)，抗-HBs(-)。该患者最可能的诊断为

患者，男，3岁，症见高热不退，头痛，烦闷躁扰，手足抽搐，发为痉厥，舌绛而干，脉弦数。治疗宜选用

抗原是指能够刺激机体免疫系统发生免疫应答

穿过股管下口的结构是

由于气候变暖，使北极成了各国争夺的目标。甲国在北冰洋底插上了一面甲国国旗，依相关国际法，下列选项哪项是正确的?()

七贤之中堪称音乐家的是()。

在没有干扰的情况下，模仿一旦开始，便以几何级数的速度增长，迅速的蔓延，时尚，谣言像滚雪球一样传播。下列不属于塔尔德模仿律的是()

Thepenisveryexpensivebutit______well.

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

二级C语言

NCRE全国计算机二级

在结构化分析使用的数据流图(DFD)中，利用【】对其中的图形元素进行确切解释。

有以下程序；voidss(char*s,chart){while(*s){if(*s==t)*s=t-’a’+’A’;s++;}}main()

已有定义：charc;，程序前面已在命令行中包含ctype.h文件。不能用于判断c中的字符是否为大写字母的表达式是()。

有以下等程序#include＜string.h＞voidf(char*s,char*t){chark;k=*s;*s=*t;*t=k;s++;t--;if(*s)f(s,t);}main(){

若有定义：inta=7；floatx=2.5，y=4.7；则表达式x+a%3，(int)(x+y)%2/4的值是()。

以下程序运行后的输出结果是【】#include＜stdio.h＞main(){chara[]="123456789",*p;inti=0;

在关系模型中，把数据看成是二维表，每一个二维表称为一个【】。

已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为()。

设计数据库的存储结构属于()。

两个或两个以上模块之间联系的紧密程度称为()。

A．卵巢上皮性肿瘤B．卵巢瘤样病变C．卵巢转移性肿瘤D．卵巢生殖细胞肿瘤E．卵巢性索间质肿瘤肿瘤标志物为AFP及HCG的肿瘤为

患者，女，36岁。实验室检查检验结果为HBsAg(+)，HBeAg(+)，抗-HBe(-)，抗-HBcIgM(+)，抗-HBs(-)。该患者最可能的诊断为

患者，男，3岁，症见高热不退，头痛，烦闷躁扰，手足抽搐，发为痉厥，舌绛而干，脉弦数。治疗宜选用

抗原是指能够刺激机体免疫系统发生免疫应答

穿过股管下口的结构是

由于气候变暖，使北极成了各国争夺的目标。甲国在北冰洋底插上了一面甲国国旗，依相关国际法，下列选项哪项是正确的?()

七贤之中堪称音乐家的是()。

在没有干扰的情况下，模仿一旦开始，便以几何级数的速度增长，迅速的蔓延，时尚，谣言像滚雪球一样传播。下列不属于塔尔德模仿律的是()

Thepenisveryexpensivebutit______well.

有以下程序；voidss(chars,chart){while(s){if(s==t)s=t-’a’+’A’;s++;}}main()

有以下等程序#include＜string.h＞voidf(chars,chart){chark;k=s;s=t;t=k;s++;t--;if(*s)f(s,t);}main(){