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

admin2015-07-31 64

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

选项 A、9
B、10
C、45
D、90

答案C

解析冒泡法是在扫描过程中逐次比较相邻两个元素的大小，最坏的情况是每次比较都要将相邻的两个元素互换，需要互换的次数为9+8+7+6+5+4+3+2+1=45，选C。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序运行后，输出结果为_______。main(){inta[2][3]={1，3，5，7，9，11}，*s[2]，**pp，*p；s[0]=a[0]，s[1]=a[1]pp=s；p=(int*)mal
下面不属于软件工程的3个要素的是_______。
若有以下定义：intt[3][2]；能正确表示t数组元素地址的表达式是_______。
假设a和b为int型变量，则执行以下语句后，b的值为______。a=1；b=10；do{b-=a；a++；}while(b--＜0)；
若有下列说明，则()不是对strcpy库函数的正确的调用。strcpy库函数用于复制一个字符串：char*str1="abcd",str2[10],*str3="hijklmn",*str4[2],*str5="aaaa"
下列所述中，是软件调试技术的是()。
软件工程的出现是由于______。
若有如下结构体说明：structSTRU{inta,b;charc:doubled；structSTRU*p1,*p2;}；请填空，以完成对t数组的定义，t数组的每个元素为该结构体类型
有下列二叉树，对此二叉树中序遍历的结果为()。
若a的值为1，则表达式!a‖++a的值是______。

随机试题

属于拔罐吸附方法的有
气血运行的主要通道是
重度低钠血症，伴有周围循环衰竭时的治疗原则是（）
论宪法的作用。
明洞浇筑实测项目包括混凝土强度、混凝土厚度及()。
自债务人的行为发生之日起(　　)内没有行使撤销权的，则其撤销权消灭。
2015年年初甲企业和乙企业共同使用面积为10000平方米的土地，甲企业使用其中的60％，乙企业使用其中的40％。除此之外，经有关部门的批准，甲企业在2015年8月份新征用非耕地6000平方米。甲乙企业共同使用土地所处地段的城镇土地使用税年税额为4元／平方
下列选项中，不可能同时发生的情况是()。
ReadthetextsfromamagazinearticleaboutsupervisionovertheInternet.Forquestions61to65,matchthenameofeachperson
OneofthefoundingfathersoftheInternethaspredictedtheendoftraditionaltelevision.VintCerf,whohelpedtobuildthe

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序运行后，输出结果为_______。main(){inta[2][3]={1，3，5，7，9，11}，*s[2]，**pp，p；s[0]=a[0]，s[1]=a[1]pp=s；p=(int)mal

下面不属于软件工程的3个要素的是_______。

若有以下定义：intt[3][2]；能正确表示t数组元素地址的表达式是_______。

假设a和b为int型变量，则执行以下语句后，b的值为______。a=1；b=10；do{b-=a；a++；}while(b--＜0)；

若有下列说明，则()不是对strcpy库函数的正确的调用。strcpy库函数用于复制一个字符串：charstr1="abcd",str2[10],str3="hijklmn",str4[2],str5="aaaa"

下列所述中，是软件调试技术的是()。

软件工程的出现是由于______。

若有如下结构体说明：structSTRU{inta,b;charc:doubled；structSTRUp1,p2;}；请填空，以完成对t数组的定义，t数组的每个元素为该结构体类型

有下列二叉树，对此二叉树中序遍历的结果为()。

若a的值为1，则表达式!a‖++a的值是______。

属于拔罐吸附方法的有

气血运行的主要通道是

重度低钠血症，伴有周围循环衰竭时的治疗原则是（）

论宪法的作用。

明洞浇筑实测项目包括混凝土强度、混凝土厚度及()。

自债务人的行为发生之日起(　　)内没有行使撤销权的，则其撤销权消灭。

下列选项中，不可能同时发生的情况是()。

ReadthetextsfromamagazinearticleaboutsupervisionovertheInternet.Forquestions61to65,matchthenameofeachperson

OneofthefoundingfathersoftheInternethaspredictedtheendoftraditionaltelevision.VintCerf,whohelpedtobuildthe

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

二级C语言

NCRE全国计算机二级

以下程序运行后，输出结果为_______。main(){inta[2][3]={1，3，5，7，9，11}，*s[2]，**pp，*p；s[0]=a[0]，s[1]=a[1]pp=s；p=(int*)mal

下面不属于软件工程的3个要素的是_______。

若有以下定义：intt[3][2]；能正确表示t数组元素地址的表达式是_______。

假设a和b为int型变量，则执行以下语句后，b的值为______。a=1；b=10；do{b-=a；a++；}while(b--＜0)；

若有下列说明，则()不是对strcpy库函数的正确的调用。strcpy库函数用于复制一个字符串：char*str1="abcd",str2[10],*str3="hijklmn",*str4[2],*str5="aaaa"

下列所述中，是软件调试技术的是()。

软件工程的出现是由于______。

若有如下结构体说明：structSTRU{inta,b;charc:doubled；structSTRU*p1,*p2;}；请填空，以完成对t数组的定义，t数组的每个元素为该结构体类型

有下列二叉树，对此二叉树中序遍历的结果为()。

若a的值为1，则表达式!a‖++a的值是______。

属于拔罐吸附方法的有

气血运行的主要通道是

重度低钠血症，伴有周围循环衰竭时的治疗原则是（）

论宪法的作用。

明洞浇筑实测项目包括混凝土强度、混凝土厚度及()。

自债务人的行为发生之日起( )内没有行使撤销权的，则其撤销权消灭。

下列选项中，不可能同时发生的情况是()。

ReadthetextsfromamagazinearticleaboutsupervisionovertheInternet.Forquestions61to65,matchthenameofeachperson

OneofthefoundingfathersoftheInternethaspredictedtheendoftraditionaltelevision.VintCerf,whohelpedtobuildthe

以下程序运行后，输出结果为_______。main(){inta[2][3]={1，3，5，7，9，11}，*s[2]，**pp，p；s[0]=a[0]，s[1]=a[1]pp=s；p=(int)mal

若有下列说明，则()不是对strcpy库函数的正确的调用。strcpy库函数用于复制一个字符串：charstr1="abcd",str2[10],str3="hijklmn",str4[2],str5="aaaa"

若有如下结构体说明：structSTRU{inta,b;charc:doubled；structSTRUp1,p2;}；请填空，以完成对t数组的定义，t数组的每个元素为该结构体类型

自债务人的行为发生之日起(　　)内没有行使撤销权的，则其撤销权消灭。