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

admin2011-06-07 71

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

选项 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全国计算机二级

相关试题推荐

有如下程序：#includeusingnamespacestd;voidfun(charc){cout
下列关于类定义的说法中，错误的是
将前缀运算符“--”重载为非成员函数，下列原型中能正确用于类中说明的是()。
下列选项中，错误的C＋＋表达式是()。
开发大型软件时，产生困难的根本原因是()。
若有函数调用"fun(x*y,3,max(a,b,c))"，则fun的实参个数为
下列叙述中，不属于设计准则的是()。
下面选项中不是关系数据库基本特征的是()。
算法的有穷性是指(　　)。
在宏的表达式中引用窗体控件的值可以用表达式______。

随机试题

中国公民同外国人在中国境内结婚,必须到中国公民一方户口所在地的街道办事处申请登记。()
简述生态因子与生存因子的区别与联系。
亚健康状态
患者，女性，48岁。因无意扪及乳腺肿块就诊。查体：左侧乳房外上象限见局限性皮肤凹陷，并可触及一鸡蛋大小无痛肿块。此处皮肤凹陷最可能因为
统计法的基本原则包括
语音重浊者多见于
花园新城2号地块1#、2#、3#楼，总建筑面积约56100．57m2。包括地下2层、主体28层，建筑总高度89．70m，地下2层面积16248．29m2，地上28层面积39852．28m2。结构形式为高层剪力墙、框架结构。+0．000标高相当于黄海高程3
如果没有违法行为，就无需承担法律责任，而且合法的行为还应受到法律的()。
请用不超过200字的篇幅，概括出给定材料所反映的主要问题。要求：全面。有条理，有层次。从政府制定政策的角度，提出解决给定资料所反映问题的对策建议。要求：有针对性，有条理，切实可行。字数不超过350字。
StrongYuanPreventsAsia-wideCollapseCHINAwillcontinuetokeeptheyuanstablethisyear,saidanarticleintheFinanc

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd;voidfun(charc){cout

下列关于类定义的说法中，错误的是

将前缀运算符“--”重载为非成员函数，下列原型中能正确用于类中说明的是()。

下列选项中，错误的C＋＋表达式是()。

开发大型软件时，产生困难的根本原因是()。

若有函数调用"fun(x*y,3,max(a,b,c))"，则fun的实参个数为

下列叙述中，不属于设计准则的是()。

下面选项中不是关系数据库基本特征的是()。

算法的有穷性是指( )。

在宏的表达式中引用窗体控件的值可以用表达式______。

中国公民同外国人在中国境内结婚,必须到中国公民一方户口所在地的街道办事处申请登记。()

简述生态因子与生存因子的区别与联系。

亚健康状态

患者，女性，48岁。因无意扪及乳腺肿块就诊。查体：左侧乳房外上象限见局限性皮肤凹陷，并可触及一鸡蛋大小无痛肿块。此处皮肤凹陷最可能因为

统计法的基本原则包括

语音重浊者多见于

花园新城2号地块1#、2#、3#楼，总建筑面积约56100．57m2。包括地下2层、主体28层，建筑总高度89．70m，地下2层面积16248．29m2，地上28层面积39852．28m2。结构形式为高层剪力墙、框架结构。+0．000标高相当于黄海高程3

如果没有违法行为，就无需承担法律责任，而且合法的行为还应受到法律的()。

请用不超过200字的篇幅，概括出给定材料所反映的主要问题。要求：全面。有条理，有层次。从政府制定政策的角度，提出解决给定资料所反映问题的对策建议。要求：有针对性，有条理，切实可行。字数不超过350字。

StrongYuanPreventsAsia-wideCollapseCHINAwillcontinuetokeeptheyuanstablethisyear,saidanarticleintheFinanc

算法的有穷性是指(　　)。