首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
冒泡排序在最坏情况下的比较次数是
冒泡排序在最坏情况下的比较次数是
admin
2020-07-28
40
问题
冒泡排序在最坏情况下的比较次数是
选项
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://kaotiyun.com/show/R13p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
给定程序中已建立一个带有头结点的单向链表,链表中的各结点按结点数据域中的数据递增有序链接。函数fun的功能是:把形参x的值放入一个新结点并插入到链表中,插入后各结点数据域的值仍保持递增有序。请在程序的下划线处填入正确的内容并把下划线删除
函数fun的功能是:把形参a所指数组中的偶数按原顺序依次存放到a[0]、a[1]、a[2]、……中,把奇数从数组中删除,偶数个数通过函数值返回。例如:若a所指数组中的数据最初排列为:9、1、4、2、3、6、5、8、7,删除奇数后a所指数组中的数据
学生的记录由学号和成绩组成,N名学生的数据已在主函数中放入结构体数组s中,请编写函数fun,它的功能是:把低于平均分的学生数据放在b所指的数组中,低于平均分的学生人数通过形参n传回,平均分通过函数值返回。注意:部分源程序在文件PROGl.C中。
给定程序MODI1.C中函数fun的功能是:对N名学生的学习成绩,按从高到低的顺序找出前m(m≤10)名学生来,并将这些学生数据存放在一个动态分配的连续存储区中,此存储区的首地址作为函数值返回。请改正函数fun中指定部位的错误,使它能得出正确的结
有以下程序intadd(inta,intb){return(a+b);}main(){intk,(*f)(),a=5,b=10;f=add;…}则以下函数调用语句错误的是
以下关于return语句的叙述中正确的是
下面不属于需求分析阶段任务的是
下列定义变量的语句中错误的是
随机试题
下列市场调查方法中,属于访问方法的有()。
鞭毛是细菌的()器官。
概念模型
A、急性化脓性梗阻性胆管炎B、急性化脓性胆囊炎C、两者均有D、两者均无行胆总管引流治疗_______。
用于五官科的OTC药物有
根据《上市公司收购管理办法》的规定,下列有关上市公司收购的表述中,正确的有()。
根据反垄断法律制度的规定,经营者因实施垄断行为可能承担的法律责任类型有()。(2012年)
2010年8月21日,甲因犯诈骗罪被人民法院判处有期徒刑3年,缓刑5年。2015年6月20日,甲又犯盗窃罪。对于甲的量刑,下列表述正确的是()。
设y=y(x)二阶可导,且y’≠0,x=x(y)是y=y(x)的反函数.求变换后的微分方程满足初始条件y(0)=0,y’(0)=的解.
在WWW客户机与WWW服务器之间进行信息交换的协议是【 】。
最新回复
(
0
)