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

admin2017-11-27 50

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

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

在软件测试设计中，软件测试的主要目的是

VisualBASIC应用程序通常由3类模块组成，即窗体模块、【】和类模块。

下列程序段的执行结果为______。A=0=B=0ForI=-1To-2Step-1ForJ=1To2B=B+1NextJA=A+1NextIP

数据的存储结构是指()。

下列不属于结构化分析的常用工具是______。

刚建立一个新的标准EXE工程后，不在工具箱中出现的控件是（）。

表达式Str(Len("12345"))+Str(88.8)的值为______。

下列选项中属于面向对象设计方法主要特征的是()。

支持子程序调用的数据结构是(　　)。

下列关于中外合资有限公司合营各方股权转让规则的表述，错误的是()

我国专利法规定,()专利权的保护期限为20年。

参与尿素循环的氨基酸是：()

人体感染疟疾后获得的免疫力是

A．家庭自制发酵食品B．鱼、虾、蟹、贝类C．剩饭D．肉类、禽类、蛋类E．以上都不是引起副溶血性弧菌食物中毒的好发食品是()

某机械(平稳负载长期工作时)相关参数为：负载转矩TL=1477N.m，启动过程中最大静阻转矩TLmax=562N.m，要求电动机转速n=2900～3000r／min，传动机械折算到电动机轴上的总飞轮力矩GD2=1962N.m2。初选笼型异步电动机，其参数为

我国《民用建筑设计通则》中规定：托儿所、幼儿园应至少获得冬至日满窗日照不少于()。

民事法律关系是指根据民事法律规范确立的以民事权利义务为内容的社会关系，下列关于民事法律关系的表述，正确的是()。

设有栈S和队列Q，其初始状态为空，元素a1、a2、a3、a4、a5、a6依次入栈，出栈的元素则进入队列Q，若6个元素出列的顺序是a2、a4、a3、a6、a5、a1，则栈的容量至少是多大?

下列属于广域网QoS技术的是()。

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

二级VB

NCRE全国计算机二级

在软件测试设计中，软件测试的主要目的是

VisualBASIC应用程序通常由3类模块组成，即窗体模块、【】和类模块。

下列程序段的执行结果为______。A=0=B=0ForI=-1To-2Step-1ForJ=1To2B=B+1NextJA=A+1NextIP

数据的存储结构是指()。

下列不属于结构化分析的常用工具是______。

刚建立一个新的标准EXE工程后，不在工具箱中出现的控件是（）。

表达式Str(Len("12345"))+Str(88.8)的值为______。

下列选项中属于面向对象设计方法主要特征的是()。

支持子程序调用的数据结构是( )。

下列关于中外合资有限公司合营各方股权转让规则的表述，错误的是()

我国专利法规定,()专利权的保护期限为20年。

参与尿素循环的氨基酸是：()

人体感染疟疾后获得的免疫力是

A．家庭自制发酵食品B．鱼、虾、蟹、贝类C．剩饭D．肉类、禽类、蛋类E．以上都不是引起副溶血性弧菌食物中毒的好发食品是()

某机械(平稳负载长期工作时)相关参数为：负载转矩TL=1477N.m，启动过程中最大静阻转矩TLmax=562N.m，要求电动机转速n=2900～3000r／min，传动机械折算到电动机轴上的总飞轮力矩GD2=1962N.m2。初选笼型异步电动机，其参数为

我国《民用建筑设计通则》中规定：托儿所、幼儿园应至少获得冬至日满窗日照不少于()。

民事法律关系是指根据民事法律规范确立的以民事权利义务为内容的社会关系，下列关于民事法律关系的表述，正确的是()。

设有栈S和队列Q，其初始状态为空，元素a1、a2、a3、a4、a5、a6依次入栈，出栈的元素则进入队列Q，若6个元素出列的顺序是a2、a4、a3、a6、a5、a1，则栈的容量至少是多大?

下列属于广域网QoS技术的是()。

支持子程序调用的数据结构是(　　)。