首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是
冒泡排序在最坏情况下的比较次数是
admin
2020-07-28
92
问题
冒泡排序在最坏情况下的比较次数是
选项
A、n(n+1)／2
B、nlog
2
n
C、n(n-1)／2
D、n／2
答案
C
解析
对n个结点的线性表采用冒泡排序，在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和rd2遍的从后往前的扫描，需要的比较次数为n(n-1)／2。
转载请注明原文地址:https://www.kaotiyun.com/show/R13p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组S中，请编写函数fun，它的功能是：函数返回指定学号的学生数据，指定的学号在主函数中输入。若没找到指定学号，在结构体变量中给学号置空串，给成绩置-1，作为函数值返回。(用于字符串比较的函数
给定程序MODI1．C中函数fun的功能是：统计字符串中各元音字母(即：A、E、I、O、U)的个数。注意：字母不分大、小写。例如：若输入：THIsisaboot，则输出应该是：1、0、2、2、0。请改正程序中的错误，使它能得出正确的结果。注
有以下程序intadd(inta,intb){return(a+b);}main(){intk,(*f)(),a=5,b=10;f=add;…}则以下函数调用语句错误的是
以下叙述中正确的是
设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为
有下列程序：main(){inti,t[][3]={9,8,7,6,5,4,3,2,1};for(i=0;i＜3;i++)printf("%d",t[2-i][i]);}程序执行后的输出结果是
以下叙述中正确的是
软件设计中划分模块的准则是
在数据管理的三个发展阶段中，数据的共享性好且冗余度最小的是
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：统计substr所指的字符串在str所指的字符串中出现的次数。例如，若字符串为aaas1kaaas，子字符串为
随机试题
患者，男，35岁，3个月来间断上腹痛，有时夜间痛醒，反酸。1天前黑便1次，无呕血，但腹痛减轻，化验大便隐血呈阳性。(2011年)为了确定诊断，首选的检查是
A．肺脾气虚B．肾气不足C．脾肾阳虚D．心肾不交E．肝经郁热睡中遗尿，日间尿频，平素易感冒，少气懒言，大便溏薄，舌淡红，苔薄白，脉沉无力。其证候是
患者，男性，52岁。有溃疡病史10年。最近1周中上腹持续性胀痛，较以往严重，伴恶心、呕吐。今日呕血一次，量约800ml，呕血后气促明显，血压100／75mmHg。该患者目前潜在的护理问题是
在建设工程勘察设计活动中形成的主要技术文件必须有相应专业注册工程师签字盖章后方可生效。()
垄断竞争市场的特征有()。
在进行资本投资评价时，下列说法正确的是()。
行政法是调整行政活动的法律规范的总称，分为一般行政法和特别行政法两个部分。下列法律属于一般行政法的是()。
______isthecoreofleadershipoftheBritishgovernment.
A、Fortenmonths.B、Forninemonths.C、Foreightmonths.D、Forsevenmonths.D本题的问题关键词是howmany。对话中提到从去年的10月1号到今年的5月2号，历时7个月，所以
传统美德
最新回复
(
0
)
