首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
admin
2018-11-21
47
问题
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
选项
A、780
B、820
C、40
D、41
答案
A
解析
冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。冒泡排序算法的运作如下:比较相邻的元素。如果第一个比第二个大,就交换他们两个;对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数;针对所有的元素重复以上的步骤,除了最后一个;持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。冒泡排序的最坏时间复杂度为(n*(n-1))/2=780。
转载请注明原文地址:https://kaotiyun.com/show/xvxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
执行以下语句的结果为______。intx=3,y;int*px=&x;y=*px++;
C语言规定,调用一个函数时,实参变量和形参变量之间的数据传递是()。
下列程序利用指针将2个数按从大到小的顺序输出。main(){inta,b,【】;printf("inputa,b:");scanf("%d%d",&a,&b);
已知字符A的ASCⅡ代码值为65,以下程序运行时若从键盘输入:B33<回车>.则输出结果是()。#includemain(){chara,b;a=getchar();scanf("%d",&B);
以下选项中合法的用户标识符是
函数rewind的作用是
将E-R图转换到关系模式时,实体与联系都可以表示成
以下叙述中正确的是()。
下列给定程序中,函数proc()的功能是:用递归算法计算斐波拉契级数列中第n项的值。从第一项起,斐波拉契级数序列为1,1,2,3,5,8,13,21,…例如,若给n输入8,该项的斐波拉契级数值为21。请修改程序中的错误,使它能得出正确的结果。
随机试题
氧气有何特点?
Healwaysdidwellatschool______havingtodopart-timejobseverynowandthen.
I’mgoinganyway._____shewillgoisuptohertodecide.
A.沙丁胺醇吸入剂B.异丙托溴胺吸入剂C.布地奈德吸入剂D.茶碱缓释片E.孟鲁斯特片剂轻度持续性哮喘缓解期首选的控制药物是
居住区内公共活动中心,应设置残疾人通道,其宽度最小值和纵坡最大值的设计应符合下面哪条规定?[2005-63]
根据《测绘资质分级标准》,下列测绘专业范围中,初次申请测绘资质可直接申请甲级测绘资质等级的是()。
基于资源集成的配送中心模式,配送中心要完成相关的配送活动,()是重要支撑。
简述大五人格理论。
BecauseofthecurrencyappreciationofRMB,manypeople______dollaragainstRMB.
Asmuchisknownaboutwhatoccursduringsleep,theprecisefunctionofsleepanditsdifferentstagesremainslargelyinther
最新回复
(
0
)