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

admin2009-01-19 43

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

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

答案8

解析算法的空间复杂度一般是指这个算法执行时所需要的内存空间，其中包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间，其中额外空间还包括算法程序执行过程的工作单元以及某种数据结构所需要的附加存储空间。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

有如下类声明：classFin{public：Fin()；／／①Fin*pf；／／②Finf；／／③Fin&p；／／④}；在标有数字
有如下程序：#includeusingnamespacestd;intmain(){int*p;*p=9;cout
有如下类声明：classHow{intk;public:~How(){cout
有如下程序：#include#includeusingnamespacestd;classMyBag{public:MyBag(stringbr
在下面的类定义中，横线处应填入的内容是()。classFred{public：voidprint(){cout＜＜data＜＜endl；)voidsetData(doubled){data
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成构造函数的定义，使得数据成员变量filename和contex为空，内容长度FileLength为0。请在注释
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成构造函数的定义，使得数据成员变量filename和contex为空，内容长度FileLength为0。
请编写函数fun，其功能是：将放在字符串数组中的M个字符串(每串的长度不超过N)，按顺序合并组成一个新的字符串。例如，若字符串数组中的M个字符串为{“AAAA”，“BBBBBBB”，“CC”}，则合并后的字符串内容应该是“AAAABBBBBBBC
对关系S和关系R进行集合运算，结果中既包含关系S中的所有元组也包含关系R中的所有元组，这样的集合运算称为()。
请打开考生文件夹下的解决方案文件proj2，该工程中含有一个源程序文件proj2．cpp。其中定义了类Set和用于测试该类的主函数main。类Set是一个用于描述字符集合的类，在该字符集合中，元素不能重复(将“a”和“A”视为不同元素)，元素最大个数为10

随机试题

商品流通企业的无形资源是指根植于商品流通企业的历史、长期积累、不易辨识和量化的资产。下列资源中，属于企业无形资源的有()。
IwishI______tothemoviewithyoulastnight.
Itisthenaturalscenery______earnsthecityagoodreputation.
女性，19岁，学生。近1年来经常脑内反复思考问题。如做数学题时，反复核对答案，明知不对，但又无法控制．最可能的诊断是
慢性萎缩性胃炎患者一般不会出现()
某户外布置的110kV变电所，在其围墙内靠近围墙处安装有电压互感器接于线路侧，问电压互感器带电部分与墙头的距离取哪些值校验是错误的?()
(2018年)作为评价投资中心的业绩指标，部门投资报酬率的优点有()。
我们假定下列前提为真：①S大学所有的法律系学生都是学英语的、②S大学所有的经济系学生都是学日语的、③S大学法律系和经济系的学生绝没有既学英语同时又学日语的人、④向进是学日语的。请问下列结论哪个正确：(　)。
Theproblemtobetakenupandthepointatwhichthesearchforasolutionwillbeginarecustomarilyprescribedbytheinvesti
满足下列条件之一的年份是闰年：1)年份能被4整除但不能被100整除2)年份能被400整除若y代表年份，下面判断闰年的正确表达式是()。

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下类声明：classFin{public：Fin()；／／①Fin*pf；／／②Finf；／／③Fin&p；／／④}；在标有数字

有如下程序：#includeusingnamespacestd;intmain(){int*p;*p=9;cout

有如下类声明：classHow{intk;public:~How(){cout

有如下程序：#include#includeusingnamespacestd;classMyBag{public:MyBag(stringbr

在下面的类定义中，横线处应填入的内容是()。classFred{public：voidprint(){cout＜＜data＜＜endl；)voidsetData(doubled){data

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成构造函数的定义，使得数据成员变量filename和contex为空，内容长度FileLength为0。

请编写函数fun，其功能是：将放在字符串数组中的M个字符串(每串的长度不超过N)，按顺序合并组成一个新的字符串。例如，若字符串数组中的M个字符串为{“AAAA”，“BBBBBBB”，“CC”}，则合并后的字符串内容应该是“AAAABBBBBBBC

对关系S和关系R进行集合运算，结果中既包含关系S中的所有元组也包含关系R中的所有元组，这样的集合运算称为()。

商品流通企业的无形资源是指根植于商品流通企业的历史、长期积累、不易辨识和量化的资产。下列资源中，属于企业无形资源的有()。

IwishI______tothemoviewithyoulastnight.

Itisthenaturalscenery______earnsthecityagoodreputation.

女性，19岁，学生。近1年来经常脑内反复思考问题。如做数学题时，反复核对答案，明知不对，但又无法控制．最可能的诊断是

慢性萎缩性胃炎患者一般不会出现()

某户外布置的110kV变电所，在其围墙内靠近围墙处安装有电压互感器接于线路侧，问电压互感器带电部分与墙头的距离取哪些值校验是错误的?()

(2018年)作为评价投资中心的业绩指标，部门投资报酬率的优点有()。

我们假定下列前提为真：①S大学所有的法律系学生都是学英语的、②S大学所有的经济系学生都是学日语的、③S大学法律系和经济系的学生绝没有既学英语同时又学日语的人、④向进是学日语的。请问下列结论哪个正确：( )。

Theproblemtobetakenupandthepointatwhichthesearchforasolutionwillbeginarecustomarilyprescribedbytheinvesti

满足下列条件之一的年份是闰年：1)年份能被4整除但不能被100整除2)年份能被400整除若y代表年份，下面判断闰年的正确表达式是()。

有如下程序：#includeusingnamespacestd;intmain(){intp;p=9;cout

我们假定下列前提为真：①S大学所有的法律系学生都是学英语的、②S大学所有的经济系学生都是学日语的、③S大学法律系和经济系的学生绝没有既学英语同时又学日语的人、④向进是学日语的。请问下列结论哪个正确：(　)。