算法的空间复杂度是指( )。

admin2012-09-07 77

问题算法的空间复杂度是指( )。

选项 A、算法程序的长度
B、算法程序中的指令条数
C、算法程序所占的存储空间
D、算法执行过程中所需要的存储空间

答案D

解析算法的空间复杂度是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行中所需要的额外空间。其中额外空间包括算法程序执行过程中的工作单元以及某种数据结构所需要的附加存储空间。如果额外空间量相对于问题规模来说是常数，则称该算法是原地工作的。在许多实际问题中，为了减少算法所占的存储空间，通常采用压缩存储技术，以便尽量减少不必要的额外空间。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

算法的空间复杂度是指( )。

二级VF

NCRE全国计算机二级

VisualFoxPro6.0属于______。

命令?[李华]＜=[黄华]"计算机报"$"计算机"的执行结果应为______。

“职工”表结构为(职工号N(3)，姓名C(3)，性别C(1)，年龄N(2))，职工号为主索引，若用SQL命令INSERT插入一个记录，下面语句正确的是______。

VisualFoxPro建立表间临时关联操作应使用的命令是______。

软件调试的目的是(　　)。

假定学生关系是S(S#，SNAME,SEX,AGE)，课程关系是C(C#，CNAME，TEACHER)，学生选课关系是SC(S#，C#，GmDE)。要查找选修“COViPUTER”课程的“女”学生姓名，将涉及到关系______。

计时器控件的重要属性是______。

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为3种：前序遍历、遍历和后序遍历。

关于肾脏的叙述，错误的是

机体主要的排氟途径是

依据有关规定，对于农村村民住宅，下列说法正确的有()。

建设期结束后，甲公司应偿还开发贷款本金和利息共()万元。甲公司与乙公司签订的合同属于()。

当事人对合同变更的内容约定不明确的，(　　)。

某企业的经营杠杆系数等于3,总杠杆系数等于3,下列表述正确的有()。

扬州园林的主人多为()。

“现代五项”是指___、_、_、_、_____。

新课程条件下，教师作为知识传授者角色转变有()

算法的空间复杂度是指( )。

二级VF

NCRE全国计算机二级

VisualFoxPro6.0属于______。

命令?[李华]＜=[黄华]"计算机报"$"计算机"的执行结果应为______。

“职工”表结构为(职工号N(3)，姓名C(3)，性别C(1)，年龄N(2))，职工号为主索引，若用SQL命令INSERT插入一个记录，下面语句正确的是______。

VisualFoxPro建立表间临时关联操作应使用的命令是______。

软件调试的目的是( )。

假定学生关系是S(S#，SNAME,SEX,AGE)，课程关系是C(C#，CNAME，TEACHER)，学生选课关系是SC(S#，C#，GmDE)。要查找选修“COViPUTER”课程的“女”学生姓名，将涉及到关系______。

计时器控件的重要属性是______。

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为3种：前序遍历、遍历和后序遍历。

关于肾脏的叙述，错误的是

机体主要的排氟途径是

依据有关规定，对于农村村民住宅，下列说法正确的有()。

建设期结束后，甲公司应偿还开发贷款本金和利息共()万元。甲公司与乙公司签订的合同属于()。

当事人对合同变更的内容约定不明确的，( )。

某企业的经营杠杆系数等于3,总杠杆系数等于3,下列表述正确的有()。

扬州园林的主人多为()。

“现代五项”是指_______、_______、_______、_______、_______。

新课程条件下，教师作为知识传授者角色转变有()

软件调试的目的是(　　)。

当事人对合同变更的内容约定不明确的，(　　)。

“现代五项”是指___、_、_、_、_____。