首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是( )。
下列叙述中正确的是( )。
admin
2019-08-18
16
问题
下列叙述中正确的是( )。
选项
A、一个算法的空间复杂度大,则其时间复杂度也必定大
B、一个算法的空间复杂度大,则其时间复杂度必定小
C、一个算法的时间复杂度大,则其空间复杂度必定小
D、算法的时间复杂度与空间复杂度没有直接关系
答案
D
解析
算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量,算法的工作量用算法所执行的基本运算次数来度量,而算法所执行的基本运算次数是问题规模的函数,即算法的工作量=f(n),其中n是问题的规模;算法的空间复杂度,一般是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占用的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。根据各自的定义可知。算法的时间复杂度与空间复杂度并不相关。
转载请注明原文地址:https://kaotiyun.com/show/FYRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有以下程序:#includemain(){inta=6,b=0,c=0;for(;adz&(b==0);){b+=a;a-=c++;}printf("%d,%d,%d\n",
有以下程序:#includemain(){inta=7;while(a--);printf("%d\n",a);}程序运行后的输出结果是()。
有以下程序:#includeintadd(inta,intb){return(a+b);}main(){intk,(*f)(),a=5,b=10;f=add;}则以下
有以下程序:#includemain(){inta=2,b;b=a<<2;printf("%d\n",b);}程序运行后的输出结果是()。
以下叙述中正确的是
以下叙述中正确的是
对于一个正常运行的C程序,以下叙述中正确的是
要求通过while循环不断读入字符,当读入字母N时结束循环。若变量已正确定义,以下正确的程序段是
有以下程序#includemain(){inta=7;while(a--);printf("%dkn",a);}程序运行后的输出结果是
以下程序段中的变量已正确定义for(i=0;i
随机试题
如何理解“改革是中国的第二次革命”?
椎管内阻滞包括__________、__________、__________。
作用在一个刚体上的两个力F1、F2,满足F1=F2的条件,则该二力可能是()。
下列选项中,属于损害客户利益的欺诈行为的有()。
物可分为原物和孳息,下列选项中属于孳息的是()。
根据行政诉讼法及相关规定,不服由行政机关委托的组织所作的具体行政行为的,应以谁为被告提起行政诉讼?
去年,×公司的财务数据如下:销售额400万元,成本200万元,税50万元,净利润150万元,总资产1200万元,负债600万元,权益600万元。资产和成本均与销售额等比例变化但负债不受销售额影响。最近支付的股利为90万元。×公司希望保持股利支付比率不变。
ABCD为长方形,AB=2,BC=1,O为AB的中点,在长方形ABCD内随机取一点,取到的点到0的距离大于1的概率为().
A.Keprike’sresearchtoolB.DangersofhabitualshortagesofsleepC.CriticismonKripke’sreportD.Awayofovercominginso
ThomasEdison,______,seemedtobeawkwardinhischildhood.
最新回复
(
0
)