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

admin2018-09-26 51

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

数据库系统的核心是()。

下列程序执行后输出的结果是______。intd=1;fun(intp){intd=5;d+=p++;printh("%d,",d);}main(){

以下函数用来求出数组的最大元素在数组中的下标并存放在k所指的存储单元中。请填空。#include＜conio.h＞#include＜stdio.h＞intfun(ints，intt，intk){inti；

数据独立性是数据库技术的重要特点之一，所谓数据独立性是指　_____。

若输入000051，下列程序的运行结果为______。main(){unsignedinta；scanf("%o"，&a)；printf("%o\n"，getbits(a))；}getbits(value)unsignedint

已有定义:inti,a[10],*p;,则合法的赋值语句是

下列说法不正确的是

生产每种产品需要多种零件，则实体产品和零件间的联系是

检查软件产品是否符合需求定义的过程称为

反应温度过高对化工生产造成的不良影响可能是()。

A、weightB、eightC、heightD、neighborC

A．肾癌B．膀胱癌C．睾丸肿瘤D．前列腺癌E．前列腺增生血清前列腺特异性抗原(PSA)升高的是

患者，男，75岁。排尿困难10年，一直按良性前列腺增生治疗。近2周来出现终末血尿，且诉有腰椎疼痛症状。直肠指检：前列腺有不规则硬结节，高度怀疑前列腺癌。为明确诊断，需做的检查是()

突触前抑制产生是由于突触前膜

从党的十四大提出建立社会主义市场经济体制的目标模式以来，我国的计划管理体制改革取得了突破性进展，已确立了以市场机制为基础的指导思想，在()时都要以市场为导向。

关于英国宪法的特点，下列说法错误的是()。

简述掌握知识与发展智力的关系。

CD光盘在采用CDFS文件系统时，文件夹的嵌套深度不能超过【】层。

Java程序中定义接口所使用的关键字是【】。

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

二级C语言

NCRE全国计算机二级

数据库系统的核心是()。

下列程序执行后输出的结果是______。intd=1;fun(intp){intd=5;d+=p++;printh("%d,",d);}main(){

以下函数用来求出数组的最大元素在数组中的下标并存放在k所指的存储单元中。请填空。#include＜conio.h＞#include＜stdio.h＞intfun(int*s，intt，int*k){inti；

数据独立性是数据库技术的重要特点之一，所谓数据独立性是指 _____。

若输入000051，下列程序的运行结果为______。main(){unsignedinta；scanf("%o"，&a)；printf("%o\n"，getbits(a))；}getbits(value)unsignedint

已有定义:inti,a[10],*p;,则合法的赋值语句是

下列说法不正确的是

生产每种产品需要多种零件，则实体产品和零件间的联系是

检查软件产品是否符合需求定义的过程称为

反应温度过高对化工生产造成的不良影响可能是()。

A、weightB、eightC、heightD、neighborC

A．肾癌B．膀胱癌C．睾丸肿瘤D．前列腺癌E．前列腺增生血清前列腺特异性抗原(PSA)升高的是

患者，男，75岁。排尿困难10年，一直按良性前列腺增生治疗。近2周来出现终末血尿，且诉有腰椎疼痛症状。直肠指检：前列腺有不规则硬结节，高度怀疑前列腺癌。为明确诊断，需做的检查是()

突触前抑制产生是由于突触前膜

从党的十四大提出建立社会主义市场经济体制的目标模式以来，我国的计划管理体制改革取得了突破性进展，已确立了以市场机制为基础的指导思想，在()时都要以市场为导向。

关于英国宪法的特点，下列说法错误的是()。

简述掌握知识与发展智力的关系。

CD光盘在采用CDFS文件系统时，文件夹的嵌套深度不能超过【】层。

Java程序中定义接口所使用的关键字是【】。

以下函数用来求出数组的最大元素在数组中的下标并存放在k所指的存储单元中。请填空。#include＜conio.h＞#include＜stdio.h＞intfun(ints，intt，intk){inti；

数据独立性是数据库技术的重要特点之一，所谓数据独立性是指　_____。