首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2009-03-16
39
问题
下列叙述中正确的是
选项
A、一个算法的空间复杂度大,则其时间复杂度也必定大
B、一个算法的空间复杂度大,则其时间复杂度必定小
C、一个算法的时间复杂度火,则其空间复杂度必定小
D、上述三种说法都不对
答案
D
解析
时间复杂度是指一个算法执行时间的相对度量;空间复杂度是指算法在运行过程中临时占用所需存储空间大小的度量。人们都希望选择一个既省存储空间、又省执行时间的算法。然而,有时为了加快算法的运行速度,不得不增加空间开销:有时为了能有效地存储算法和数据,又不得不牺牲运行时间。时间和空间的效率往往是一对矛盾,很难做到两全。但是,这不适用于所有的情况,也就是说时间复杂度和空间复杂度之间虽然经常矛盾,但是二者不存在必然的联系。因此,选项A、 B、C的说法都是错误的。故本题的正确答案是D。
转载请注明原文地址:https://kaotiyun.com/show/Xojp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下叙述中错误的是()。
下列选项中属于面向对象设计方法主要特征的是()。
关于C语言语句的叙述中正确的是()。
将E-R图转换为关系模式时,实体和联系都可以表示为()。
下列方法中,属于白盒法设计测试用例的方法的是()。
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为( )。
下面不属于软件设计阶段任务的是()。
以下选项中,合法的一组C语言数值常量是()。
数据流图中带有箭头的线段表示的是( )。
随机试题
调节胰高血糖素分泌最重要的因素是
可摘局部义齿固位力的主要来源是固位体与基牙之间的A.吸附力B.大气压力C.摩擦力D.黏结力E.附着力
根据脊柱三柱理论,整个脊柱可分成前、中、后三柱。其中中柱包括
期望继续享有病人角色所获得的利益,是病人角色的( )
以下哪些项符合甲亢的临床表现?()
刘某,多次实施抢劫行为,手段恶劣且数额较大,后来在一次抢劫活动中被警察当场抓获。由于该案是被公安人员当场发现,而且事实清楚,因而在本案的诉讼程序中:()
一般资料:求助者,女性,27岁,公司职员。案例介绍:求助者不合群,经常和父母、同事、客户发生矛盾,人际关系紧张。最近又因琐事与同事发生矛盾,很生气,也为此痛苦,主动来心理咨询。下面是心理咨询师与该求助者的一段对话:心理咨询师:
一、注意事项1.申论考试是对应试者阅读理解能力、综合分析能力、提出和解决问题能力以及文字表达能力的测试。2.作答参考时限:阅读资料40分钟,答卷110分钟。3.仔细阅读给定资料,按照后面提出的“申论要求”依次作答。二、给定资料
下列说法正确的是()。
Youprobablyalreadyknowthataviselikepressureinthechestisthemostcommonphysicalsignofaheartattack.Youmayeven
最新回复
(
0
)