首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2013-06-11
53
问题
下列叙述中正确的是
选项
A、一个算法的空间复杂度大,则其时间复杂度也必定大
B、一个算法的空间复杂度大,则其时间复杂度必定小
C、一个算法的时间复杂度大,则其空间复杂度必定小
D、上述三种说法都不对
答案
D
解析
算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量,可以用执行算法过程中所需基本运算的执行次数来度量;算法的空间复杂度是指执行这个算法所需要的内存空间。根据各自的定义可知,算法的时间复杂度与空间复杂度并不相关。
转载请注明原文地址:https://kaotiyun.com/show/DkJp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下述关于数据库系统的叙述中正确的是______。
请在以下程序第一行的下划线处填写适当内容，使程序能正确运行。【】(double,double);main(){doublex,y;scanf("%1f%1f",&x,&y);printf("%1f\n",m
有以下程序：main(){inta[][3]={{1,2,3),{4,5,0)),(*pa)[3],i;pa=a;for(i=0;i＜3;i++)if(i＜2)pa[1][i]=pa[1][i]-1;
有以下程序：main(){chara[]="abcdefg",b[10]="abcdefg";printf("%d%d\n",sizeof(a),sizeof(b));}执行后输出结果是()。
有以下函数定义：voidfun(intndoublex){…}若以下选项中的变量都已正确定义并赋值，则对函数fun的正确调用语句是()。
程序的测试方法中，使用测试用例在计算机上运行程序，使程序在运行过程中暴露错误，这种方法称为()。
在结构化设计方法中生成的结构图(SC)中，带有圆圈的小箭头表示()。
按照逻辑结构分类，数据结构可分为线性结构和非线性结构，队列属于【】。
用C语言编写的代码程序
在下列四条叙述中，正确的一条是()
随机试题
下列不是填料特性的是()。
患者女，68岁。静脉输液过程中，患者主诉胸骨后疼痛，随即出现呼吸困难，严重发绀，听诊心前区有“水泡音”。根据患者的临床表现，患者可能出现了
肾性高血压宜选用()。
下列建筑物及场所可不设置消防给水系统的是：
产业结构政策的重点是()。
教育是一种社会历史现象，产生于生产劳动，其根本目的在于促使个体的全面发展观点是()的认识。
根据下面材料回答下列题。根据以上资料，能够推出的是()。
怎么理解融资租赁也是一种筹资方式?与经营租赁相比，它具有什么特点?在运用融资租赁筹资时，公司应注意哪些问题?
曲线x＝a(cost＋tsint)，y＝a(sint一tcost)(0≤t≤2π)的长度L＝______．
PepysandhiswifeJanehadaskedsomefriendstodinneronSunday,September2nd,1666.TheywereupverylateontheSaturday
最新回复
(
0
)
