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

admin2012-01-20 60

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

以下叙述中正确的是()。
关于C语言中循环语句的叙述中正确的是()。
有以下程序：#include＜stdio．h＞main(){inti，j；for(i=3；i＞1；i一一){for(j=1；j＜=2；j++)printf("％d"，i+j)；pri
有以下程序段charc1,c2,c3;scanf("%c%c%c",&c1,&c2,&c3);若要给c1、c2、c3分别输入字母A、B、C，则以下对输入形式的描述正确的是
有以下程序：#includeintfun(intn){if(n==1)return1；elsereturn(n+fun(n一1))；}main(){
有如下嵌套的if语句：if(a＜b)if(a＜c)k=a；dsek=c；elseif(b＜c)k=b；elsek=c；以下选项中与上述if语句等价的语句是()。
若有定义：inta-7；floatx=2．5，y=4．7；则表达式x+a％3*(int)(x+y)％2/4的值是()。
关于C语言标识符，以下叙述中错误的是()。
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。
在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。

随机试题

AnoldIndianstorysaysthatthegameofchess(国际象棋)wasinventedbySissaBen,PrimeMinisterofKingShirham.Assoonasthe
Ⅱ型呼吸衰竭应给予吸氧的浓J蔓是
63岁妇女出现血性白带，除生殖系统恶性肿瘤外，考虑有哪些疾病可能
怀疑再生障碍性贫血的老年患者行穿刺的最佳部位是
A．大黄B．火麻仁C．京大戟D．巴豆E．芫花治疗寒积便秘，宜用()
某公司从一家跨国公司购进一套生产速溶咖啡的技术资料，因技术力量薄弱，无法生产出合格产品，遂与某科技大学签订技术合同，约定由该公司提供技术开发所需科研经费，付酬10万元，并派5名技校毕业生协助参与开发工作，主要是整理资料，购买器材等，但对开发出的成果如何申请
素质教育是指一种以提高受教育者诸方面素质为目标的教育模式，它重视人的()。
根据以下资料。回答下列题。2011年，我国能源生产总量达到31．8亿吨标准煤，是世界第一大能源生产国。其中，原煤产量35．2亿吨，原油产量稳定在2亿吨，成品油产量2．7亿吨。天然气产量快速增长，达到1031亿立方米。电力装机容量10．6亿千瓦。年
______foreverarethedays______Iwasyoung.
Splittingdinnercheckscancauseasplittingheadache,evenwhenthedinersaremathematicsmajors.Threecomputerscience【B1】_

最新回复(0)

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

二级C

NCRE全国计算机二级

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

关于C语言中循环语句的叙述中正确的是()。

有以下程序：#include＜stdio．h＞main(){inti，j；for(i=3；i＞1；i一一){for(j=1；j＜=2；j++)printf("％d"，i+j)；pri

有以下程序段charc1,c2,c3;scanf("%c%c%c",&c1,&c2,&c3);若要给c1、c2、c3分别输入字母A、B、C，则以下对输入形式的描述正确的是

有以下程序：#includeintfun(intn){if(n==1)return1；elsereturn(n+fun(n一1))；}main(){

有如下嵌套的if语句：if(a＜b)if(a＜c)k=a；dsek=c；elseif(b＜c)k=b；elsek=c；以下选项中与上述if语句等价的语句是()。

若有定义：inta-7；floatx=2．5，y=4．7；则表达式x+a％3*(int)(x+y)％2/4的值是()。

关于C语言标识符，以下叙述中错误的是()。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为( )。

在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。

AnoldIndianstorysaysthatthegameofchess(国际象棋)wasinventedbySissaBen,PrimeMinisterofKingShirham.Assoonasthe

Ⅱ型呼吸衰竭应给予吸氧的浓J蔓是

63岁妇女出现血性白带，除生殖系统恶性肿瘤外，考虑有哪些疾病可能

怀疑再生障碍性贫血的老年患者行穿刺的最佳部位是

A．大黄B．火麻仁C．京大戟D．巴豆E．芫花治疗寒积便秘，宜用()

素质教育是指一种以提高受教育者诸方面素质为目标的教育模式，它重视人的()。

______foreverarethedays______Iwasyoung.

Splittingdinnercheckscancauseasplittingheadache,evenwhenthedinersaremathematicsmajors.Threecomputerscience【B1】_

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。

foreverarethedaysIwasyoung.