首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2009-03-16
39
问题
下列叙述中正确的是
选项
A、一个算法的空间复杂度大,则其时间复杂度也必定大
B、一个算法的空间复杂度大,则其时间复杂度必定小
C、一个算法的时间复杂度大,则其空间复杂度必定小
D、上述三种说法都不对
答案
D
解析
时间复杂度是指一个算法执行时间的相对度量;空间复杂度是指算法在运行过程中临时占用所需存储空间大小的度量。人们都希望选择一个既省存储空间、又省执行时间的算法。然而,有时为了加快算法的运行速度,不得不增加空间开销;有时为了能有效地存储算法和数据,又不得不牺牲运行时间。时间和空间的效率往往是一对矛盾,很难做到两全。但是,这不适用于所有的情况,也就是说时间复杂度和空间复杂度之间虽然经常矛盾,但是二者不存在必然的联系。因此,选项A、 B、C的说法都是错误的。故本题的正确答案是D。
转载请注明原文地址:https://kaotiyun.com/show/ugnp777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
在SELECT语句中,下列关于HAVING短语的描述中正确的是
SQL的SELECT语句中,’’HAVING
下面描述中,不属于软件危机表现的是
假设某个表单中有一个复选框(CheckBox1)和一个命令按钮Command1,如果要在Command1的Click事件代码中取得复选框的值,以判断该复选框是否被用户选择,正确的表达式是
插入一条记录到表结构为(职工号,姓名,工资)的表Employee中,正确的SQL命令是
设数据库表中有一个C型字段NAME,打开表文件后,要把内存变量CC的字符串内容输入到当前记录的NAME字段,应当使用命令:
下面不能作为结构化方法软件需求分析工具的是
下面描述中不属于数据库系统特点的是
设计一个文件名和表单名均为rate的表单,表单的标题为“外汇汇率查询”,表单界面如图3-2222所示,表单中有两个下拉列表框(CombO1和CombO2),这两个下拉列表框的数据源类型(RowSourceType属性)均为字段,且数据源(RowSource
数据库保护分为:安全性控制、()、并发性控制和数据的恢复。
随机试题
汽车上的辅助电器有哪些?
利用________,可以在最短的时间内创建出较为理想的幻灯片,大大节省时间和精力。
血管紧张素Ⅱ的生理作用不包括
周K线中用的最高价是一周内的最高价。( )
上市公司非公开发行股票,对控股股东实际控制人及其控制的企业认购的股份限制转让的期限是()。
下列各项中,通常应确认收入的有()。
有一条公路长900米,在公路的一侧从头到尾每隔10米栽一根电线杆,可栽多少根电线杆( )。
“八议”中有“议宾”一项,“宾”指()。
怎样认识和理解社会主义公有制与市场经济的兼容性?
下列选项中,不属于显示器主要技术指标的是()。
最新回复
(
0
)