冒泡排序在最坏情况下的比较次数是

admin2015-12-25 27

问题冒泡排序在最坏情况下的比较次数是

选项 A、n(n＋1)／2
B、nlog₂n
C、n(n－1)／2
D、n／2

答案C

解析对n个结点的线性表采用冒泡排序，在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n－1)／2。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下面四个选项中,均是不合法的用户标识符的选项是
若变量已正确定义,有以下程序段inta=3,b=5,c=7;if(a>b)a=b;c=a;if(c!=a)c=b;printf("%d,%d,%d\n",a,b,c);其输出结果是
程序流程图中带有箭头的线段表示的是
以下程序的输出结果是【】。voidreverse(inta[]，intn){inti，t；for(i=0；i＜n/2；i++){t=a[i]；a[i]=a[n-1-i]；a[n-1-i]=t;}
以下程序的输出结果是【】。fun(intx，inty，intz){z=x*x+y*y；}main(){inta=31fun(6，3，a)printf("%d"，a)}
在程序设计阶段应该采取______和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，继而用某种程序设计语言写成程序。
下列叙述中正确的是()。
设有变量说明int(*p)[m]，其中的标识符p是()。
在深度为5的满二叉树中，叶子结点的个数为
数据库系统其内部分为三级模式，即概念模式、内模式和外模式。其中，______是用户的数据视图，也就是用户所见到的数据模式。

随机试题

某医院的资料，计算了各种疾病所占的比例，该指标为
教育能力、教学能力和科研能力属于教师的
A、心肌在没有外来刺激的条件下自动发生节律性兴奋的特性B、心肌细胞具有受刺激后产生动作电位的能力C、在一次期前收缩后往往出现较长的心室舒张期D、异常刺激引起的一次比正常节律早的心室收缩E、细胞自动发生兴奋的频率期前收缩是指
社区卫生服务下列哪项概念是错误的
A、硝苯地平B、普萘洛尔C、氢氯噻嗪D、呋塞米E、可乐定伴有消化道溃疡的高血压患者宜用
执掌天地经纬的天帝是勾陈上宫天皇大帝。()
将公式中x的取值范围修改为(一1，1)，并将公式中的“1”更改为1／2。
一人で悩まないで、私に事情を______みたらどうですか。
Readthetextbelowabouthowtoformagoodmanager.Inmostofthelines41—52thereisoneextraword.Itiseithergrammatic
Afterits【L1】______tothe【L2】______in2001,Chinahastakenstepstowardsopeningupits【L3】______.Asaconditionforjoiningt

最新回复(0)

冒泡排序在最坏情况下的比较次数是

二级C语言

NCRE全国计算机二级

下面四个选项中,均是不合法的用户标识符的选项是

若变量已正确定义,有以下程序段inta=3,b=5,c=7;if(a>b)a=b;c=a;if(c!=a)c=b;printf("%d,%d,%d\n",a,b,c);其输出结果是

程序流程图中带有箭头的线段表示的是

以下程序的输出结果是【】。voidreverse(inta[]，intn){inti，t；for(i=0；i＜n/2；i++){t=a[i]；a[i]=a[n-1-i]；a[n-1-i]=t;}

以下程序的输出结果是【】。fun(intx，inty，intz){z=xx+yy；}main(){inta=31fun(6，3，a)printf("%d"，a)}

在程序设计阶段应该采取______和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，继而用某种程序设计语言写成程序。

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

设有变量说明int(*p)[m]，其中的标识符p是()。

在深度为5的满二叉树中，叶子结点的个数为

数据库系统其内部分为三级模式，即概念模式、内模式和外模式。其中，______是用户的数据视图，也就是用户所见到的数据模式。

某医院的资料，计算了各种疾病所占的比例，该指标为

教育能力、教学能力和科研能力属于教师的

社区卫生服务下列哪项概念是错误的

A、硝苯地平B、普萘洛尔C、氢氯噻嗪D、呋塞米E、可乐定伴有消化道溃疡的高血压患者宜用

执掌天地经纬的天帝是勾陈上宫天皇大帝。()

将公式中x的取值范围修改为(一1，1)，并将公式中的“1”更改为1／2。

一人で悩まないで、私に事情を______みたらどうですか。

Readthetextbelowabouthowtoformagoodmanager.Inmostofthelines41—52thereisoneextraword.Itiseithergrammatic

Afterits【L1】tothe【L2】in2001,Chinahastakenstepstowardsopeningupits【L3】__.Asaconditionforjoiningt

冒泡排序在最坏情况下的比较次数是

二级C语言

NCRE全国计算机二级

下面四个选项中,均是不合法的用户标识符的选项是

若变量已正确定义,有以下程序段inta=3,b=5,c=7;if(a>b)a=b;c=a;if(c!=a)c=b;printf("%d,%d,%d\n",a,b,c);其输出结果是

程序流程图中带有箭头的线段表示的是

以下程序的输出结果是【】。voidreverse(inta[]，intn){inti，t；for(i=0；i＜n/2；i++){t=a[i]；a[i]=a[n-1-i]；a[n-1-i]=t;}

以下程序的输出结果是【】。fun(intx，inty，intz){z=x*x+y*y；}main(){inta=31fun(6，3，a)printf("%d"，a)}

在程序设计阶段应该采取______和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，继而用某种程序设计语言写成程序。

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

设有变量说明int(*p)[m]，其中的标识符p是()。

在深度为5的满二叉树中，叶子结点的个数为

数据库系统其内部分为三级模式，即概念模式、内模式和外模式。其中，______是用户的数据视图，也就是用户所见到的数据模式。

某医院的资料，计算了各种疾病所占的比例，该指标为

教育能力、教学能力和科研能力属于教师的

社区卫生服务下列哪项概念是错误的

A、硝苯地平B、普萘洛尔C、氢氯噻嗪D、呋塞米E、可乐定伴有消化道溃疡的高血压患者宜用

执掌天地经纬的天帝是勾陈上宫天皇大帝。()

将公式中x的取值范围修改为(一1，1)，并将公式中的“1”更改为1／2。

一人で悩まないで、私に事情を______みたらどうですか。

Readthetextbelowabouthowtoformagoodmanager.Inmostofthelines41—52thereisoneextraword.Itiseithergrammatic

Afterits【L1】______tothe【L2】______in2001,Chinahastakenstepstowardsopeningupits【L3】______.Asaconditionforjoiningt

以下程序的输出结果是【】。fun(intx，inty，intz){z=xx+yy；}main(){inta=31fun(6，3，a)printf("%d"，a)}

Afterits【L1】tothe【L2】in2001,Chinahastakenstepstowardsopeningupits【L3】__.Asaconditionforjoiningt