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

admin2013-06-11 32

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

数据库设计分为以下6个设计阶段：需求分析阶段、______、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。

数据库系统的三级模式分别为______模式、内部级模式与外部级模式。

以下与函数fseek(fp,OL,SEEK_SET)有相同作用的是______。

函数min()的功能是：在带头结点的单链表中查找数据域中值最小的结点。请填空#include＜stdio.h＞structnode{intdata;structn

当用户要求输入的字符串中含有空格时，应使用的输入函数是

有以下程序　　　　　#include　　　＜stdio.h＞　　　　void　fun(int　a,　int　n)/　fun　函数的功能是将a所指数组元素从大到小排序*/　　　　{　int　　t,　i,j;　　　　　　for　(i=0;　i＜n-1　;i

算法的有穷性是指(　　)。

一个算法应该具有“确定性”等5个特性，下面对另外4个特性的描述中错误的是()。

头先露时，胎头是以哪条径线通过产道最小径线

浸润麻醉时局麻药中加入肾上腺素的目的是

27岁初产妇，妊娠40周，阵发性腹痛10小时，宫缩10～15分钟一次，持续30秒，宫口开大2cm。

城市规划区内属集体所有的土地,经()后,土地的使用权方可有出让。

某公司生产A产品和B产品，A产品和B产品为联产品。4月份发生加工成本1200万元。A产品和B产品在分离点上的数量分别为700个和300个，采用实物数量法分配联合成本，A产品应分配的联合成本为()万元。

某工厂生产的零件总数是一个三位数，平均每天车间生产了35个，统计员在记录时粗心地将该三位数的百位与十位数字对调了，结果统计的零件总数比实际总数少270个。问该工厂所生产的零件总数最多可能有多少个?

袁世凯死后，中国陷入了军阀割据的局面。形成这种局面的深刻原因是()

A、Goingtothecinema.B、BuyingsomeDVDs.C、Doinganinternetsearch.D、Readingamagazine.CWhatideadocsthewomanhaveabou

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

二级C语言

NCRE全国计算机二级

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

数据库设计分为以下6个设计阶段：需求分析阶段、______、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。

数据库系统的三级模式分别为______模式、内部级模式与外部级模式。

以下与函数fseek(fp,OL,SEEK_SET)有相同作用的是______。

函数min()的功能是：在带头结点的单链表中查找数据域中值最小的结点。请填空#include＜stdio.h＞structnode{intdata;structn

当用户要求输入的字符串中含有空格时，应使用的输入函数是

有以下程序 #include ＜stdio.h＞ void fun(int *a, int n)/* fun 函数的功能是将a所指数组元素从大到小排序*/ { int t, i,j; for (i=0; i＜n-1 ;i

算法的有穷性是指( )。

一个算法应该具有“确定性”等5个特性，下面对另外4个特性的描述中错误的是()。

头先露时，胎头是以哪条径线通过产道最小径线

浸润麻醉时局麻药中加入肾上腺素的目的是

27岁初产妇，妊娠40周，阵发性腹痛10小时，宫缩10～15分钟一次，持续30秒，宫口开大2cm。

城市规划区内属集体所有的土地,经()后,土地的使用权方可有出让。

某公司生产A产品和B产品，A产品和B产品为联产品。4月份发生加工成本1200万元。A产品和B产品在分离点上的数量分别为700个和300个，采用实物数量法分配联合成本，A产品应分配的联合成本为()万元。

某工厂生产的零件总数是一个三位数，平均每天车间生产了35个，统计员在记录时粗心地将该三位数的百位与十位数字对调了，结果统计的零件总数比实际总数少270个。问该工厂所生产的零件总数最多可能有多少个?

袁世凯死后，中国陷入了军阀割据的局面。形成这种局面的深刻原因是()

A、Goingtothecinema.B、BuyingsomeDVDs.C、Doinganinternetsearch.D、Readingamagazine.CWhatideadocsthewomanhaveabou

有以下程序　　　　　#include　　　＜stdio.h＞　　　　void　fun(int　a,　int　n)/　fun　函数的功能是将a所指数组元素从大到小排序*/　　　　{　int　　t,　i,j;　　　　　　for　(i=0;　i＜n-1　;i

算法的有穷性是指(　　)。