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

admin2012-12-03 48

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

选项

答案15。

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下面对对象概念描述错误的是
若有以下定义，则不移动指针p，且通过指针p引用值为98的数组元素的表达式是【】。intw[10]={23,54,10,33,47,98,72,80,61}，*p=w；
下列关于队列的叙述中正确的是()。
以卜函数sstrcat()的功能是实现宁符串的连接，即将t所指字符串复制到s所指字符串的尾部。例如：s所指字符串为abcd，t所指字符申为efgh，函数调用后s所指字符串为abcdefgh。请填空。#include＜string.h＞v
有以下程序voidfun(char*c,intD){*c-*c+1;d=d+1;printf("%c,%c,",*c,D);}main(){chara=’A’,b=’a’;fun(&b,A);pr
若已定义x和y为double类型，则表达式x=1,y=x+3/2；的值是______。
设计数据库的存储结构属于()。
若变量x、y已正确定义并赋值，以下符合C语言语法的表达式是()。
现有以下结构体说明和变量定义，如图所示，指针P，q，r分别指向一个链表中连续的三个结点。structnode{chardata；structnode*next;}*p，*q，*r；现要将q和r所指
冒泡排序算法在最好的情况下的元素交换次数为【】。

随机试题

食品卫生管理
从事计划生育技术服务机构的标准，由哪个部门设置的
A．滴虫阴道炎B．念珠菌阴道炎C．细菌性阴道病D．老年性阴道炎E．幼女性阴道炎白带稠厚豆渣样，伴外阴奇痒，检查见小阴唇内侧及阴道黏膜附着白色膜状物
A、果糖二磷酸酶-1B、6-磷酸果糖激酶-1C、HMGCoA还原酶D、磷酸化酶E、HMGCoA合酶糖酵解途径中的关键酶是
2011年重新修订的地下矿山企业安全生产标准化新的具体评定标准是()。
由于发包人或者监理工程师的指令增加工程量和附加工程，造成工期延长和费用增加时，承包人提出索赔属于()。
医学科学家证明，如果人的大脑皮层受损，就会丧失思维能力，丧失意识。这说明()。
叙事研究仅仅是讲故事和写故事。()
【2016河南郑州】青年教师丁某为了备考研究生，申请辞掉学校班主任的工作，学校考虑到临时更换班主任不利于学生思想的稳定，会影响学生的学习成绩，就没有批准他的申请。丁老师认为学校不支持他报考研究生，便对班主任工作消极懈怠。当班上一名学生突发疾病时，他没有及时
Wheredoestheconversationmostprobablytakeplace?

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面对对象概念描述错误的是

若有以下定义，则不移动指针p，且通过指针p引用值为98的数组元素的表达式是【】。intw[10]={23,54,10,33,47,98,72,80,61}，*p=w；

下列关于队列的叙述中正确的是()。

以卜函数sstrcat()的功能是实现宁符串的连接，即将t所指字符串复制到s所指字符串的尾部。例如：s所指字符串为abcd，t所指字符申为efgh，函数调用后s所指字符串为abcdefgh。请填空。#include＜string.h＞v

有以下程序voidfun(charc,intD){c-c+1;d=d+1;printf("%c,%c,",c,D);}main(){chara=’A’,b=’a’;fun(&b,A);pr

若已定义x和y为double类型，则表达式x=1,y=x+3/2；的值是______。

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

若变量x、y已正确定义并赋值，以下符合C语言语法的表达式是()。

现有以下结构体说明和变量定义，如图所示，指针P，q，r分别指向一个链表中连续的三个结点。structnode{chardata；structnodenext;}p，q，r；现要将q和r所指

冒泡排序算法在最好的情况下的元素交换次数为【】。

食品卫生管理

从事计划生育技术服务机构的标准，由哪个部门设置的

A．滴虫阴道炎B．念珠菌阴道炎C．细菌性阴道病D．老年性阴道炎E．幼女性阴道炎白带稠厚豆渣样，伴外阴奇痒，检查见小阴唇内侧及阴道黏膜附着白色膜状物

A、果糖二磷酸酶-1B、6-磷酸果糖激酶-1C、HMGCoA还原酶D、磷酸化酶E、HMGCoA合酶糖酵解途径中的关键酶是

2011年重新修订的地下矿山企业安全生产标准化新的具体评定标准是()。

由于发包人或者监理工程师的指令增加工程量和附加工程，造成工期延长和费用增加时，承包人提出索赔属于()。

医学科学家证明，如果人的大脑皮层受损，就会丧失思维能力，丧失意识。这说明()。

叙事研究仅仅是讲故事和写故事。()

Wheredoestheconversationmostprobablytakeplace?

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

二级C语言

NCRE全国计算机二级

下面对对象概念描述错误的是

若有以下定义，则不移动指针p，且通过指针p引用值为98的数组元素的表达式是【】。intw[10]={23,54,10,33,47,98,72,80,61}，*p=w；

下列关于队列的叙述中正确的是()。

以卜函数sstrcat()的功能是实现宁符串的连接，即将t所指字符串复制到s所指字符串的尾部。例如：s所指字符串为abcd，t所指字符申为efgh，函数调用后s所指字符串为abcdefgh。请填空。#include＜string.h＞v

有以下程序voidfun(char*c,intD){*c-*c+1;d=d+1;printf("%c,%c,",*c,D);}main(){chara=’A’,b=’a’;fun(&b,A);pr

若已定义x和y为double类型，则表达式x=1,y=x+3/2；的值是______。

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

若变量x、y已正确定义并赋值，以下符合C语言语法的表达式是()。

现有以下结构体说明和变量定义，如图所示，指针P，q，r分别指向一个链表中连续的三个结点。structnode{chardata；structnode*next;}*p，*q，*r；现要将q和r所指

冒泡排序算法在最好的情况下的元素交换次数为【】。

食品卫生管理

从事计划生育技术服务机构的标准，由哪个部门设置的

A．滴虫阴道炎B．念珠菌阴道炎C．细菌性阴道病D．老年性阴道炎E．幼女性阴道炎白带稠厚豆渣样，伴外阴奇痒，检查见小阴唇内侧及阴道黏膜附着白色膜状物

A、果糖二磷酸酶-1B、6-磷酸果糖激酶-1C、HMGCoA还原酶D、磷酸化酶E、HMGCoA合酶糖酵解途径中的关键酶是

2011年重新修订的地下矿山企业安全生产标准化新的具体评定标准是()。

由于发包人或者监理工程师的指令增加工程量和附加工程，造成工期延长和费用增加时，承包人提出索赔属于()。

医学科学家证明，如果人的大脑皮层受损，就会丧失思维能力，丧失意识。这说明()。

叙事研究仅仅是讲故事和写故事。()

Wheredoestheconversationmostprobablytakeplace?

有以下程序voidfun(charc,intD){c-c+1;d=d+1;printf("%c,%c,",c,D);}main(){chara=’A’,b=’a’;fun(&b,A);pr

现有以下结构体说明和变量定义，如图所示，指针P，q，r分别指向一个链表中连续的三个结点。structnode{chardata；structnodenext;}p，q，r；现要将q和r所指