首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2010-12-10
35
问题
下列叙述中正确的是
选项
A、一个算法的空间复杂度大,则其时间复杂度也必定大
B、一个算法的空间复杂度大,则其时间复杂度必定小
C、一个算法的时间复杂度大,则其空间复杂度必定小
D、上述三种说法都不对
答案
D
解析
本题考查算法复杂度的基本知识。算法复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量,可以用执行算法过程中所需基本运算的执行次数来度量;算法的空间复杂度是指执行这个算法所需要的内存空间。根据各自的定义可知,算法的时间复杂度与空间复杂度并不相关。
转载请注明原文地址:https://kaotiyun.com/show/xFPp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列数据结构中,能够按照"先进后出"原则存取数据的是( )。
表达式12/2\4的值是( )。
软件需求规格说明的内容不包括()。
下列关于算法的描述中错误的是
下面是求最大公约数的函数的首部()。Functionfun(ByValxAsInteger,ByValyAsInteger)AsInteger若要输出8、12、16这3个数的最大公约数,下面正确的语句是
当VisualBasic表达式中含有以下多种运算时()。①关系运算②算术运算③逻辑运算④函数运算正确的运算顺序为()。
结构化程序由三种基本结构组成,三种基本结构组成的算法
数据结构分为逻辑结构和存储结构,循环队列属于______结构。
某二义树中度为2的结点有18个,则该二叉树中有______个叶子结点。
在一个容量为32的循环队列中,若头指针front=3,尾指针rear=2,则该循环队列中共有______个元素。
随机试题
Oneoftheworld’soldestandmostfamousstatuesmaynot【C1】______muchlongerunlessstepsare【C2】______tosaveit.Thehugef
下列可引起性传播疾病的病原体是
关于成骨肉瘤下列特征中,哪项不准确
患者,男性,41岁。3天前弯腰抬重物时突发腰痛。查体:腰骶部压痛,右直腿抬高试验阳性,小腿前外侧和足内侧痛、触:觉减退,踝及趾背伸力下降,该患者受累的神经根为
A.急性闭角性青光眼B.急性单纯疱疹性角膜炎C.沙眼D.睑腺炎E.老年性白内障在老年人中,可引起慢性视力下降的常见眼病是
生产经营单位的主要负责人依照生产经营单位相关责任规定受刑事处罚或者撤职处分的,自刑罚执行完毕或者受处分之日起,( )内不得担任任何生产经营单位的主要负责人。
被称为“口袋房,曼子炕”的是()的民居形式。
【2016年上】我国不同民族室内装饰与居住环境各有特色。下图的民居室内装饰反映的民族特色是()。
【2014年河北省第42题】从2000到6000的自然数中,不含数字5的自然数有多少个?
Preschoolers’InnateKnowledgeMeansTheyCanProbablyDoAlgebraChilddevelopmentspecialistsareuncoveringevidencethat
最新回复
(
0
)