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

admin2021-09-05 49

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

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

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

在C++中，打开一个文件时与该文件建立联系的是()。

下列运算符函数中肯定不属于类FunNumber的成员函数的是()。

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

下列字符串中，正确的C++标识符是()。

代码编写阶段可进行的软件测试是

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

算法的空间复杂度是指

软件测试的目的是(　　)。

Whatwillhappenthisafternoon?

T3期多发膀胱肿瘤治疗方法是

A．环境污染B．微量元素缺乏C．先天性气道发育异常D．鼻窦炎E．原发免疫缺陷病2岁6个月患儿，生后5个月起极易患肺炎，每次均为左下肺炎，可能为

当堤防土料的天然含水量接近施工控制下限值时或冬季为避免冻土，采用()方式。

对于消费者索要购货凭证或者服务单据的情况，经营者正确的处理方法是(　　)。

某商业银行2009年第一季度取得转贷款业务利息收入500万元，借款利息支出380万元。则转贷业务的营业额为120万元。()

根据我国现行宪法和有关法律的规定，下列选项中构成违宪行为的是()。

Inwhichareaissuccessfulinthenation?Medicaidisaprogramaimedathelping

Becauseofthefuelshortageintheworld,itisnecessaryforeveryoneto______gasoline.

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

二级C

NCRE全国计算机二级

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

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

在C++中，打开一个文件时与该文件建立联系的是()。

下列运算符函数中肯定不属于类FunNumber的成员函数的是()。

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

下列字符串中，正确的C++标识符是()。

代码编写阶段可进行的软件测试是

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

算法的空间复杂度是指

软件测试的目的是( )。

Whatwillhappenthisafternoon?

T3期多发膀胱肿瘤治疗方法是

A．环境污染B．微量元素缺乏C．先天性气道发育异常D．鼻窦炎E．原发免疫缺陷病2岁6个月患儿，生后5个月起极易患肺炎，每次均为左下肺炎，可能为

当堤防土料的天然含水量接近施工控制下限值时或冬季为避免冻土，采用()方式。

对于消费者索要购货凭证或者服务单据的情况，经营者正确的处理方法是( )。

某商业银行2009年第一季度取得转贷款业务利息收入500万元，借款利息支出380万元。则转贷业务的营业额为120万元。()

根据我国现行宪法和有关法律的规定，下列选项中构成违宪行为的是()。

Inwhichareaissuccessfulinthenation?Medicaidisaprogramaimedathelping

Becauseofthefuelshortageintheworld,itisnecessaryforeveryoneto______gasoline.

软件测试的目的是(　　)。

对于消费者索要购货凭证或者服务单据的情况，经营者正确的处理方法是(　　)。