首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2010-12-10
55
问题
下列叙述中正确的是
选项
A、一个算法的空间复杂度大,则其时间复杂度也必定大
B、一个算法的空间复杂度大,则其时间复杂度必定小
C、一个算法的时间复杂度大,则其空间复杂度必定小
D、上述三种说法都不对
答案
D
解析
本题考查算法复杂度的基本知识。算法复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量,可以用执行算法过程中所需基本运算的执行次数来度量;算法的空间复杂度是指执行这个算法所需要的内存空间。根据各自的定义可知,算法的时间复杂度与空间复杂度并不相关。
转载请注明原文地址:https://www.kaotiyun.com/show/xFPp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
负责数据库中查询操作的数据库语言是( )。
下列程序的执行结果为()。n=0j=1DoUntiln>2n=n+1:j=j+n*(n+1)LoopPrintn;j
有如下的一个函数过程:Functionfn(ByValnumAsLong)DimkAsLongk=1:num=Abs(num)DoWhilenumk=k*(num
窗体上有三个水平滚动条,名称分别为HSRed、HSGreen和HSBlue,取值范围均是0~255,代表颜色的三种基色。改变滚动框的位置,可以改变三种基色的值,从而改变窗体的背景色,如下图所示。程序代码如下:Dimcolor(3)AsIntege
下列关于线性链表的叙述中,正确的是( )。
下列链表中,其逻辑结构属于非线性结构的是
下列选项中不属于结构化程序设计原则的是()。
在面向对象方法中,不属于“对象”基本特点的是()。
下列哪个是面向对象程序设计不同于其他语言的主要特点?
在结构化方法中,用数据流图(DFD)作为描述工具的软件开发阶段是()。
随机试题
下列不属于民事责任的是()。
下列肝细胞坏死的病变中,可以经过完全再生修复的是
患者,男,54岁。上前牙酸软不适l周,无自发痛。体检:口腔卫生欠佳,牙周组织退缩,牙根暴露,远中颈部龋,探酸软,未穿髓。最理想的修复方法是
痉病症见项背强直,发热恶寒,头痛身痛,肢体酸重或四肢抽搐,舌苔白腻脉浮而急者,应选
根据《水电水利工程钢闸门制造安装及验收规范》DL/T5018—2004,闸门安装好后,应在无水情况下作全行程启闭试验,试验前应做下列()准备。
某加油和LPG加气合建站设置了1个50m3的汽油储罐,2个50m3的柴油储罐,2个20m3的LPG储罐,则该加油加气合建站属于()。
债券的收回与偿还涉及的问题有()。
使用链表来表示线性表的优点是______。
WhydotheexecutivesofAIGhesitatetodistributethemoneywithouttheauthoritiesconsent?
Theage-oldriddleofwhymanywomenoutlivemenhasbeensolved.It’stheirpumpingpower,Britishresearchershavefound.
最新回复
(
0
)