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

admin2021-06-10 42

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下类声明：classSAMPLE{intn；public：SAMPLE(inti=0)：n(i)()voidsetValue(intn0)；)；下列关于getVa

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。

在为一个类重载下列运算符时，只能作为该类成员函数重载的运算符是

对下列二叉树进行前序遍历的结果为()。

下列哪一条不属于数据库设计的任务?()

在进行任何C++流的操作后，都可以用C++流的有关成员函数检测流的状态；其中只能用于检测输入流状态的操作函数名称是()。

下列选项中，与实现运行时多态性无关的是()。

下列符号中不属于C++关键字的是()。

下列运算符中，在C++语言中不能重载的是()。

用命令“INDEXON姓名TAGindex_nameUNIQUE”建立索引，其索引类型是

下列组合，错误的是

(2006年)如图4—77所示，质点质量m，悬挂质点的弹簧刚度系数k，系统作直线自由振动的固有频率ω0与周期T的正确表达式为()。

当选定设计单位后,应由()就设计费用及委托合同中的一些细节进行谈判、磋商,双方取得一致意见后即可签订委托设计合同。

因科研等特殊需要，输入禁止入境物的，报检时必须提供科技部签发的特许审批证明。()

母公司本期将其成本为80万元的一批产品销售给其子公司，销售价格为100万元，子公司本期购入该产品都形成存货，并为该项存货计提了5万元存货跌价准备，期末编制合并财务报表时，母公司应抵销的项目和金额有()。

根据《合同法》的规定，遭遇不可抗力的一方当事人具有()。

旅行社组织、接待旅游者，不得指定具体购物场所，不得安排另行付费旅游项目。

在_______倡导的生活教育理论中，健康生活、劳动生活、科学生活、艺术生活、改造社会生活等五大生活领域共同构成了一个不可分割的整体。

AIfhumansweretrulyathomeunderthelightofthemoonandstars,wewouldgoindarknesshappily,themidnightworldasvis