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

admin2020-06-29 48

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/tpA0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

若有以下程序：#include〈iostream〉usingnamespacestd；intmain(){intdata[4],i,j,temp;for(i=O;i>data[i];

在下面的函数声明中，存在语法错误的是______。

有如下程序:#include＜iostream＞usingnamespacestd;classx{protected:inta;public:x(){a=1;}

已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是

在C++语言的结构化程序设计中，【】是程序的基本组成单元；在C++语言的面向对象设计框架中，【】是程序的基本组成单元。

若有以下定义：inta[]={1，2，3，4，5，6，7}；charc1=’b’，C2=’2’；则数值不为2的表达式是()。

以下叙述中不正确的是

下列关于队列的叙述中正确的是

下列运算符不能重载为友元函数的是()。

如果有以下定义及初始化：inta=3，p=＆a；则由此可以推断，p的值是()。

下列选项中，属于北方麦黍型农耕文化主要标志的是()

反映心脏前负荷的指标是()

绝经后出现血性白带除生殖器恶性肿瘤外，最常见于()。

监理人顺利履行合同义务,应做好的协助工作有()。

采用工料单价法编制施工图预算时，采用的取费基数可以是()。

上述货物前后经过了两次进口，其监管方式分别属于：运出境外加工的纱线复运入境时，海关应以下列哪些因素确定完税价格?

某套设备由X、Y、Z三个可独立使用的部件组成，已知X、Y、Z三个部件各自的入账价值和相应的预计使用年限，同时已知该设备的整体预计使用年限和税法规定的折旧年限，则下列表述中正确的是()。

Consumersarebeingconfusedandmisledbythehodge-podgeofenvironmentalclaimsmadebyhouseholdproducts,accordingtoa"g

十届全国人大三次会议表决通过了《反分裂国家法》。国家制定《反分裂国家法》的目的是为了（）。

WhichofthefollowingnewspapersbelongstotheUnitedStates?

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

二级C

NCRE全国计算机二级

若有以下程序：#include〈iostream〉usingnamespacestd；intmain(){intdata[4],i,j,temp;for(i=O;i>data[i];

在下面的函数声明中，存在语法错误的是______。

有如下程序:#include＜iostream＞usingnamespacestd;classx{protected:inta;public:x(){a=1;}

已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是

在C++语言的结构化程序设计中，【】是程序的基本组成单元；在C++语言的面向对象设计框架中，【】是程序的基本组成单元。

若有以下定义：inta[]={1，2，3，4，5，6，7}；charc1=’b’，C2=’2’；则数值不为2的表达式是()。

以下叙述中不正确的是

下列关于队列的叙述中正确的是

下列运算符不能重载为友元函数的是()。

如果有以下定义及初始化：inta=3，*p=＆a；则由此可以推断，*p的值是()。

下列选项中，属于北方麦黍型农耕文化主要标志的是()

反映心脏前负荷的指标是()

绝经后出现血性白带除生殖器恶性肿瘤外，最常见于()。

监理人顺利履行合同义务,应做好的协助工作有()。

采用工料单价法编制施工图预算时，采用的取费基数可以是()。

上述货物前后经过了两次进口，其监管方式分别属于：运出境外加工的纱线复运入境时，海关应以下列哪些因素确定完税价格?

某套设备由X、Y、Z三个可独立使用的部件组成，已知X、Y、Z三个部件各自的入账价值和相应的预计使用年限，同时已知该设备的整体预计使用年限和税法规定的折旧年限，则下列表述中正确的是()。

Consumersarebeingconfusedandmisledbythehodge-podgeofenvironmentalclaimsmadebyhouseholdproducts,accordingtoa"g

十届全国人大三次会议表决通过了《反分裂国家法》。国家制定《反分裂国家法》的目的是为了（）。

WhichofthefollowingnewspapersbelongstotheUnitedStates?

如果有以下定义及初始化：inta=3，p=＆a；则由此可以推断，p的值是()。