首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
admin
2019-07-14
79
问题
设顺序表的长度为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(){inta=0,b=1;if(a++&&b++)printf("TRUE");elseprintf("FALSE");printf("-OUT:a=%d,b=%d\n",a,b);}程序运行后
有以下程序#includemain(){FILE*pf;char*s1="China",*s2="Beijing";pf=fopen("abc.dat","wb+");fwrite(s2,7,1,pf);rewind(pf
若有以下定义intx[10],*pt=x;则对x数组元素的正确引用是
若以下选项中的变量a,b,y均已正确定义并赋值,则语法正确的switch语句是
以下选项中合法的常量是
以下叙述中错误的是
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。
以下选项中正确的语句组是
在关系模型中,每一个二维表称为一个
有以下程序#include#includevoidfun(double*p1,double*p2,double*s){s=(double*)calloc(1,sizeof(double));*s=*p1+
随机试题
内毛细胞有1列,外毛细胞有3~5列,均位于指细胞之间。
急性排斥反应是由于
根据O抗原,志贺菌屑分为多个群,其中A群为()
A、透疹,利咽消肿B、透疹,利咽清利头目C、透疹,明日退翳D、透疹,解热生津E、透疹,清热解毒牛蒡子具有的功效是
吹填工程中的“耙吸船一储砂池一绞吸船一吹填”施工方式,适用于()的工程。
一张有效的信用证必须规定一个()
某房地产开发企业2008年开发三期普通住宅,从当地农业银行签订借款合同一份,合同注明借款金额2000万元;以借款和自有资金购买土地使用权2300万元,合同注明土地使用权70年,已取得有关证件;至2008年底对外销售60000平方米,收入19200万元,全
甲公司拟投资100万元购置一台新设备,年初购入时支付20%的款项,剩余80%的款项下年初付清:新设备购入后可立即投入使用,使用年限为5年,预计净残值为5万元(与税法规定的净残值相同),按直线法计提折旧。新设备投产时需垫支营运资金10万元,设备使用期满时全额
①一路往前走,一路拍风光,每停一个站就下去,拍一下站牌,在地图上画一个圈②一到火车站,就在地图上画上一个圈,标上“早上8点11分从奥斯陆发车”,用相机拍下这个车站③刚刚跳上车,车门就关了,真是有惊无险④刚刚穿过一个春光明媚的湖泊,忽然就到达一座零下二
Writeanessayof160-200wordsbasedonthedrawing.Inyouressay,youshould1)describethedrawingbriefly,2)explainit
最新回复
(
0
)