首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是
冒泡排序在最坏情况下的比较次数是
admin
2020-07-28
46
问题
冒泡排序在最坏情况下的比较次数是
选项
A、n(n+1)／2
B、nlog
2
n
C、n(n一1)／2
D、n／2
答案
C
解析
对n个结点的线性表采用冒泡排序，在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n－1)／2。
转载请注明原文地址:https://kaotiyun.com/show/sE3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有定义语句：inta，b，c，*p=&c；，接着执行以下选项中的语句，则能正确执行的语句是()。
以下不能将s所指字符串正确复制到t所指存储空间的是()。
以下选项中不能用作C程序合法常量的是()。
以下叙述中正确的是()。
下列叙述中正确的是()。
下列关于宏的叙述中正确的是()。
有下列程序#include＜stdio．h＞#include＜string．h＞main(){charv[4][10]={"efg"，"abcd"，"mnopq"，"hijkl"}，*p[4]，*t；inti，j；for(i=0；i＜4；i
下面模型中为概念模型的是()。
下列关于线性链表的叙述中，正确的是()。
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，编写函数fun，其功能是：将所有大于1小于整数m的非素数存入xx所指数组中，非素数的个数通过k返回。例如，若输入17，则应输出：4
随机试题
从生态学的角度谈谈群落与环境的相互关系。
女孩，3岁，发热20d，反复呕吐，烦躁。近3d意识模糊，抽风一次，T38.4℃，颈抵抗，克氏征，布氏征均阳性。脑脊液细胞500×106/L，多核0.2，单核0.8，糖2.0mmol/L，氯化物85mmol/L，首选治疗是
拟建某工业项目，建设期2年，生产期10年，基础数据如下。1．第一年、第二年固定资产投资分别为2100万元、1200万元。2．第三年、第四年流动资金注入分别为550万元、350万元。3．预计正常生产年份的年销售收入为3500万元，经营
A、B两个码头分别位于一条河的上游和下游，轮船往返于A、B两个码头之间，如果船本身在静水中的速度是固定的．那么，当这条河的水流速度增大时，船往返一次所用的时问将()。
ThestoryofwhyIlearnttoswimisinteresting.Threeyearsbefore,myfatherandIwenttotheswimmingpoolforswim.While
电子政务的功能主要有()。
求|cos(x+y)|dxdy．其中D={(x，y)|0≤x≤，0≤y≤}．
Scientistshavewonderedforalongtimeifanimalscanlearntotalkashumanbeingsdo.Severalyears【C1】______,twopsycholo
Thisis(such)abeautifuldaythateveryone(around)usfeellike(goingout)forawalk.
A、Branches.B、Grasses.C、Mud.D、Straw.C第3种鸟是ovenbird，而题目询问灶巢鸟的窝是用什么做的。关键是要听到“这个窝是用泥巴做的。”故C正确。此外，原文提到OvenBird时，三次提及了mud这个单词，应该
最新回复
(
0
)
