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

admin2017-11-27 47

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/rba0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列关于栈的描述中错误的是()。

以下选项中有语法错误的是

fun函数的功能是:通过键盘输入给x所指的整型数组所有元素赋值。在下划线处应填写的是#include#defineN5voidfun(intx【N】){imm;for(m=N-1;m>0;m--)sc

关系数据库管理系统能实现的专门关系运算包括()。

以下叙述错误的是()。

在数据库设计中，将E-R图转换成关系数据模型的过程属于()。

运行下列程序，若从键盘输入字符“a”，则输出结果是()。charc；c=getchar()；if(c＞=’a’&&c＜=’g’)c=c+4；elseif(c＞=’g’&&c＜=’z’)c=c-21；

有以下程序：#include#includevoidfun(intp1，intp2，ints){s=(int)malloc(sizeof(int))；s=p1+p2；

按"先进后出"原则组织数据的数据结构是【】。

下列程序的输出结果是()。#include＜stdio.h＞#include＜string.h＞main(){chara[]="\n123\\"；printf("%d，%d\n"，strlen(A)，sizeof(A))；}

为证实某公司所记录的资产是否均由该公司拥有或控制，记录的负债是否均为该公司应当履行的偿还义务，注册会计师采用下列哪种程序能够获取充分、适当的审计证据（）

男，25岁，患肺结核半年，入院后为配合治疗，应给予

胸痹的病位在心，但多与()三脏的功能失调有关。

施工成本分析时，对一定单位的经济业务进行计量、记录、分析和检查，做出预测，参与决策，实行监督，旨在实现最优经济效益的一种管理活动是(　　)。

导游服务集体成员之间由于职责不同，所代表企业不同，扮演的角色也有差异，因而无法真心合作。()

“仁者见仁，智者见智”，是对客观真理的否定。（）

依据系统说明书所确定的功能，确定新系统的物理结构、使用的技术手段、所需要的条件和资源，即解决系统应该“怎样做”的问题。这是结构化方法中哪个阶段的任务?

A、 B、 C、 A

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

二级C语言

NCRE全国计算机二级

下列关于栈的描述中错误的是()。

以下选项中有语法错误的是

fun函数的功能是:通过键盘输入给x所指的整型数组所有元素赋值。在下划线处应填写的是#include#defineN5voidfun(intx【N】){imm;for(m=N-1;m>0;m--)sc

关系数据库管理系统能实现的专门关系运算包括()。

以下叙述错误的是()。

在数据库设计中，将E-R图转换成关系数据模型的过程属于()。

运行下列程序，若从键盘输入字符“a”，则输出结果是()。charc；c=getchar()；if(c＞=’a’&&c＜=’g’)c=c+4；elseif(c＞=’g’&&c＜=’z’)c=c-21；

有以下程序：#include#includevoidfun(int*p1，int*p2，int*s){s=(int*)malloc(sizeof(int))；*s=p1+*p2；

按"先进后出"原则组织数据的数据结构是【】。

下列程序的输出结果是()。#include＜stdio.h＞#include＜string.h＞main(){chara[]="\n123\\"；printf("%d，%d\n"，strlen(A)，sizeof(A))；}

为证实某公司所记录的资产是否均由该公司拥有或控制，记录的负债是否均为该公司应当履行的偿还义务，注册会计师采用下列哪种程序能够获取充分、适当的审计证据（）

男，25岁，患肺结核半年，入院后为配合治疗，应给予

胸痹的病位在心，但多与()三脏的功能失调有关。

施工成本分析时，对一定单位的经济业务进行计量、记录、分析和检查，做出预测，参与决策，实行监督，旨在实现最优经济效益的一种管理活动是( )。

导游服务集体成员之间由于职责不同，所代表企业不同，扮演的角色也有差异，因而无法真心合作。()

“仁者见仁，智者见智”，是对客观真理的否定。（）

依据系统说明书所确定的功能，确定新系统的物理结构、使用的技术手段、所需要的条件和资源，即解决系统应该“怎样做”的问题。这是结构化方法中哪个阶段的任务?

A、 B、 C、 A

有以下程序：#include#includevoidfun(intp1，intp2，ints){s=(int)malloc(sizeof(int))；s=p1+p2；

施工成本分析时，对一定单位的经济业务进行计量、记录、分析和检查，做出预测，参与决策，实行监督，旨在实现最优经济效益的一种管理活动是(　　)。