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

admin2011-06-07 37

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

选项 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://jikaoti.com/ti/O6w0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

在进行逻辑设计时，将E-R图中实体之间联系转换为关系数据库的
在软件开发中，需求分析阶段产生的主要文档是()。
下列关于二叉树的叙述中，正确的是(　　)。
字面常量42、4.2、42L的数据类型分别是()。
下列程序的运行结果是()。#include(iostream．h)classtest{private：inthum；public：test()；intTEST(){returnhum+100；}～test(
下列关于函数模板的叙述中，错误的是
某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)对文件以追加的方式打开文件。请在注释∥********1********后添加适当的语句。(2)定义m、n为类
下面关于数据库三级模式结构的叙述中，正确的是()。
使用白盒测试方法时，设计测试用例应根据

随机试题

国际标准代号为（ISO），我国国家标准代号为（GB）。（）
有7名专家，第二轮德尔菲预测的结果分别是4．5、4．6、4．7、4．7、4．6、4．9、4．6，它们的中位数是()
衍生金融工具中，买卖双方在有组织的交易所内，以公开竞价的方式达成协议，约定在未来某一特定时间交割标准数量特定金融工具的交易合约是()
阴道修补术后的护理要点，描述不正确的是
下列有关引进设备合同主要特征的表述，正确的有()。
建筑物因房地产市场不景气而造成的价值损失，属于()折旧。
作为一种常用的课程教学方法，讲授法的主要局限在于()。
(15)设3阶矩阵A的特征值为2，-2，1，B=A2-A+E，其中E为3阶单位矩阵．则行列式｜B｜=_______．
Ourape-menforefathershadnoobviousnaturalweaponsinthestrugglefor【C1】______intheopen.Theyhadneitherthepowerfult
Forthispart,youareallowed30minutestowriteanessaycommentingonthesaying"Learningisadailyexperienceandalifet

最新回复(0)

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

二级Access

NCRE全国计算机二级

在进行逻辑设计时，将E-R图中实体之间联系转换为关系数据库的

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

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

字面常量42、4.2、42L的数据类型分别是()。

下列程序的运行结果是()。#include(iostream．h)classtest{private：inthum；public：test()；intTEST(){returnhum+100；}～test(

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

某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)对文件以追加的方式打开文件。请在注释∥********1********后添加适当的语句。(2)定义m、n为类

下面关于数据库三级模式结构的叙述中，正确的是()。

使用白盒测试方法时，设计测试用例应根据

国际标准代号为（ISO），我国国家标准代号为（GB）。（）

有7名专家，第二轮德尔菲预测的结果分别是4．5、4．6、4．7、4．7、4．6、4．9、4．6，它们的中位数是()

衍生金融工具中，买卖双方在有组织的交易所内，以公开竞价的方式达成协议，约定在未来某一特定时间交割标准数量特定金融工具的交易合约是()

阴道修补术后的护理要点，描述不正确的是

下列有关引进设备合同主要特征的表述，正确的有()。

建筑物因房地产市场不景气而造成的价值损失，属于()折旧。

作为一种常用的课程教学方法，讲授法的主要局限在于()。

(15)设3阶矩阵A的特征值为2，-2，1，B=A2-A+E，其中E为3阶单位矩阵．则行列式｜B｜=_______．

Ourape-menforefathershadnoobviousnaturalweaponsinthestrugglefor【C1】______intheopen.Theyhadneitherthepowerfult

Forthispart,youareallowed30minutestowriteanessaycommentingonthesaying"Learningisadailyexperienceandalifet

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

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)对文件以追加的方式打开文件。请在注释∥1后添加适当的语句。(2)定义m、n为类