在最坏情况下，冒泡排序所需要的比较次数为

admin2010-12-16 55

问题在最坏情况下，冒泡排序所需要的比较次数为

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

答案C

解析在长度为n的线性表中，在最坏情况下，冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍从后往前的扫描，共需n(n-1)/2。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。
有以下程序：#include＜stdio．h＞main(){intx[3][3]={1，2，3，4，5，6，7，8，9}，i；for(i=1；i＜3；i++)printf(＂％d＂，x[i][3一i])；}程序运行后的输出
下列关于栈叙述正确的是(　　)。
有以下程序：#inc1udemain(){inta=6，b=7，m=1；switch(a％2){case0:m++；break；case1：m++：switch(b％2)
以下关于long、int和short类型数据占用内存大小的叙述中正确的是()。
请编写函数fun，其功能是：将M行N列的二维数组中的数据，按列的顺序依次放到一维数组中。一维数组中数据的个数存放在形参n所指的存储单元中。例如，若二维数组中的数据为333333334444
在一棵二叉树上，第5层的结点数最多是()。
给定程序中，函数fun的功能是将不带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。请在程序的下划线处填入正确的内容并把下划线
下列排序方法中，最坏情况下比较次数最少的是()。
以下关于C语言数据类型使用的叙述中错误的是

随机试题

心肌肥大越明显，其收缩性越强。
关于宫颈鳞癌的转移哪项是错误的
男性，20岁。患过敏性哮喘急性发作前来就诊。体检见患者严重呼吸困难伴轻度发绀，两肺满布哮鸣音，心率110次／min，下列哪项治疗不作为首选
中国甲公司与美国乙公司签订了出口某商品的合同，合同约定数量为500公吨，单价为每公吨180美元CFR纽约，品质规格为水分最高10%，杂质不超过2%，交货品质以中国商品检验局品质检验为最后依据。成交后，乙公司又要求甲公司提供货物样品，甲公司寄送了样品，但声明
查全率常用来衡量检索的()。
公安机关与劳动、民政、检察部门组成劳动教养管理委员会，公安机关受委员会委托审查批准需要劳动教养的人员。()
一位著名歌手获得了一场诉讼的胜利，之前他控告一个广告公司在一则广告里使用了由另一名歌手对一首众所周知由该著名歌手演唱的歌曲进行翻唱的版本。诉讼的结果是广告公司将停止在广告中使用模仿者的版本。由于著名歌手的演唱费用比他们的模仿者要高，因此广告费用将上升。
阅读下列说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。【说明】某医院欲开发病人监控系统。该系统通过各种设备监控病人的生命体征，并在生命体征异常时向医生和护理人员报警。该系统的主要功能如下：(1)本地监控：定期获取病人的生命特征，如体温、血
We’vebeenhearingthatinterestratesare"historicallylow"forsometimenow.Buthowhistoricarewetalking?EvenThomasJe
Itseemstomethattoday’sprime-timeleaderneedsatop-5listthatclearlylaysouthisorherpriorities.Whetheryou’rerun

最新回复(0)

在最坏情况下，冒泡排序所需要的比较次数为

二级C

NCRE全国计算机二级

下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。

有以下程序：#include＜stdio．h＞main(){intx[3][3]={1，2，3，4，5，6，7，8，9}，i；for(i=1；i＜3；i++)printf(＂％d＂，x[i][3一i])；}程序运行后的输出

下列关于栈叙述正确的是( )。

有以下程序：#inc1udemain(){inta=6，b=7，m=1；switch(a％2){case0:m++；break；case1：m++：switch(b％2)

以下关于long、int和short类型数据占用内存大小的叙述中正确的是()。

请编写函数fun，其功能是：将M行N列的二维数组中的数据，按列的顺序依次放到一维数组中。一维数组中数据的个数存放在形参n所指的存储单元中。例如，若二维数组中的数据为333333334444

在一棵二叉树上，第5层的结点数最多是()。

下列排序方法中，最坏情况下比较次数最少的是()。

以下关于C语言数据类型使用的叙述中错误的是

心肌肥大越明显，其收缩性越强。

关于宫颈鳞癌的转移哪项是错误的

男性，20岁。患过敏性哮喘急性发作前来就诊。体检见患者严重呼吸困难伴轻度发绀，两肺满布哮鸣音，心率110次／min，下列哪项治疗不作为首选

查全率常用来衡量检索的()。

公安机关与劳动、民政、检察部门组成劳动教养管理委员会，公安机关受委员会委托审查批准需要劳动教养的人员。()

We’vebeenhearingthatinterestratesare"historicallylow"forsometimenow.Buthowhistoricarewetalking?EvenThomasJe

Itseemstomethattoday’sprime-timeleaderneedsatop-5listthatclearlylaysouthisorherpriorities.Whetheryou’rerun

下列关于栈叙述正确的是(　　)。