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

admin2017-09-21 65

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

静态成员函数没有

若已定义，以下fun函数的功能是在循环中给数组a前4个数组元素依次赋1、2、3、4；在第二个循环中使a数组前4个元素中的值对称折叠，变成1、2、2、1。请填空。fun(inta[]){inti;for(i=1;i＜＝4

以下程序段共有错误()处。#include＜iostream＞usingnamespacesstd;classSample{private:intn;public:S

数据库DB、数据库系统DBS和数据库管理系统DBMS这三者之间的关系是()。

假定一个一维数组的定义为"chara[8]，b；"若把该数组最后一个元素赋值给b，应该采取的表达式为：______。

在重载一个运算符为成员函数时，其参数表中没有任何参数，这说明该运算符是()。

C++中的多态分为运行时的多态性及【　】时的多态性。

有如下定义：classMA{intvalue;public:MA(intn=0):value(n){}};MA*ta,tb;其中MA类的对象名标识符是______

算法的复杂度主要包括时间复杂度和______复杂度。

如果不使用多态机制，那么通过基类的指针虽然可以指向派生类对象，但是只能访问从基类继承的成员。下列程序没有使用多态机制，其输出结果是______。#include＜iostream＞usingnamespacestd;c

催化剂的活性随运转时间变化的曲线可分为()三个时期。

Despitehis______planning,theexpositionturnedouttobeafailure.

机电产品国际招标可选择的付款方式较多，但是国内招标一般不会使用()付款方式，需要注意的是付款和交货条件的一致性。

BAS系统不应设置的功能有()。

中华人民共和匡领域和管辖的其他海域的位置、高程、深度、面积、长度等重要地理信息数据，由()审核，并与国务院其他有关部门、军队测绘主管部门会商后，报国务院批准，由()公布。

下列不属于经济发展所带来的变化的是()。

对该求助者病程的判定是()。决定咨询氛围基调的是()。

素质教育是以培养和为重点的教育。

有些南京人不爱吃辣椒，那么有些爱吃甜食的南京人肯定不爱吃辣椒。以下哪项能保证上述推理成立?()

BSP方法能帮助企业形成信息系统的【】和控制机制，改善对信息和数据处理资源的使用，从而成为开发企业信息系统的有效方法之一。

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

二级C

NCRE全国计算机二级

静态成员函数没有

若已定义，以下fun函数的功能是在循环中给数组a前4个数组元素依次赋1、2、3、4；在第二个循环中使a数组前4个元素中的值对称折叠，变成1、2、2、1。请填空。fun(inta[]){inti;for(i=1;i＜＝4

以下程序段共有错误()处。#include＜iostream＞usingnamespacesstd;classSample{private:intn;public:S

数据库DB、数据库系统DBS和数据库管理系统DBMS这三者之间的关系是()。

假定一个一维数组的定义为"chara[8]，b；"若把该数组最后一个元素赋值给b，应该采取的表达式为：______。

在重载一个运算符为成员函数时，其参数表中没有任何参数，这说明该运算符是()。

C++中的多态分为运行时的多态性及【 】时的多态性。

有如下定义：classMA{intvalue;public:MA(intn=0):value(n){}};MA*ta,tb;其中MA类的对象名标识符是______

算法的复杂度主要包括时间复杂度和______复杂度。

如果不使用多态机制，那么通过基类的指针虽然可以指向派生类对象，但是只能访问从基类继承的成员。下列程序没有使用多态机制，其输出结果是______。#include＜iostream＞usingnamespacestd;c

催化剂的活性随运转时间变化的曲线可分为()三个时期。

Despitehis______planning,theexpositionturnedouttobeafailure.

机电产品国际招标可选择的付款方式较多，但是国内招标一般不会使用()付款方式，需要注意的是付款和交货条件的一致性。

BAS系统不应设置的功能有()。

中华人民共和匡领域和管辖的其他海域的位置、高程、深度、面积、长度等重要地理信息数据，由()审核，并与国务院其他有关部门、军队测绘主管部门会商后，报国务院批准，由()公布。

下列不属于经济发展所带来的变化的是()。

对该求助者病程的判定是()。决定咨询氛围基调的是()。

素质教育是以培养________和________为重点的教育。

有些南京人不爱吃辣椒，那么有些爱吃甜食的南京人肯定不爱吃辣椒。以下哪项能保证上述推理成立?()

BSP方法能帮助企业形成信息系统的【】和控制机制，改善对信息和数据处理资源的使用，从而成为开发企业信息系统的有效方法之一。

C++中的多态分为运行时的多态性及【　】时的多态性。

素质教育是以培养和为重点的教育。