首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2009-03-16
25
问题
下列叙述中正确的是
选项
A、一个算法的空间复杂度大,则其时间复杂度也必定大
B、一个算法的空间复杂度大,则其时间复杂度必定小
C、一个算法的时间复杂度大,则其空间复杂度必定小
D、上述三种说法都不对
答案
D
解析
时间复杂度是指一个算法执行时间的相对度量;空间复杂度是指算法在运行过程中临时占用所需存储空间大小的度量。人们都希望选择一个既省存储空间、又省执行时间的算法。然而,有时为了加快算法的运行速度,不得不增加空间开销;有时为了能有效地存储算法和数据,又不得不牺牲运行时间。时间和空间的效率往往是一对矛盾,很难做到两全。但是,这不适用于所有的情况,也就是说时间复杂度和空间复杂度之间虽然经常矛盾,但是二者不存在必然的联系。因此,选项A、 B、C的说法都是错误的。故本题的正确答案是D。
转载请注明原文地址:https://kaotiyun.com/show/ugnp777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
下面不属于软件需求分析阶段主要工作的是
在VisualFoxPro中,在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是
假设在表单设计器环境下,表单中有一个文本框,且已经被选定为当前对象,现在从属性窗口中选择Value属性,然后在设置框中输入“={^2001-9-10}-{^2001-8-20}”,请问以上操作后,文本框Value属性值的数据类型是
在面向对象方法中,实现信息隐蔽是依靠
结构化程序所要求的基本结构不包括
根据“歌手”表建立视图myview,视图中含有“歌手号”左边第一位是“1”的所有记录,正确的SQL语句是
下面对视图的描述中错误的是
在VisualFoxPro中,可以链接或嵌入OLE对象的字段类型是()。
为了对“认识管理”数据库中的数据进行查询,请设计一个用于查询部门职工的表单。该表单的名称为formone,文件名为pform.sex,标题为“人员查询”,其界面如下图所示:表单左侧有一个名为Labelone的标签,显示内容未“输入部门”;一个名
随机试题
房地产交易按照不同的标准可以划分为不同种类,按交易客体中土地权利的不同,可分为_______和________。
证券登记结算公司
下列不属于音频文件的格式是
鼻咽部侧壁的结构是
A、大蓟B、小蓟C、地榆D、槐花E、白茅根能解毒散瘀消肿、凉血止血,兼能利尿,善治尿血、血淋的药物是
资金等值是指:
关于钻井法凿井的钻井与井壁施工的先后关系,说法正确的是()。
亮亮正驾驶汽艇在亚洲与非洲的分界线上航行,他现在的位置是()。
Access数据库是
Atthebeginningofthetwentiethcentury,NorthAmericansocietyheld,asanideal,theNuclearFamily.Thispresumablyperfect
最新回复
(
0
)