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

admin2013-06-11 47

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下正确的描述是：在C语言程序中______。

下列程序的输出结果是______。　int　t(int　x，int　y，int　cp，int　dp)　{　cp=xX+yy；　dp=xx-yy；　}　main()　{　int　a=4,b=3,c=5,d=6：　t(a，b，c，d)；　printf(

有以下程序intf(intn){if(n==1)return1；elsereturnf(n-1)+1；}main(){inti，j=0；for(i=1；i＜3；i++)j+=f(i)；

在Visual　FoxPro中，数据表中备注型字段所保存的数据信息存储在以______为扩展名的文件中。

函数INT(LEN("123.456"))的结果是______。

若有说明“int　s[3][4]={0}：”，则下面正确的叙述是______。

若对n个元素进行直接插入排序，则进行第i趟排序过程前，有序表中的元素个数为　______。

若程序中有宏定义行：#define　　N　　100　　则以下叙述中正确的是

下列排序方法中，最坏情况下比较次数最少的是______。

下述函数用于统计一行字符中的单词个数，单词之间用空格分隔。word_num(str)for(i=0;str[i]!=【】；i++)if(【】=’’)word=0；【】；}

投影仪在与笔记本电脑连接时，通常需要进行输出模式的切换，一般常用的切换键是()。

奋乃静在空气中或日光下放置渐变红色，分子中不稳定的结构部分为

对于下列疾病的诊断，选择正确显像方法A．首次通过法显像B．平衡法心血池显像C．99mTc-PYP显像D．18F-FDG心肌显像E．99mTc-tetrofosmin心肌显像关于急性心梗的诊断

在现阶段，我国的货币政策目标是“保持货币币值稳定，并以此促进经济增长”。币值稳定包括()。

在对下列商品进行预测时，属于大类商品销售量预测的有()。

下列会计事项中，可能会影响企业期初留存收益的有()。

会议参会方的会前准备工作是()

西欧中世纪时期出现的大学是现代大学的前身，为人类文明的进步提供智力支持。下面三所大学按照出现时间先后顺序，排列正确的是()。①波伦那大学②牛津大学③巴黎大学

【2014．山东淄博】下列学习策略中，属于组织策略的是()。

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

二级C语言

NCRE全国计算机二级

以下正确的描述是：在C语言程序中______。

下列程序的输出结果是______。 int t(int x，int y，int cp，int dp) { cp=x*X+y*y； dp=x*x-y*y； } main() { int a=4,b=3,c=5,d=6： t(a，b，c，d)； printf(

有以下程序intf(intn){if(n==1)return1；elsereturnf(n-1)+1；}main(){inti，j=0；for(i=1；i＜3；i++)j+=f(i)；

在Visual FoxPro中，数据表中备注型字段所保存的数据信息存储在以______为扩展名的文件中。

函数INT(LEN("123.456"))的结果是______。

若有说明“int s[3][4]={0}：”，则下面正确的叙述是______。

若对n个元素进行直接插入排序，则进行第i趟排序过程前，有序表中的元素个数为 ______。

若程序中有宏定义行：#define N 100 则以下叙述中正确的是

下列排序方法中，最坏情况下比较次数最少的是______。

下述函数用于统计一行字符中的单词个数，单词之间用空格分隔。word_num(str)for(i=0;str[i]!=【】；i++)if(【】=’’)word=0；【】；}

投影仪在与笔记本电脑连接时，通常需要进行输出模式的切换，一般常用的切换键是()。

奋乃静在空气中或日光下放置渐变红色，分子中不稳定的结构部分为

对于下列疾病的诊断，选择正确显像方法A．首次通过法显像B．平衡法心血池显像C．99mTc-PYP显像D．18F-FDG心肌显像E．99mTc-tetrofosmin心肌显像关于急性心梗的诊断

在现阶段，我国的货币政策目标是“保持货币币值稳定，并以此促进经济增长”。币值稳定包括()。

在对下列商品进行预测时，属于大类商品销售量预测的有()。

下列会计事项中，可能会影响企业期初留存收益的有()。

会议参会方的会前准备工作是()

西欧中世纪时期出现的大学是现代大学的前身，为人类文明的进步提供智力支持。下面三所大学按照出现时间先后顺序，排列正确的是()。①波伦那大学②牛津大学③巴黎大学

【2014．山东淄博】下列学习策略中，属于组织策略的是()。

下列程序的输出结果是______。　int　t(int　x，int　y，int　cp，int　dp)　{　cp=xX+yy；　dp=xx-yy；　}　main()　{　int　a=4,b=3,c=5,d=6：　t(a，b，c，d)；　printf(

在Visual　FoxPro中，数据表中备注型字段所保存的数据信息存储在以______为扩展名的文件中。

若有说明“int　s[3][4]={0}：”，则下面正确的叙述是______。

若对n个元素进行直接插入排序，则进行第i趟排序过程前，有序表中的元素个数为　______。

若程序中有宏定义行：#define　　N　　100　　则以下叙述中正确的是