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

admin2019-03-14 67

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

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列关于顺序文件的描述中，正确的是(　　)。

在窗体上画一个名称为Text1的文本框和一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()　　Dimarray1(10，10)AsInteger　　DimiAsIntege

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

下列叙述中正确的是

为把圆周率的近似值3.14159存放在变量pi中，应该把变量pi定义为(　　)。

下面是求最大公约数的函数的首部：Functiongcd(ByValxAsInteger，ByValyAsInteger)AsInteger若要输出8、12、16这3个数的最大公约数，下面正确的语句是(　　)。

有三个关系R、S和T如下：则关系T是由关系R和S通过某种操作得到，该操作为(　　)。

设有表达式：A=IIf(x>y,"go","back")。以下与该表达式具有相同功能的语句是

在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()　　DimI，Num　　Randomize　　Do　　　　ForI＝1To1000　　　　　　Num＝Int(Rnd*

下列对队列的描述中正确的是

马丁与麦考伯将父母的教养方式划分为民主权威型、绝对权威型、宽松溺爱型和忽视冷漠型，其划分所依据的两个维度是()

在核酸热变性过程中，紫外线吸收增值达到最大值的50％时的温度与(G+c)含量有关，即(G+c)含量越多。紫外线吸收增值达50％时温度越高，这一核酸特征性的温度为

下列有关行政强制措施的说法哪些是不正确的?

根据《民法典》及相关规定，下列情形不发生标的物所有权的转移的有()。

期末，民间非营利组织应将非限定性收入转入“非限定性净资产”科目的贷方，借记的会计科目可能有()。

()不属于娱乐场所的环境规则内容。

平面向量a与b的夹角为60°，a=(2，0)，｜b｜=1，则｜a+2b｜=()。

Somepeopleoughttodefendtheworkaholic.　　Thesepeopleareunjustlyaccused,abused,anddefamed—often,termedsick

Sinceabout1800,nearthebeginningoftheindustrialrevolution,coal,petroleumandgashavebeenusedatarapidlyincreasin

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

二级VB

NCRE全国计算机二级

下列关于顺序文件的描述中，正确的是( )。

在窗体上画一个名称为Text1的文本框和一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click() Dimarray1(10，10)AsInteger DimiAsIntege

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

下列叙述中正确的是

为把圆周率的近似值3.14159存放在变量pi中，应该把变量pi定义为( )。

下面是求最大公约数的函数的首部：Functiongcd(ByValxAsInteger，ByValyAsInteger)AsInteger若要输出8、12、16这3个数的最大公约数，下面正确的语句是( )。

有三个关系R、S和T如下：则关系T是由关系R和S通过某种操作得到，该操作为( )。

设有表达式：A=IIf(x>y,"go","back")。以下与该表达式具有相同功能的语句是

在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click() DimI，Num Randomize Do ForI＝1To1000 Num＝Int(Rnd*

下列对队列的描述中正确的是

马丁与麦考伯将父母的教养方式划分为民主权威型、绝对权威型、宽松溺爱型和忽视冷漠型，其划分所依据的两个维度是()

在核酸热变性过程中，紫外线吸收增值达到最大值的50％时的温度与(G+c)含量有关，即(G+c)含量越多。紫外线吸收增值达50％时温度越高，这一核酸特征性的温度为

下列有关行政强制措施的说法哪些是不正确的?

根据《民法典》及相关规定，下列情形不发生标的物所有权的转移的有()。

期末，民间非营利组织应将非限定性收入转入“非限定性净资产”科目的贷方，借记的会计科目可能有()。

()不属于娱乐场所的环境规则内容。

平面向量a与b的夹角为60°，a=(2，0)，｜b｜=1，则｜a+2b｜=()。

Somepeopleoughttodefendtheworkaholic. Thesepeopleareunjustlyaccused,abused,anddefamed—often,termedsick

Sinceabout1800,nearthebeginningoftheindustrialrevolution,coal,petroleumandgashavebeenusedatarapidlyincreasin

下列关于顺序文件的描述中，正确的是(　　)。

在窗体上画一个名称为Text1的文本框和一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()　　Dimarray1(10，10)AsInteger　　DimiAsIntege

为把圆周率的近似值3.14159存放在变量pi中，应该把变量pi定义为(　　)。

下面是求最大公约数的函数的首部：Functiongcd(ByValxAsInteger，ByValyAsInteger)AsInteger若要输出8、12、16这3个数的最大公约数，下面正确的语句是(　　)。

有三个关系R、S和T如下：则关系T是由关系R和S通过某种操作得到，该操作为(　　)。

在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()　　DimI，Num　　Randomize　　Do　　　　ForI＝1To1000　　　　　　Num＝Int(Rnd*

　　Somepeopleoughttodefendtheworkaholic.　　Thesepeopleareunjustlyaccused,abused,anddefamed—often,termedsick