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

admin2019-04-14 37

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若要使指针p指向一个double类型的动态存储单元，请填空。p=【】malloc(sizeof(double));
设有以下定义和语句，则*(*(p+2)+1)的值为【】。inta[3][2]={10,20,30,40,50,60},(*p)[2];p=a;
以下程序的运行结果是【】。#includemain(){intx=1,y=0,a=0,b=0;switch(x){case1:switch(y){case0:a++;break;
在面向对象的方法中，______描述的是具有相似属性与操作的一组对象。
若fp是指向某文件的指针，且已读到文件末尾，则函数feof(fp)的返回值是()。
在面向对象方法中，()描述的是具有相似属性与操作的一组对象。
若有以下定义语句，则不移动指针p，并且通过指针p引用值为98的数组元素的表达式是【】。intw[10]={23，54，10，33，47，98，72，80，61}，*p=w；
有一个已排好序的数组，今输入一个数，要求按原来的顺序规律将它插入到数组中。算法是：假设排序顺序是从小到大，对输入的数，检查它在数组中哪个数之后，然后将比这个数大的数顺序后移一个位置，在空出的位置上将该数插入。请在程序中的空白处填上一条语句或一个表达式。
若要说明一个类型名STP，使得定义语句STPs；等价于char*s;，以下选项中正确的是
编写函数fun，它的功能是计算下列级数和，和值由函数值返回。例如，当n=10，x=0．3时，函数值为1．349859。注意：部分源程序在文件PROG1．C文件中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干

随机试题

请问以下方剂中含有荆芥的是()。
不属于口腔颌面肿瘤的致病因素的外来因素是()
总账查询不但可以查询各总账科目的年初余额、各月发生余额合计和月末余额，而且可以查询各()明细科目的年初余额、各月发生额合计和月末余额等。
以下属于期转现交易流程的内容有()。
如果因管理层对审计范围施加了重大且具有广泛性的限制，注册会计师在决定发表无法表示意见之前，应当进行的工作包括()。
统率教师职业道德评价全过程的是()、主题性原则和质的分析原则。
“学校课程中相关的真正中心，不是科学、不是文学、不是历史、不是地理，而是儿童本身的社会生活。”这一观点反映的课程理论是()。
TheauthorholdsinParagraph1thattheimportanceofeducationinpoorcountries______.ItisstatedinParagraph1thatthe
下列关于栈叙述正确的是
•Readthetextaboutcustomercar.•Inmostofthelines34-35thereisoneextraword.Oneortwolines,however,arecorrect.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若要使指针p指向一个double类型的动态存储单元，请填空。p=【】malloc(sizeof(double));

设有以下定义和语句，则*(*(p+2)+1)的值为【】。inta[3][2]={10,20,30,40,50,60},(*p)[2];p=a;

以下程序的运行结果是【】。#includemain(){intx=1,y=0,a=0,b=0;switch(x){case1:switch(y){case0:a++;break;

在面向对象的方法中，______描述的是具有相似属性与操作的一组对象。

若fp是指向某文件的指针，且已读到文件末尾，则函数feof(fp)的返回值是()。

在面向对象方法中，()描述的是具有相似属性与操作的一组对象。

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

若要说明一个类型名STP，使得定义语句STPs；等价于char*s;，以下选项中正确的是

请问以下方剂中含有荆芥的是()。

不属于口腔颌面肿瘤的致病因素的外来因素是()

总账查询不但可以查询各总账科目的年初余额、各月发生余额合计和月末余额，而且可以查询各()明细科目的年初余额、各月发生额合计和月末余额等。

以下属于期转现交易流程的内容有()。

如果因管理层对审计范围施加了重大且具有广泛性的限制，注册会计师在决定发表无法表示意见之前，应当进行的工作包括()。

统率教师职业道德评价全过程的是()、主题性原则和质的分析原则。

“学校课程中相关的真正中心，不是科学、不是文学、不是历史、不是地理，而是儿童本身的社会生活。”这一观点反映的课程理论是()。

TheauthorholdsinParagraph1thattheimportanceofeducationinpoorcountries______.ItisstatedinParagraph1thatthe

下列关于栈叙述正确的是

•Readthetextaboutcustomercar.•Inmostofthelines34-35thereisoneextraword.Oneortwolines,however,arecorrect.

设有以下定义和语句，则((p+2)+1)的值为【】。inta[3][2]={10,20,30,40,50,60},(*p)[2];p=a;