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

admin2021-06-10 41

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

若要对Data类中重载的加法运算符成员函数进行声明，下列选项中正确的是()。

要定义一个具有5个元素的一维数组vect，并使其各元素的初值依次是30，50，一88，0和0，则下列定义语句中错误的是()。

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

Sample是一个类，执行下面语句后，调用Sample类的构造函数的次数是，()。Samplea[2]，*P=newSample；

有两个关系R和S如下：由关系R通过运算得到关系S，则所使用的运算为()。

)下列控制格式输入输出的操作符中，能够设置浮点数精度的是()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数factor(int*des，int&length，intn)实现的功能是：将n所有因数存放到des中，通过length引用返回因数的个数，比如f

负责数据库中查询操作的数据库语言是()。

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

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

治疗再生障碍性贫血的免疫抑制剂包括

A．肾阳不足，命门火衰，肾气不固B．湿热壅滞，膀胱气化受阻C．肺脾气陷，气化无权，固涩失职D．选项A+选项BE．选项A+选项C

建设项目防治污染的设施必须与主体工程做到几个同时，下列说法中哪个是不必要的?()

施工企业的项目经理属于施工企业的()。

旅游团离站前，全陪应办理哪些相关事宜?

生产力反映的是个人和社会的关系。()

1956年中国共产党提出与民主党派“长期共存，互相监督”方针的基础和条件是()。