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

admin2017-09-21 48

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

结构化程序设计主要强调的是

一个在基类中说明的虚函数，它在该基类中没有定义，但要求任何派生类都必须定义自己的版本，此虚函数又称为()。

在公有派生情况下，有关派生类对象和基类对象的关系，下列叙述不正确的是

下面是类MyClass的定义，对定义中各语句描述正确的是()。classMyClass{private:intx,y,z;public:voidMyClass(intA){

下列说法中，不属于数据模型所描述的内容的是()

如下程序的输出结果是main(){float　x=2.0,　y；if(x＜0.0)y=0.0；else　if(x＜10.0)y=　1.0/x；else　y=　1.0cout＜＜y＜＜end1}

在双目运算符中需要声明其右操作数时，完成的是【　】重载，而需要声明全部操作数时，完成的是【　】重载。

在声明派生类时，如果不显式地给出继承方式，缺省的类继承方式是私有继承private。已知有如下类定义：classBase{protected：voidfun(){}}；classDe

以下选项中合法的用户标识符是

下列符号中可以用作C++标识符的是()。

角膜的组织学特点有

A、理气，宽胸，止痛B、益气养阴，活血通络，清心安神C、益气复脉，活血化瘀，养阴生津D、理气，活血，止痛E、破血逐瘀，通络止痛元胡止痛片的功能是

根据《期货交易管理条例》，()可以要求期货公司的交易软件、结算软件的供应商提供该软件相关资料。

利率互换采用()的方式。

加快国有经济的市场化进程，继续发展各类市场，着重发展()等生产要素市场，完善生产要素价格形式机制。

请认真阅读下列材料，并按要求作答。请根据上述材料完成下列任务：如指导低年段小学生学唱本歌曲，试拟定教学目标。

如何防止幼儿注意分散?

根据以下资料，回答问题。2012年，吉林省全年完成全社会固定资产投资9621．77亿元，比上年增长32．5％，人均投资达到35381元。其中，城镇投资7925．72亿元，增长33．0％；农村投资1696．05亿元，增长30．4％。在城镇

B-ISDN中的ISDN的意思是综合业务数字网(IntegratedServiceDigitalNetwork)，而B的意思是【　　】。

Whatdidthemanhavetodointhemorning?

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

二级C

NCRE全国计算机二级

结构化程序设计主要强调的是

一个在基类中说明的虚函数，它在该基类中没有定义，但要求任何派生类都必须定义自己的版本，此虚函数又称为()。

在公有派生情况下，有关派生类对象和基类对象的关系，下列叙述不正确的是

下面是类MyClass的定义，对定义中各语句描述正确的是()。classMyClass{private:intx,y,z;public:voidMyClass(intA){

下列说法中，不属于数据模型所描述的内容的是()

如下程序的输出结果是main(){float x=2.0, y；if(x＜0.0)y=0.0；else if(x＜10.0)y= 1.0/x；else y= 1.0cout＜＜y＜＜end1}

在双目运算符中需要声明其右操作数时，完成的是【 】重载，而需要声明全部操作数时，完成的是【 】重载。

在声明派生类时，如果不显式地给出继承方式，缺省的类继承方式是私有继承private。已知有如下类定义：classBase{protected：voidfun(){}}；classDe

以下选项中合法的用户标识符是

下列符号中可以用作C++标识符的是()。

角膜的组织学特点有

A、理气，宽胸，止痛B、益气养阴，活血通络，清心安神C、益气复脉，活血化瘀，养阴生津D、理气，活血，止痛E、破血逐瘀，通络止痛元胡止痛片的功能是

根据《期货交易管理条例》，()可以要求期货公司的交易软件、结算软件的供应商提供该软件相关资料。

利率互换采用()的方式。

加快国有经济的市场化进程，继续发展各类市场，着重发展()等生产要素市场，完善生产要素价格形式机制。

请认真阅读下列材料，并按要求作答。请根据上述材料完成下列任务：如指导低年段小学生学唱本歌曲，试拟定教学目标。

如何防止幼儿注意分散?

根据以下资料，回答问题。2012年，吉林省全年完成全社会固定资产投资9621．77亿元，比上年增长32．5％，人均投资达到35381元。其中，城镇投资7925．72亿元，增长33．0％；农村投资1696．05亿元，增长30．4％。在城镇

B-ISDN中的ISDN的意思是综合业务数字网(IntegratedServiceDigitalNetwork)，而B的意思是【 】。

Whatdidthemanhavetodointhemorning?

如下程序的输出结果是main(){float　x=2.0,　y；if(x＜0.0)y=0.0；else　if(x＜10.0)y=　1.0/x；else　y=　1.0cout＜＜y＜＜end1}

在双目运算符中需要声明其右操作数时，完成的是【　】重载，而需要声明全部操作数时，完成的是【　】重载。

B-ISDN中的ISDN的意思是综合业务数字网(IntegratedServiceDigitalNetwork)，而B的意思是【　　】。