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

admin2018-10-18 42

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

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

将E－R图转换为关系模式时，实体和联系都可以表示为(　　)。

确定图片框Picture1在窗体上位置的属性是()。

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

设窗体上有2个文本框Textl和Text2，并有下面的事件过程：DimnPrivateSubText1_KeyPress(KeyAsciiAsInteger)If"A"＜=Chr(KeyAscii)A

下面不是键盘事件的是()。

为计算an的值，某人编写了函数power如下：PrivateFunctionpower(aAsInteger，nAsInteger)AsLongDimsAsLongp=aFork=1

有如下语句序列：Dima，bAsIntegerPrintaPrintb执行以上语句序列，下列叙述中错误的是()。

现有如下语句：x=IIf(a＞50，Int(a＼3)，aNod2)当a=52时，x的值是()。

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

以下能够正常结束循环操作的程序段是

A/对组胺H1和H2受体均有作用B/用于治疗消化性溃疡C/用于治疗晕动症D/用于治疗疟疾E/用于治疗滴虫病苯海拉明

舌体胖大，有齿痕，主

关于施工成本管理组织机构设置的要求，正确的有()。

根据无税条件下的MM理论，下列表述中正确的是()。

关于世界上的四个国中之国，下列说法中错误的是()。

求函数u=xyz在条件(x＞0，y＞0，z＞0，a＞0)下的极值．

Educatorswhostudytheinfluencesofgeographicaldifferencesoneducationalsuccesshaveconcludedthatenvironmentisnot___

CourageSomeoftheworld’soldestandbeststoriesareaboutcourage.Theyarestoriesthatpeoplealwayswanttohear,and

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

二级VB

NCRE全国计算机二级

将E－R图转换为关系模式时，实体和联系都可以表示为( )。

确定图片框Picture1在窗体上位置的属性是()。

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

设窗体上有2个文本框Textl和Text2，并有下面的事件过程：DimnPrivateSubText1_KeyPress(KeyAsciiAsInteger)If"A"＜=Chr(KeyAscii)A

下面不是键盘事件的是()。

为计算an的值，某人编写了函数power如下：PrivateFunctionpower(aAsInteger，nAsInteger)AsLongDimsAsLongp=aFork=1

有如下语句序列：Dima，bAsIntegerPrintaPrintb执行以上语句序列，下列叙述中错误的是()。

现有如下语句：x=IIf(a＞50，Int(a＼3)，aNod2)当a=52时，x的值是()。

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

以下能够正常结束循环操作的程序段是

A/对组胺H1和H2受体均有作用B/用于治疗消化性溃疡C/用于治疗晕动症D/用于治疗疟疾E/用于治疗滴虫病苯海拉明

舌体胖大，有齿痕，主

关于施工成本管理组织机构设置的要求，正确的有()。

根据无税条件下的MM理论，下列表述中正确的是()。

关于世界上的四个国中之国，下列说法中错误的是()。

求函数u=xyz在条件(x＞0，y＞0，z＞0，a＞0)下的极值．

Educatorswhostudytheinfluencesofgeographicaldifferencesoneducationalsuccesshaveconcludedthatenvironmentisnot___

CourageSomeoftheworld’soldestandbeststoriesareaboutcourage.Theyarestoriesthatpeoplealwayswanttohear,and

将E－R图转换为关系模式时，实体和联系都可以表示为(　　)。