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

admin2021-04-28 35

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述正确的是

有以下程序：#includemain(){　intx＝1，y＝0，a＝0，b＝0；　　switch(x)　　{　case1：switch(y){　case0：a＋＋；break；case1：

有以下程序#includeintf(intx){inty;if(x==0||x==1)return(3);y=x*x-f(x-2);returny;}main(){intz;z=f(3);

设变量均已正确定义，若要通过scanf("%d%c%d%c",&a1,&c1,&a2,&c2);语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符X和Y。以下所示的输入形式中正确的是（注：□代表空格字符）

不合法的C语言字符常量是()。

执行下列语句后的结果是()。#defineA2#defineB(a)(A+1)木ac=4木(A+B(5))；

某系统结构图如下图所示，则该结构图的深度是

我们所写的每条C语句，经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是

下面不属于软件测试实施步骤的是

有以下程序#include＜stdio．h＞#include＜string．h＞voidfun(intp1，intp2，ints){s=(int)calloc(1，sizeof(int))；s=p1+*p2；flee(s)；}ma

材料发料业务处理流程的控制点包括()

进行二氧化碳培养的CO2浓度要求达到

企业坏账准备的计提方法和计提比例由企业自行确定，不能随意变更。()

根据《水利水电工程标准施工招标文件》，投标报价的评审中，不一定涉及的因素包括()。

全面摊薄法就是用发行当年预测全部净利润除以()，直接得出每股净利润。

教育的本体功能是()

以下关于戊戌变法的说法正确的是()。

Therelationshipbetweenformaleducationandeconomicgrowthinpoorcountriesiswidelymisunderstoodbyeconomistsandpoliti

许多外语学习者在其外语达到一定水平以后，在一段时间内可能会出现止步不前的情况，这种现象被称为_____现象。

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

二级C语言

NCRE全国计算机二级

以下叙述正确的是

有以下程序：#includemain(){ intx＝1，y＝0，a＝0，b＝0； switch(x) { case1：switch(y){ case0：a＋＋；break；case1：

有以下程序#includeintf(intx){inty;if(x==0||x==1)return(3);y=x*x-f(x-2);returny;}main(){intz;z=f(3);

设变量均已正确定义，若要通过scanf("%d%c%d%c",&a1,&c1,&a2,&c2);语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符X和Y。以下所示的输入形式中正确的是（注：□代表空格字符）

不合法的C语言字符常量是()。

执行下列语句后的结果是()。#defineA2#defineB(a)(A+1)木ac=4木(A+B(5))；

某系统结构图如下图所示，则该结构图的深度是

我们所写的每条C语句，经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是

下面不属于软件测试实施步骤的是

有以下程序#include＜stdio．h＞#include＜string．h＞voidfun(int*p1，int*p2，int*s){s=(int*)calloc(1，sizeof(int))；*s=*p1+*p2；flee(s)；}ma

材料发料业务处理流程的控制点包括()

进行二氧化碳培养的CO2浓度要求达到

企业坏账准备的计提方法和计提比例由企业自行确定，不能随意变更。()

根据《水利水电工程标准施工招标文件》，投标报价的评审中，不一定涉及的因素包括()。

全面摊薄法就是用发行当年预测全部净利润除以()，直接得出每股净利润。

教育的本体功能是()

以下关于戊戌变法的说法正确的是()。

Therelationshipbetweenformaleducationandeconomicgrowthinpoorcountriesiswidelymisunderstoodbyeconomistsandpoliti

许多外语学习者在其外语达到一定水平以后，在一段时间内可能会出现止步不前的情况，这种现象被称为_____现象。

有以下程序：#includemain(){　intx＝1，y＝0，a＝0，b＝0；　　switch(x)　　{　case1：switch(y){　case0：a＋＋；break；case1：

有以下程序#include＜stdio．h＞#include＜string．h＞voidfun(intp1，intp2，ints){s=(int)calloc(1，sizeof(int))；s=p1+*p2；flee(s)；}ma