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

admin2020-07-28 56

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

选项 A、n(n+1)／2
B、nlog₂n
C、n(n-1)／2
D、n／2

答案C

解析对n个结点的线性表采用冒泡排序，在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和rd2遍的从后往前的扫描，需要的比较次数为n(n-1)／2。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序中，函数fun的功能是将带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为：2、4、6、8、10，逆置后，从头至尾结点数据域依次为：10、8、6、4、2。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
给定程序MODI1．C中函数fun的功能是：计算正整数num的各位上的数字之积。例如，若输入：252，则输出应该是：20。若输入：202，则输出应该是：0。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，
函数fun的功能是：将a、b中的两个两位正整数合并形成一个新的整数放在c中。合并的方式是：将a中的十位和个位数依次放在变量c的千位和十位上，b中的十位和个位数依次放在变量c的个位和首位上。例如，当a=45，b=12。调用该函数后，c=4251。
设某二叉树中共有140个结点，其中有40个度为1的结点。则
以下叙述中正确的是
某系统结构图如下图所示（图中n≥5），该系统结构图的宽度是
已知字符’A’的ASCII代码值是65，字符变量c1的值是’A’，c2的值是’D’。则执行语句printf("%d,%d",c1,c2-2);的输出结果是
以下选项中正确的定义语句是
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：找出形参s所指字符串中出现频率最高的字母(不区分大小写)，并统计出其出现的次数。例如，形参s所指的字符串为
算法的空间复杂度是指

随机试题

工件切削层金属、切屑和工件表面层金属的弹性变形所产生的抗力，是铣削力的主要来源之一。()
中国共产党探索中国自己的社会主义建设道路开始于()
引起动作电位去极化的电位临界值是
双端固定桥固定-可摘联合桥
骨盆入口平面前后内径平均值为
以下属于苏州“四大园林”的是()。
下列古代宫廷建筑与帝王对应错误的是：
依次填入下列句子横线处的字，正确的一组是______。①大街小巷里的《招聘启______》贴得满世界，也该有个规矩。②灾区人民受到党和政府无微不______的关怀。③她的设计每每独出______裁，与众不同。④成绩只
甲欠乙20万元到期无力偿还，其父病故后遗有价值15万元的住房1套，甲为唯一继承人。乙得知后与甲联系，希望以房屋抵押。甲便对好友丙说：“反正这房子我继承了也要拿去抵债，不如送你算了。”二人于是签订了赠与合同。则下列说法正确的有
唯物史观第一次科学地解决了历史创造者的问题，认为人民群众是历史的创造者。人民群众()

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序MODI1．C中函数fun的功能是：计算正整数num的各位上的数字之积。例如，若输入：252，则输出应该是：20。若输入：202，则输出应该是：0。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，

设某二叉树中共有140个结点，其中有40个度为1的结点。则

以下叙述中正确的是

某系统结构图如下图所示（图中n≥5），该系统结构图的宽度是

已知字符’A’的ASCII代码值是65，字符变量c1的值是’A’，c2的值是’D’。则执行语句printf("%d,%d",c1,c2-2);的输出结果是

以下选项中正确的定义语句是

算法的空间复杂度是指

工件切削层金属、切屑和工件表面层金属的弹性变形所产生的抗力，是铣削力的主要来源之一。()

中国共产党探索中国自己的社会主义建设道路开始于()

引起动作电位去极化的电位临界值是

双端固定桥固定-可摘联合桥

骨盆入口平面前后内径平均值为

以下属于苏州“四大园林”的是()。

下列古代宫廷建筑与帝王对应错误的是：

依次填入下列句子横线处的字，正确的一组是______。①大街小巷里的《招聘启______》贴得满世界，也该有个规矩。②灾区人民受到党和政府无微不______的关怀。③她的设计每每独出______裁，与众不同。④成绩只

唯物史观第一次科学地解决了历史创造者的问题，认为人民群众是历史的创造者。人民群众()

依次填入下列句子横线处的字，正确的一组是。①大街小巷里的《招聘启》贴得满世界，也该有个规矩。②灾区人民受到党和政府无微不的关怀。③她的设计每每独出裁，与众不同。④成绩只