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

admin2012-09-07 55

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

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上画一个命令按钮，其名称为Command1，然后编写如下程序：FunctionFunc(ByValxAsInteger，yAsInteger)y=x*yIfy＞0ThenFunc=x

在窗体上画一个文本框，其名称为Text1。为了在程序运行后Text1中的文本不可编辑，应当使用的语句：_______。

下列程序段的执行结果为　　Dimt(10)　　Fork=2To10　　　　t(k)=11-k　　Nextk　　X=6　　Printt(2+t(x))

对窗体编写如下事件过程：　　OptionBase1　　PrivateSubForm_KeyPress(KeyASciiASInteger)　　arr=Array(12，15，18，20，24)　　m1=arr(1)　　m2=1　　IffKe

相对于数据库系统，文件系统的主要缺陷有数据关联差、数据不一致性和

设窗休Form1中有一名为mnuFile的菜单，它只有一个标题为Open的子菜单。为使程序运行时，按下Alt+F键窗体中能够显示如下图所示的菜单项，则mnuFile的标题应为：

如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是

可以同时删除字符前导和尾部空白的函数是______。

软件需求分析时，常采用数据字典对数据流图中包含的所有元素进行定义，其定义的条目内容主要是______。

以下选项中，与软件产品运行有关的质量特征是______。

下列有关牙齿发育的叙述，不正确是：()

细胞凋亡的失调是许多疾病的发病机制之一。

舌苔黑而润滑多属

将多个护理诊断排列优先顺序时，其中次优问题是

患者，女，30岁，白带增多半年，妇科检查发现：阴道壁充血，宫颈光滑，白带呈稀薄泡沫状。该病常用的阴道冲洗液为()

《国民经济和社会发展第十二个五年发展规划纲要》指出，要坚持把()作为加快经济发展方式转变的根本出发点和落脚点。

循环队列的存储空间为Q(1：100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为()。

EattoLiveAmeagerdietmaygiveyouhealthandlonglife,butit’snotmuchfun—anditmightnotevenbenecessary.Wema

In1959theaverageAmericanfamilypaid$989forayear’ssupplyoffood.In1972thefamilypaid$1,311.Thatwasaprice

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

二级VB

NCRE全国计算机二级

在窗体上画一个命令按钮，其名称为Command1，然后编写如下程序：FunctionFunc(ByValxAsInteger，yAsInteger)y=x*yIfy＞0ThenFunc=x

在窗体上画一个文本框，其名称为Text1。为了在程序运行后Text1中的文本不可编辑，应当使用的语句：_______。

下列程序段的执行结果为 Dimt(10) Fork=2To10 t(k)=11-k Nextk X=6 Printt(2+t(x))

对窗体编写如下事件过程： OptionBase1 PrivateSubForm_KeyPress(KeyASciiASInteger) arr=Array(12，15，18，20，24) m1=arr(1) m2=1 IffKe

相对于数据库系统，文件系统的主要缺陷有数据关联差、数据不一致性和

设窗休Form1中有一名为mnuFile的菜单，它只有一个标题为Open的子菜单。为使程序运行时，按下Alt+F键窗体中能够显示如下图所示的菜单项，则mnuFile的标题应为：

如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是

可以同时删除字符前导和尾部空白的函数是______。

软件需求分析时，常采用数据字典对数据流图中包含的所有元素进行定义，其定义的条目内容主要是______。

以下选项中，与软件产品运行有关的质量特征是______。

下列有关牙齿发育的叙述，不正确是：()

细胞凋亡的失调是许多疾病的发病机制之一。

舌苔黑而润滑多属

将多个护理诊断排列优先顺序时，其中次优问题是

患者，女，30岁，白带增多半年，妇科检查发现：阴道壁充血，宫颈光滑，白带呈稀薄泡沫状。该病常用的阴道冲洗液为()

《国民经济和社会发展第十二个五年发展规划纲要》指出，要坚持把()作为加快经济发展方式转变的根本出发点和落脚点。

循环队列的存储空间为Q(1：100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为()。

EattoLiveAmeagerdietmaygiveyouhealthandlonglife,butit’snotmuchfun—anditmightnotevenbenecessary.Wema

In1959theaverageAmericanfamilypaid$989forayear’ssupplyoffood.In1972thefamilypaid$1,311.Thatwasaprice

下列程序段的执行结果为　　Dimt(10)　　Fork=2To10　　　　t(k)=11-k　　Nextk　　X=6　　Printt(2+t(x))

对窗体编写如下事件过程：　　OptionBase1　　PrivateSubForm_KeyPress(KeyASciiASInteger)　　arr=Array(12，15，18，20，24)　　m1=arr(1)　　m2=1　　IffKe