下列关于算法复杂度描述正确的是(　　)。

admin2013-03-26 66

问题下列关于算法复杂度描述正确的是(　　)。

选项 A、算法的时间复杂度是指算法执行的时间
B、算法的空间复杂度是指执行这个算法所需的内存空间
C、一个算法的空间复杂度大，则其时间复杂度必定大
D、一个算法的空间复杂度大，则其时间复杂度必定小

答案B

解析算法的时间复杂度是指执行算法所需的计算工作量。算法的空间复杂度是指执行这个算法所需的内存空间。在一个算法的空间复杂度大的情况下，其时间复杂度可能会很大，具体视情况而定；反之亦然。

转载请注明原文地址:https://www.kaotiyun.com/show/8Nsp777K

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro的数据工作期窗口，使用SETRELATION命令可以建立两个表之间的关联，这种关联是______。
确定列表框内的某个条目是否被选定，应使用属性是【】。
以下数据结构属于非线性数据结构的是______。
下面叙述正确的是______。
项目管理器中，用于显示应用程序中所有的文件的是“______”选项卡。
(1)在考生文件夹下建立数据库“学生”。(2)把自由表stu、chenji加入到“学生”数据库中。(3)在“学生”数据库中建立视图my，要求显示表chenji中的全部字段(按表chenji中的顺序)和(4)为stu表建立主索引，索引名和索引表达式均为
在VisualFoxPro中查询的数据源可以来自
如下程序显示的结果是【】。s=1i-0dowhilei＜8s=s+ii=i+2enddo?s
关于线性表的描述，错误的一条是______。
数据流图的类型有【】和事务型。

随机试题

古典管理理论的代表人物有()
患者，男，67岁。既往有膀胱炎病史。近半年来出现尿频，夜间需排尿4～5次，同时伴尿痛及会阴部不适感。直肠指诊触及前列腺较饱满、质软，伴轻度压痛。前列腺液镜检示白细胞15个／高倍视野。下列治疗措施中不恰当的是
典型的腹外疝不包括()
某企业进行人力资源需求与供给预测。经过调查研究与分析，确认本企业的销售额(万元)和所需销售人员数量(人)成一元线性正相关关系，并根据过去10年的统计资料建立了一元线性回归预测模型y=a+bx，其中，x代表销售额，y代表销售人数，回归系数a=52，b=0．0
我国多数著名风景名胜区一般都具有()等特点。
小学六年级的数学课上，张老师在讲授完税率的含义和算法后，在黑板上写出了一家饭店某个月的营业额，让同学们计算这家饭店需缴纳的营业税。根据加涅的信息加工理论，学生对饭店营业税的计算环节属于学习阶段中的()。
五人——甲、乙、丙、丁和戊聚在一起玩一种叫“三人玩”的游戏。游戏的每一圈只能由三人玩。下列是游戏的所有规则，它将影响到每圈游戏参加者的顺序和玩的圈数：①没有人可以连续玩三圈；②没有人可以连续两圈不玩；③每个人都必须玩三圈。如
调查表明，一年中任何月份，18至65岁的女性中都有52％在家庭以外工作。因此，18至65岁的女性中有48％是全年不在外工作的家庭主妇。以上哪项，如果为真，最严重地削弱了上述论证?
已知某商品的需求量Q和供给量S都是价格p的函数：其中常数a＞0，b＞0，又价格p是时间t的函数，且满足假设当t=0时价格为1，试求极限，并解释此极限值的含义．
队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作______。

最新回复(0)

下列关于算法复杂度描述正确的是( )。

二级VF

NCRE全国计算机二级

在VisualFoxPro的数据工作期窗口，使用SETRELATION命令可以建立两个表之间的关联，这种关联是______。

确定列表框内的某个条目是否被选定，应使用属性是【】。

以下数据结构属于非线性数据结构的是______。

下面叙述正确的是______。

项目管理器中，用于显示应用程序中所有的文件的是“______”选项卡。

(1)在考生文件夹下建立数据库“学生”。(2)把自由表stu、chenji加入到“学生”数据库中。(3)在“学生”数据库中建立视图my，要求显示表chenji中的全部字段(按表chenji中的顺序)和(4)为stu表建立主索引，索引名和索引表达式均为

在VisualFoxPro中查询的数据源可以来自

如下程序显示的结果是【】。s=1i-0dowhilei＜8s=s+ii=i+2enddo?s

关于线性表的描述，错误的一条是______。

数据流图的类型有【】和事务型。

古典管理理论的代表人物有()

患者，男，67岁。既往有膀胱炎病史。近半年来出现尿频，夜间需排尿4～5次，同时伴尿痛及会阴部不适感。直肠指诊触及前列腺较饱满、质软，伴轻度压痛。前列腺液镜检示白细胞15个／高倍视野。下列治疗措施中不恰当的是

典型的腹外疝不包括()

我国多数著名风景名胜区一般都具有()等特点。

小学六年级的数学课上，张老师在讲授完税率的含义和算法后，在黑板上写出了一家饭店某个月的营业额，让同学们计算这家饭店需缴纳的营业税。根据加涅的信息加工理论，学生对饭店营业税的计算环节属于学习阶段中的()。

调查表明，一年中任何月份，18至65岁的女性中都有52％在家庭以外工作。因此，18至65岁的女性中有48％是全年不在外工作的家庭主妇。以上哪项，如果为真，最严重地削弱了上述论证?

已知某商品的需求量Q和供给量S都是价格p的函数：其中常数a＞0，b＞0，又价格p是时间t的函数，且满足假设当t=0时价格为1，试求极限，并解释此极限值的含义．

队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作______。

下列关于算法复杂度描述正确的是(　　)。