首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是( )。
冒泡排序在最坏情况下的比较次数是( )。
admin
2009-01-15
44
问题
冒泡排序在最坏情况下的比较次数是( )。
选项
A、n(n+1)/2
B、nlog
2
n
C、n(n-1)/2
D、n/2
答案
4
解析
冒泡排序的基本思想是:将相邻的两个元素进行比较,如果反序,则交换;对于一个待排序的序列,经一趟排序后,最大值的元素移动到最后的位置,其它值较大的元素也向最终位置移动,此过程称为一趟冒泡。对于有n个数据的序列,共需n-1趟排序,第i趟对从1到n-i个数据进行比较、交换。冒泡排序的最坏情况是待排序序列逆序,第1趟比较n-1次,第2趟比较n-2次,依此类推,最后一趟比较1次,一共进行n-1趟排序。因此,冒泡排序在最坏情况下的比较次数是(n-1)+(n-2)+…+1,结果为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/qFXp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
语句Dima(-3To4,3To6)AsInteger定义的数组的元素个数是( )。
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
能够用于标识对象名称的属性是( )。
窗体上有1个名称为Text1的文本框,1个名称为Label1的标签。程序运行后,如果在文本框中输入信息,则立即在标签中显示相同的内容。以下可以实现上述操作的事件过程为( )。
以下关于方法的叙述中,错误的是
下列数据结构中,能够按照“先进后出”原则存取数据的是
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为()。
为了声明一个长度为128个字符的定长字符串变量StrD,以下语句中正确的是
在考生文件夹中有一个工程文件sjt4.vbp。该程序的功能是将文件in4.txt中的文本读出并在文本框Text1中显示。输入一个英文字母到文本框Text2中,然后单击“统计”命令按钮,统计该字母(大小写被认为是不同的字母)在文本中出现的次数,统计结果在标签
随机试题
A.大量气胸B.法洛(Fallot)四联症C.休克D.缩窄性心包炎E.贫血发绀伴呼吸困难
A.发热B.咳嗽C.咯血D.肺部啰音E.痰液检查慢性支气管炎与肺癌的主要鉴别依据是()
A、泻药与雌激素B、喹诺酮类抗菌药C、四环素类抗生素D、氨基糖苷类抗生素E、胃动力药物对小儿牙发育有影响的是()。
新陈代谢论是谁提出的:
背景资料某机电安装工程项目开工之前,承包方向监理工程师提交了施工进度计划如下图所示,该计划满足合同工期100d的要求。在上述施工进度计划中,由于工作E和工作G共用一塔吊(塔吊原计划在开工第25d后进场投入使用),必须顺序施工,使用的先后顺
评标委员会的下列做法符合法律规定的是()。
下列各项说法中,不属于用部门投资报酬率来评价投资中心业绩的优点的是()。
4/5,2/3,3/5,16/29,()
设有关系R和S,关系代数表达式R-(R-S)表示的是______。
Readthefollowingpassage.Eightsentenceshavebeenremovedfromthearticle.ChoosefromthesentencesA~Htheonewhich
最新回复
(
0
)