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

admin2021-09-05 42

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

已知函数FA调用函数FB，若要把这两个函数定义在同一个文件中，则()。

下列有关函数重载的叙述中，错误的是()。

将E—R图转换为关系模式时，实体和联系都可以表示为()。

算法的空间复杂度是指

对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为

下面不能作为结构化方法软件需求分析工具的是()。

下列关于二叉树的叙述中，正确的是

下列选项中不属于软件生命周期开发阶段任务的是()。

针对数组定义intdata[10]；，下列表述中错误的是()。

女性，55岁，经绝7年。因阴道流血淋漓不尽10多天就诊。妇检：外阴、阴道正常，宫颈光滑，子宫正常大小，双附件无异常。该患者3年前行乳腺癌手术，术后曾化疗及口服Tamoxifen2年。为明确诊断，首先应进行何种辅助检查

表证和里证的鉴别要点为()

报纸的优点是弹性大、及时,对当地市场的覆盖率高,易被接受和被信任;其缺点是时效短、转阅读者少。()

纠正投资偏差的措施有()。

下列各项中，外购应税消费品已纳消费税税款准予扣除的有()。

按经营决策问题是否重复出现，决策可划分为()。

社会政策明显地不同于以促进经济发展为目标的经济政策，是因为社会政策坚持了(　　)原则。

Thehighestanxietymomentintheholidayseasonmustbethemomentjustbeforeyourlovedonesunwraptheirgifts.Theribbonc

RIP适用于相对较小的自治系统，它们的“直径跳数”一般小于——。

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

二级C

NCRE全国计算机二级

已知函数FA调用函数FB，若要把这两个函数定义在同一个文件中，则()。

下列有关函数重载的叙述中，错误的是()。

将E—R图转换为关系模式时，实体和联系都可以表示为()。

算法的空间复杂度是指

对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为

下面不能作为结构化方法软件需求分析工具的是()。

下列关于二叉树的叙述中，正确的是

下列选项中不属于软件生命周期开发阶段任务的是()。

针对数组定义intdata[10]；，下列表述中错误的是()。

女性，55岁，经绝7年。因阴道流血淋漓不尽10多天就诊。妇检：外阴、阴道正常，宫颈光滑，子宫正常大小，双附件无异常。该患者3年前行乳腺癌手术，术后曾化疗及口服Tamoxifen2年。为明确诊断，首先应进行何种辅助检查

表证和里证的鉴别要点为()

报纸的优点是弹性大、及时,对当地市场的覆盖率高,易被接受和被信任;其缺点是时效短、转阅读者少。()

纠正投资偏差的措施有()。

下列各项中，外购应税消费品已纳消费税税款准予扣除的有()。

按经营决策问题是否重复出现，决策可划分为()。

社会政策明显地不同于以促进经济发展为目标的经济政策，是因为社会政策坚持了( )原则。

Thehighestanxietymomentintheholidayseasonmustbethemomentjustbeforeyourlovedonesunwraptheirgifts.Theribbonc

RIP适用于相对较小的自治系统，它们的“直径跳数”一般小于——。

社会政策明显地不同于以促进经济发展为目标的经济政策，是因为社会政策坚持了(　　)原则。