首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
admin
2019-07-14
62
问题
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
选项
A、780
B、820
C、40
D、41
答案
A
解析
冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。冒泡排序算法的运作如下:比较相邻的元素。如果第一个比第二个大,就交换他们两个;对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数;针对所有的元素重复以上的步骤,除了最后一个:持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。冒泡排序的最坏时间复杂度为(n*(n—1))/2=780。
转载请注明原文地址:https://kaotiyun.com/show/15Rp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#includemain(){inti,s=0,t[]={1,2,3,4,5,6,7,8,9};for(i=0;i<9;i+=2)s+=*(t+i);printf("%d\n",s);}程序执行后的输出结果是
下列选项中不属于结构化程序设计原则的是( )。
以下选项中合法的常量是
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
以下选项中正确的语句组是
以下叙述中正确的是
若有定义:floatx=1.5;inta=1,b=3,c=2;则正确的switch语句是()。
按照C语言规定的用户标识符命名规则,不能出现在标识符中的是()。
若变量已正确定义并赋值,以下不能构成C语句的选项是
有以下程序:#includemain(){ ints,t,A=10;doubleB=6; s=sizeof(A);t=sizeof(B); printf("%d,%d\n",s,t);}在VC6.0平台上编译运行,程序运行
随机试题
测微准直望远镜所建立测量基准线的基本方法,是依靠光学量仪提供一条光学视线,将靶标中心与量仪光学视线中心调至平行。( )
下列检验中对重型肝炎诊断价值最小的是
下列有关债权人委员会的说法正确的有哪些?()
下列物质按导电性增加的顺序排列,正确的是()。
某油罐可采用固定式液下喷射泡沫灭火系统进行灭火,此油罐应为()。
筏形基础是一种()。
函数f(x)=(x2-x-2)∣x3-x∣不可导点的个数为________。
下列叙述中,错误的是
以下对计算机的分类,不正确的是
Untilrecently,mostpopulationgrowthhasoccurredinrelativelydenseurbanenvironments.In【C1】______words,evenifwewerew
最新回复
(
0
)