首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,冒泡排序的时间复杂度为【 】。
在最坏情况下,冒泡排序的时间复杂度为【 】。
admin
2013-06-11
60
问题
在最坏情况下,冒泡排序的时间复杂度为【 】。
选项
答案
[*]
解析
冒泡排序法是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n,则在最坏的情况下,冒泡排序需要经过
遍的从前往后的扫描和
遍的从后往前的扫描,需要的比较次数为
。
转载请注明原文地址:https://kaotiyun.com/show/rkJp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
请在以下程序第一行的下划线处填写适当内容,使程序能正确运行。【】(double,double);main(){doublex,y;scanf("%1f%1f",&x,&y);printf("%1f\n",m
有以下程序:voidfun(char*a,char*b){a=b;(*a)++;}main(){charcl=’A’,c2=’a’,*p1,*p2;p1=&c1;p2=&c2;fun(p1,p2)
有以下程序:main(){inta=3,b=4,c=5,d=2;if(a>b)if(b>c)printf("%d",d+++1);elseprintf("%d",++d+1);pr
下面语句的输出结果是______。printf("%d\n",strlen("\t\"065\xff\n"));
在结构化设计方法中生成的结构图(SC)中,带有圆圈的小箭头表示()。
假定所有变量均已正确说明,下列是程序段运行后x的值是() a=b=C=O;x=35; if(!a)x--; elseif(b); if(c)x=3; elsex=4;
在数据库管理系统提供的数据语言中,负责数据的查询及增、删、改等操作的是
算法的复杂度主要包括【】复杂度和空间复杂度。
下列软件系统结构图的宽度为______。
在计算机软件系统的体系结构中,数据库管理系统位于用户和【】之间。
随机试题
Fordecades,postersdepictingrabbitswithinflamed,reddenedeyessymbolizedcampaignsagainstthetestingofcosmeticsonani
A、丝状乳头B、菌状乳头C、轮廓乳头D、叶状乳头E、味蕾体积较小,数目最多,呈锥体形,舌尖部最多的是
"阴胜则阳病"的含义是()"阳胜则阴病"的含义是()
控制性详细规划的控制体系指标也可分为规定性和指导性两类。指导性指标一般为()。
某起重运输设备安装工程项目,承包方为了满足施工要求,针对其专业技术要求编制了两个施工方案,施工方案编制完成后,组织了相关人员对其进行了技术经济分析和比较,经过对其进行技术经济分析和比较后,确定了其中一个施工方案为本工程项目的优选施工方案。起重运输设
用产值工资率指标考核人工费的支出水平的方法是()。
关于建设工程施工承包联合体的说法,正确的是()。
契约型基金与公司型基金的区别包括()。Ⅰ.法律形式不同Ⅱ.投资者的地位不同Ⅲ.基金营运依据不同Ⅳ.发行规模不同
小明开车去姐姐家的速度为30公里/时,开车回家的速度为60公里/时,则小明开车往返的平均速度是()公里/时。
WhatDotheHumanitiesTeachUs?A)Humanitiesprofessorshavecomeupwithaseeminglyfoolproof(不会错的)defenseagainsttho
最新回复
(
0
)