首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是
冒泡排序在最坏情况下的比较次数是
admin
2020-11-23
57
问题
冒泡排序在最坏情况下的比较次数是
选项
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://www.kaotiyun.com/show/qq3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#includemain(){inta=1,b=2,c=3,x;x=(a^b)&c;printf("%d\n",x);}程序的运行结果是
有以下程序#includevoidfun(char**p){inti;for(i=0;i
下列选项中不属于结构化程序设计原则的是
检查软件产品是否符合需求定义的过程称为
若有定义：doublea=22；inti=0，k=18；，则不符合C语言规定的赋值语句是()。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
软件设计中模块划分应遵循的准则是
某图书集团数据库中有关系模式R(书店编号，书籍编号，库存数量，部门编号，部门负责人)，其中要求(1)每个书店的每种书籍只在该书店的一个部门销售；(2)每个书店的每个部门只有一个负责人；(3)每个书店的每种书籍只有一个库存数量。则关系模式R最高是()
随机试题
下列有关施工生产安全事故应急预案评审的说法中，正确的是()。
下列关于声音处理的叙述，正确的是______。
隧道钢筋网支护网格尺寸偏差标准为()。
某企业取得带息票据时，应于期末计提票据利息。计提的利息应增加下列的项目是()。
当“影子定价”与“摊余成本法”确定的货币市场基金资产净值的偏离要素的绝对值达到或超过0.5％时，管理人应采取以下（）信息披露措施。
下列各项股利分配政策中，最能体现“多盈多分、少盈少分、不盈不分”股利分配原则的是()。
地处县城的某房地产开发公司，2015年3月对一处已竣工的房地产开发项目进行验收，可售建筑面积共计25000平方米。该项目的开发和销售情况如下：(1)该公司取得土地使用权应支付的土地出让金为8000万元，政府减征了10％，该公司按规定缴纳了契税。
()对于精确相当于讨厌对于()
在进行进度安排时，PERT图不能清晰地描述(1)，但可以给出哪些任务完成后才能开始另一些任务。某项目X包含任务A、B、……、J，其中PERT图如下所示(A=1表示任务A的持续时间是1天)，则项目X的关键路径是(2)。(1)
MeridianFinanceGroup12477thStreet,Suite200,SantaMonica,CA90401
最新回复
(
0
)
