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

admin2017-11-28 24

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

选项 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/fCAp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是(　　)。
有如下程序：#include＜iostream.h＞#include＜iomanip.h＞usingnamespacestd;classCSum{intx,y;public:
若有以下程序：#include＜iostream＞usingnamespacestd;intf(){staticinti=0;ints=1;s+=i;i+
下列对结构及其变量定义错误的是()。
下列while循环的次数是()。while(inti=0)i--；
对下列二叉树进行后序遍历的结果是
对如下二叉树进行后序遍历的结果为()。
数据结构分为逻辑结构和存储结构，循环队列属于______结构。
冒泡排序算法在最好的情况下的元素交换次数为______次。
假设fin是一个文件流对象，则关闭文件的语句是______。

随机试题

A公司是一家生产游戏机的企业。员工们喜欢在A公司工作，因为这里的气氛轻松，这种轻松的气氛有助于新想法的发展。后来A公司更换了新的领导人，新经理行使了强有力的管理领导权，制定了许多新程序，规定了明显的目标，设置了严格的财务控制。由松散管理到严格管理这一改变，
在人际交往中，人们都有明显的对自我价值感的维护倾向。这种现象体现的人际交往原则是
To________thepoliticalheatongovernmentswiththeworstrecords,theWHOhastakentheunprecedentedstepofpublishingcount
醋炙芫花的目的是（）
某日16:10分，某厂维修班开始检修连接污油池的输油管线，16:20钳工甲将带有底阀的输油管线放入污油池内，当时污油池内油的液面高度为50cm，上面浮有30cm厚的污油，在连接100cm高的法兰时，由于法兰无法对正而连接不上，班长乙去车间喊电焊工丙，17:
施工总承包管理模式下，施工总承包管理单位()。
注册商标期满不再续展的，自注销之日起()年内，商标局对与该商标相同或者近似的商标注册申请，不予核准。
下列关于期刊选题策划的表述，正确的有()。
董仲舒在《春秋繁露.精华》中说:“春秋之听狱也,必本其事而原其志:志邪者不待成,首恶者罪特重,本直者其论轻。”请据此分析说明“春秋决狱”这一汉代司法审判制度的特点。
A、AsignificantearthquakeoccursintheUnitedStates.B、Asignificantearthquakeoccursintheocean.C、Asignificantearthqua

最新回复(0)

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

二级C

NCRE全国计算机二级

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

有如下程序：#include＜iostream.h＞#include＜iomanip.h＞usingnamespacestd;classCSum{intx,y;public:

若有以下程序：#include＜iostream＞usingnamespacestd;intf(){staticinti=0;ints=1;s+=i;i+

下列对结构及其变量定义错误的是()。

下列while循环的次数是()。while(inti=0)i--；

对下列二叉树进行后序遍历的结果是

对如下二叉树进行后序遍历的结果为()。

数据结构分为逻辑结构和存储结构，循环队列属于______结构。

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

假设fin是一个文件流对象，则关闭文件的语句是______。

在人际交往中，人们都有明显的对自我价值感的维护倾向。这种现象体现的人际交往原则是

To________thepoliticalheatongovernmentswiththeworstrecords,theWHOhastakentheunprecedentedstepofpublishingcount

醋炙芫花的目的是（）

施工总承包管理模式下，施工总承包管理单位()。

注册商标期满不再续展的，自注销之日起()年内，商标局对与该商标相同或者近似的商标注册申请，不予核准。

下列关于期刊选题策划的表述，正确的有()。

董仲舒在《春秋繁露.精华》中说:“春秋之听狱也,必本其事而原其志:志邪者不待成,首恶者罪特重,本直者其论轻。”请据此分析说明“春秋决狱”这一汉代司法审判制度的特点。

A、AsignificantearthquakeoccursintheUnitedStates.B、Asignificantearthquakeoccursintheocean.C、Asignificantearthqua

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