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

admin2020-11-27 38

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

下列关系表达式中，结果为“假”的是()。

有以下程序#include#defineN5#defineMN+1#definef(x)(x*M)main(){inti1,i2;i1=f(2);i2=f(1+1);printf("%d%d\n",i

设有定义：doublea,b,c；若要求通过输入分别给a、b、c输入1、2、3，输入形式如下(注：此处口代表一个空格)口口1．0□□2．0□□3．0则能进行正确输入的语句是

定义学生选修课程的关系模式：SC(S#,Sn,C#,Cn,G)（其属性分别为学号、姓名、课程号、课程名、成绩）则该关系的主键为

有以下程序main(){inta=1，b=2，c=3，x；x=(a^b)&c；printf("％d＼nT"，x)；}程序的运行结果是

下面不属于软件设计阶段任务的是()。

不属于对象构成成份的是

下列各项中，不属于软件设计阶段任务的是()。

合同风险的管理与防范措施不包括()。

经产妇，34岁，妊娠37周，无原因出现无痛性阴道出血，经卧床休息，给予镇静剂未见明显好转，阴道仍有活动性出血，初步诊断为前置胎盘，为了决定分娩方式，拟确定前置胎盘类型，应进行

急性盆腔炎的主要治疗手段是()。

治疗指数是指()。

某人在谈论《个人独资企业法》的有关规定时讲到以下内容，其中正确的有(　　　)。

夏某、鲁某、黄某三人成立有限合伙企业，其中夏某为普通合伙人，鲁某和黄某均为有限合伙人，经营一段时间后，按照合伙协议的约定，鲁某和黄某相继转换为普通合伙人。对于这种情况，下列说法正确的是()。

苏轼诗曰：“颜公变法出新意，细筋入骨如秋鹰。”下列书法作品中为“颜公”创作的是()。

下列叙述中正确的是

Annawasreadingapieceofsciencefiction,completely______totheoutsideworld.

A、Sheaskshimtohaveinjectionsandatreatmentwithrays.B、Sheaskshimtohaveanoperationandatreatmentwithrays.C、Sh

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

二级C语言

NCRE全国计算机二级

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

下列关系表达式中，结果为“假”的是()。

有以下程序#include#defineN5#defineMN+1#definef(x)(x*M)main(){inti1,i2;i1=f(2);i2=f(1+1);printf("%d%d\n",i

设有定义：doublea,b,c；若要求通过输入分别给a、b、c输入1、2、3，输入形式如下(注：此处口代表一个空格)口口1．0□□2．0□□3．0则能进行正确输入的语句是

定义学生选修课程的关系模式：SC(S#,Sn,C#,Cn,G)（其属性分别为学号、姓名、课程号、课程名、成绩）则该关系的主键为

有以下程序main(){inta=1，b=2，c=3，x；x=(a^b)&c；printf("％d＼nT"，x)；}程序的运行结果是

下面不属于软件设计阶段任务的是()。

不属于对象构成成份的是

下列各项中，不属于软件设计阶段任务的是()。

合同风险的管理与防范措施不包括()。

经产妇，34岁，妊娠37周，无原因出现无痛性阴道出血，经卧床休息，给予镇静剂未见明显好转，阴道仍有活动性出血，初步诊断为前置胎盘，为了决定分娩方式，拟确定前置胎盘类型，应进行

急性盆腔炎的主要治疗手段是()。

治疗指数是指()。

某人在谈论《个人独资企业法》的有关规定时讲到以下内容，其中正确的有( )。

夏某、鲁某、黄某三人成立有限合伙企业，其中夏某为普通合伙人，鲁某和黄某均为有限合伙人，经营一段时间后，按照合伙协议的约定，鲁某和黄某相继转换为普通合伙人。对于这种情况，下列说法正确的是()。

苏轼诗曰：“颜公变法出新意，细筋入骨如秋鹰。”下列书法作品中为“颜公”创作的是()。

下列叙述中正确的是

Annawasreadingapieceofsciencefiction,completely______totheoutsideworld.

A、Sheaskshimtohaveinjectionsandatreatmentwithrays.B、Sheaskshimtohaveanoperationandatreatmentwithrays.C、Sh

某人在谈论《个人独资企业法》的有关规定时讲到以下内容，其中正确的有(　　　)。