首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的______。
下列叙述中正确的______。
admin
2013-02-23
31
问题
下列叙述中正确的______。
选项
A、一个算法的空间复杂度大,则其时间复杂度也必定大
B、一个算法的空间复杂度大,则其时间复杂度必定小
C、一今算法的时间复杂度大,则其空间复杂度必定小
D、上述三种说法都不对
答案
D
解析
算法的复杂度主要包括时间复杂度和空间复杂度:算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度;算法的时间复杂度是指执行算法所需要的计算工作量,即算法执行过程中所需要的基本运算次数,为了能够比较客观地反映出—个算法的效率,在度量—个算法的工作量时,不仅应该与所使用的计算机、程序设计语言以及程序编制者无关,而且还应该与算法实现过程中的许多细节无关。为此,可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。
转载请注明原文地址:https://jikaoti.com/ti/L6n0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下对枚举类型名的定义中正确的是______。
下列程序的运行结果为______。main(){inta,*p;p=&a;a=100;printf("a=%d*p=%d*&a=%d&*p=%u"
X、Y、Z被定义为int型变量,若从键盘给X、Y、Z输入数据,正确的输入语句是______。
下列程序的输出结果是______。main(){inta=-1,b=1,k;if((++a<0)&&!(b--<=0))printf("%d%d\n",a,b);elseprintf("%d%d\n",b,a)
下列语句中,不正确的是______。
与结构化需求分析方法相对应的是【】方法。
若有如下结构体说明:structSTRU{inta,b;charc:doubled;structSTRU*p1,*p2;};请填空,以完成对t数组的定义,t数组的每个元素为该结构体类型。【】t[2
以下fun函数的功能是:累加数组元素中的值,n为数组中元素的个数。累加的和值放入x所指的存储单元中。补足所缺语句。fun(intb[],intn,int*x){intk,r=0;for(k=0;k<n;k++)r=【】;【
在对文件进行操作的过程中,若要使文件位置的指针回到文件的开头,应使用的函数是【】。
注释一般分为序言性注释和______注释。
随机试题
《喜宴》中的人物有【】
A.散点图B.线图C.圆图D.直方图E.统计地图适用于双变量资料,用点的密集度和趋势表达两变量间的相关关系。应绘制
A.证候相兼B.虚实真假C.寒热真假D.证候错杂E.证候转化寒包火证属于
已知正弦电流的初相为60°,t=0时的瞬时值为8.66A,经过1/300s后电流第一次下降为0,则其振幅Im为()A。
某消防服务机构对建筑面积为30000m2的大型地下商场进行安全评估。在对防火隔间进行检查时发现,防火分区通向防火隔间的门为乙级防火门,两个乙级防火门的间距为4m,隔间的装修为轻钢龙骨石膏板吊顶、阻燃壁纸装饰墙面,隔间内有几位顾客坐在座椅上休息。根据现行国家
在项目验收中,验收准备是由________组织勘察、设计、施工、监理、审计、质检等单位,做好验收准备工作。
“落红不是无情物,化作春泥更护花”这句诗体现了教师职业道德的()。
马太效应是指强者愈强、弱者愈弱的现象。任何个体、群体或地区,一旦在某一个方面(如金钱、名誉、地位等)获得成功和进步,就会产生一种积累优势,就会有更多的机会取得更大的成功和进步。根据上述定义,下列不属于马太效应的是()。
近代以来,中国被迫与列强签订了一系列不平等条约,丧失了大量领土主权。在以下不平等条约中,中国领土损失最大的是()。
以下哪一项不可能是左边立体图形的切面?
最新回复
(
0
)