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

admin2011-06-07 72

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

选项 A、n(n+1)/2
B、nlog2n
C、n(n-1)/2
D、n/2

答案C

解析冒泡排序的基本思想是对当前未排序的全部结点自上而下地依次进行比较和调整，让键值较大的结点下沉，键值较小的结点往上冒。也就是说，每当比较两个相邻结点后发现它们的排列与排序要求相反，就要将它们互换。对n个结点的线性表采用冒泡排序，冒泡排序的外循环最多执行n-1遍。第一遍最多执行n-1次比较，第二遍最多执行n-2次比较，以此类推，第n-1遍最多执行1次比较。因此，整个排序过程最多执行n(n-1)/2次比较。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

有如下头文件：intf1();staticintf2();classMA{public:intf3();staticintf4();friendintf1();friendstat
在软件开发中，需求分析阶段产生的主要文档是()。
下面的符号中不属于C++关键字的是()。
为了提高函数调用的实际运行速度，可以将较简单的函数定义为()。
下列关于函数参数的叙述中，错误的是
下列关于二叉树的叙述中，正确的是(　　)。
深度为5的完全二叉树的结点数不可能是
ClassA是一个类，且有如下语句序列ClassAc1,*c2;ClassA*c3=newMyClass;ClassA&c4=c1;则ClassA的构造函数被调用的次数是
在软件开发中，需求分析阶段产生的主要文档是(　　)。
算法的空间复杂度是指()。

随机试题

在缠绕塑料膜时，沥青温度不宜过高，应控制在70℃左右。
下列哪项属于投资业务会计制度设计的首要目标()
PowerPoint2010“文件”选项卡中，可以进行()
法国批判现实主义的代表人物______作品有《石工》。
静脉肾盂造影肾小球病变时，肾小球滤过率降到多少血肌酐才开始升高
年度内火灾死亡人数与常住人口的比值是()。
在银行为国际贸易提供的支付结算及带有贸易融资功能的支付结算方式中，通常采用的结算方式是()。
动物检疫监督机构按照国家标准和国务院畜牧兽医行政管理部门规定的行业标准、检疫管理办法和()，依法对动物、动物产品实施检疫。
19年前亚马逊成立时，只是一家新兴的图书销售网站，有人预计全美最大书店巴诺书店将很快干掉它。而现实是，今天它已经稳坐在线图书销售头把交椅。传统实体书店在其下丢盔弃甲，巴诺书店也不得不_______地转向电子书销售及开发电子书阅读器。填入划
Readthetextsfromamagazinearticleaboutcontroversyoverhumancloningresearch.Forquestions61to65,matchthenameof

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下头文件：intf1();staticintf2();classMA{public:intf3();staticintf4();friendintf1();friendstat

在软件开发中，需求分析阶段产生的主要文档是()。

下面的符号中不属于C++关键字的是()。

为了提高函数调用的实际运行速度，可以将较简单的函数定义为()。

下列关于函数参数的叙述中，错误的是

下列关于二叉树的叙述中，正确的是( )。

深度为5的完全二叉树的结点数不可能是

ClassA是一个类，且有如下语句序列ClassAc1,*c2;ClassA*c3=newMyClass;ClassA&c4=c1;则ClassA的构造函数被调用的次数是

在软件开发中，需求分析阶段产生的主要文档是( )。

算法的空间复杂度是指()。

在缠绕塑料膜时，沥青温度不宜过高，应控制在70℃左右。

下列哪项属于投资业务会计制度设计的首要目标()

PowerPoint2010“文件”选项卡中，可以进行()

法国批判现实主义的代表人物______作品有《石工》。

静脉肾盂造影肾小球病变时，肾小球滤过率降到多少血肌酐才开始升高

年度内火灾死亡人数与常住人口的比值是()。

在银行为国际贸易提供的支付结算及带有贸易融资功能的支付结算方式中，通常采用的结算方式是()。

动物检疫监督机构按照国家标准和国务院畜牧兽医行政管理部门规定的行业标准、检疫管理办法和()，依法对动物、动物产品实施检疫。

Readthetextsfromamagazinearticleaboutcontroversyoverhumancloningresearch.Forquestions61to65,matchthenameof

下列关于二叉树的叙述中，正确的是(　　)。

ClassA是一个类，且有如下语句序列ClassAc1,c2;ClassAc3=newMyClass;ClassA&c4=c1;则ClassA的构造函数被调用的次数是

在软件开发中，需求分析阶段产生的主要文档是(　　)。