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

admin2021-09-05 30

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下类定义和变量定义：classA｛public：A()｛data：0；｝A(intx){data=x；}～A(){}voidoutData(){cout

下面是一个模板声明的开始部分：templatedouble…由此可知()。

有如下程序：#includeusingnamespacestd；classVAC{public：intf()const{return3；}intf(){return5；}}；intmain(){VACv1；

下列有关运算符重载的叙述中，正确的是()。

下列关于派生类的叙述中，错误的是()。

下列选项中不符合良好程序设计风格的是()。

关于this指针的说法不正确的是()。

在语句“cout

下面属于系统软件的是

下述关于开关语句的描述中，正确的是()。

早期Graves病疗效观察及停药后复发的敏感指标

I度房室传导阻滞时的心电图改变为()。

硝晋钠主要用于

难度大的分项工程施工前，承包单位应提交()报监理工程师审查。

招标文件应具备的基本内容是(　　)。

可转换公司债券是一种可以在特定时间、按特定条件转换为普通股股票的特殊企业债券。()

8支球队两两进行比赛，每场获胜可得2分，平局各得1分，输了不得分。一支球队要确保进入前三名，至少应积多少分?

Theageatwhichyoungchildrenbegintomakemoraldiscriminationsaboutharmfulactionscommittedagainstthemselvesorothers

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

二级C

NCRE全国计算机二级

有如下类定义和变量定义：classA｛public：A()｛data：0；｝A(intx){data=x；}～A(){}voidoutData(){cout

下面是一个模板声明的开始部分：templatedouble…由此可知()。

有如下程序：#includeusingnamespacestd；classVAC{public：intf()const{return3；}intf(){return5；}}；intmain(){VACv1；

下列有关运算符重载的叙述中，正确的是()。

下列关于派生类的叙述中，错误的是()。

下列选项中不符合良好程序设计风格的是()。

关于this指针的说法不正确的是()。

在语句“cout

下面属于系统软件的是

下述关于开关语句的描述中，正确的是()。

早期Graves病疗效观察及停药后复发的敏感指标

I度房室传导阻滞时的心电图改变为()。

硝晋钠主要用于

难度大的分项工程施工前，承包单位应提交()报监理工程师审查。

招标文件应具备的基本内容是( )。

可转换公司债券是一种可以在特定时间、按特定条件转换为普通股股票的特殊企业债券。()

8支球队两两进行比赛，每场获胜可得2分，平局各得1分，输了不得分。一支球队要确保进入前三名，至少应积多少分?

Theageatwhichyoungchildrenbegintomakemoraldiscriminationsaboutharmfulactionscommittedagainstthemselvesorothers

招标文件应具备的基本内容是(　　)。