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

admin2020-11-27 121

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设有定义：struct{intn;floatx;}s[2],m[2]={{10,2.8},{0,0.0}};则以下赋值语句中正确的是（）。

若有定义typedefcharT[10]；T*a；上述定义中a的类型与下面选项中完全相同的是

设有定义：intk=1，m=2；floatf=7；，则以下选项中错误的表达式是

若有如下说明和定义：typedefa{intx；chary；floatz；unionU{charul[5l；intu2[2]；}u；}mya；则siz

若变量已正确定义，以下选项中非法的表达式是

有以下程序#includemain(){intp,x=100;p=&x;x=p+10;printf("%d\n",x);}程序运行后的输出结果是（）

以下叙述中正确的是

若有定义语句：chara=’＼82’：则变量a

合法的C语言数据常量是()。

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

两党制

甲公司向乙公司购买货物，约定以票据进行结算。甲公司下列做法不违反《票据法》规定的有()。

在Excel中，要在同一工作簿中把工作表sheet3移动到sheet1前面，应()。

学前儿童在游戏中，一会儿把一根木棍当成枪，一会儿又当马骑。这是属于()。

在水中自由地_，闲暇的时候挣脱一切_，到岸上享受晨风拂面，然后，一个华丽的俯冲，重新潜入关系之水，去做一条在波涛下微笑的鱼。填入画横线部分最恰当的一项是：

发展社会主义民主政治，建设社会主义政治文明是

下列关于漏洞扫描技术和工具的描述中，错误的是()。

在考生文件夹下，打开文档WORD2．docx，按照要求完成下列操作并以该文件名(WORD2．docx)保存文档。【文档开始】【文档结束】将表格上端的标题文字设置成三号、仿宋、加粗、居中；计算表格中各学生的平均成绩。

Doyouknowhowtodealwithmoneytroublesforthefuture?Hereissomeusefuladviceforpeoplewithmoneyworries.1.Comp

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

二级C语言

NCRE全国计算机二级

设有定义：struct{intn;floatx;}s[2],m[2]={{10,2.8},{0,0.0}};则以下赋值语句中正确的是（）。

若有定义typedefcharT[10]；T*a；上述定义中a的类型与下面选项中完全相同的是

设有定义：intk=1，m=2；floatf=7；，则以下选项中错误的表达式是

若有如下说明和定义：typedefa{intx；chary；floatz；unionU{charul[5l；intu2[2]；}u；}mya；则siz

若变量已正确定义，以下选项中非法的表达式是

有以下程序#includemain(){int*p,x=100;p=&x;x=*p+10;printf("%d\n",x);}程序运行后的输出结果是（）

以下叙述中正确的是

若有定义语句：chara=’＼82’：则变量a

合法的C语言数据常量是()。

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

两党制

甲公司向乙公司购买货物，约定以票据进行结算。甲公司下列做法不违反《票据法》规定的有()。

在Excel中，要在同一工作簿中把工作表sheet3移动到sheet1前面，应()。

学前儿童在游戏中，一会儿把一根木棍当成枪，一会儿又当马骑。这是属于()。

在水中自由地___________，闲暇的时候挣脱一切___________，到岸上享受晨风拂面，然后，一个华丽的俯冲，重新潜入关系之水，去做一条在波涛下微笑的鱼。填入画横线部分最恰当的一项是：

发展社会主义民主政治，建设社会主义政治文明是

下列关于漏洞扫描技术和工具的描述中，错误的是()。

在考生文件夹下，打开文档WORD2．docx，按照要求完成下列操作并以该文件名(WORD2．docx)保存文档。【文档开始】【文档结束】将表格上端的标题文字设置成三号、仿宋、加粗、居中；计算表格中各学生的平均成绩。

Doyouknowhowtodealwithmoneytroublesforthefuture?Hereissomeusefuladviceforpeoplewithmoneyworries.1.Comp

有以下程序#includemain(){intp,x=100;p=&x;x=p+10;printf("%d\n",x);}程序运行后的输出结果是（）

在水中自由地_，闲暇的时候挣脱一切_，到岸上享受晨风拂面，然后，一个华丽的俯冲，重新潜入关系之水，去做一条在波涛下微笑的鱼。填入画横线部分最恰当的一项是：