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

admin2011-06-07 75

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

选项 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://kaotiyun.com/show/hQup777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

有如下类定义：classPiano{public：__________／／纯虚函数Type}；下列选项中，能够正确表示纯虚函数Type的是()。
有如下程序：#include＜iostream＞usingnamespacestd；classA{public：A(inti){x＝i；}voiddispa(){cout＜＜x＜＜’，’
下列符号中，正确的C++标识符是()。
软件设计中模块划分应遵循的准则是(　　)。
下列符号中不属于C++关键字的是()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
下面对软件测试描述错误的是
下列关于算法复杂度叙述正确的是
在宏的条件表达式中，要引用rptT报表上名为txtName控件的值，可以使用的引用表达式是______。

随机试题

以下两种药物合用会导致药效增加的是
三仁汤主治证中的发热特征是
在施工平行发包模式中，业主将不同的施工任务分别委托给不同的施工单位，各个施工单位分别与业主签订合同，各个施工单位之间的关系是()。
市区或居民区的架空线路尽量用()。
下列灯光系统中，采用并联供电的有()系统。
根据法律规定，证券交易所的监管职能不包括()。I．对合伙企业进行管理Ⅱ．对证券交易活动进行管理Ⅲ．对证券从业者进行行业限制Ⅳ．对会员进行管理
上市公司、公司债券上市交易的公司、股票在国务院批准的其他全国性证券交易场所交易的公司，应当在每一会计年度结束之日起()个月内，报送并公告年度报告；在每一会计年度的上半年结束之日起()个月内，报送并公告中期报告。Ⅰ．
相关系数的取值范围是(　　)。
幼儿教育学常用的研究方法有()
What’stherelationshipbetweenTomandSteve?

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下类定义：classPiano{public：__________／／纯虚函数Type}；下列选项中，能够正确表示纯虚函数Type的是()。

有如下程序：#include＜iostream＞usingnamespacestd；classA{public：A(inti){x＝i；}voiddispa(){cout＜＜x＜＜’，’

下列符号中，正确的C++标识符是()。

软件设计中模块划分应遵循的准则是( )。

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

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

下面对软件测试描述错误的是

下列关于算法复杂度叙述正确的是

在宏的条件表达式中，要引用rptT报表上名为txtName控件的值，可以使用的引用表达式是______。

以下两种药物合用会导致药效增加的是

三仁汤主治证中的发热特征是

在施工平行发包模式中，业主将不同的施工任务分别委托给不同的施工单位，各个施工单位分别与业主签订合同，各个施工单位之间的关系是()。

市区或居民区的架空线路尽量用()。

下列灯光系统中，采用并联供电的有()系统。

根据法律规定，证券交易所的监管职能不包括()。I．对合伙企业进行管理Ⅱ．对证券交易活动进行管理Ⅲ．对证券从业者进行行业限制Ⅳ．对会员进行管理

相关系数的取值范围是( )。

幼儿教育学常用的研究方法有()

What’stherelationshipbetweenTomandSteve?

软件设计中模块划分应遵循的准则是(　　)。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

相关系数的取值范围是(　　)。