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

admin2017-11-27 64

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

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列不属于软件工程3个要素的是()。

在窗体上画一个通用对话框，程序运行后，通过ShowOpen方法显示”打开”对话框，要求在该对话框的“文件类型”栏中只显示扩展名为.DOC的文件，则对通用对话框的Filter属性的正确设置是：______。

使用CommonDialog控件的()方法，可显示“打印”对话框。

下列程序段的执行结果为______。I=0ForG=10To19Step3I=I+1NextGPrintI

为了把一个记录型变量的内容写入文件中指定的位置，所使用的语句的格式为______。

以下有关数组定义的语句序列中，错误的是______。

视图设计一般有3种设计次序，下列不属于视图设计的是______。

支持子程序调用的数据结构是(　　)。

下列数据结构中，能够按照"先进后出"原则存取数据的是(　　)。

小活络丹中的君药是

内服清热泻火、外用清热收敛的药物是

根据《侵权责任法》第66条规定：“因污染环境发生纠纷，污染者应当就法律规定的不承担责任或者减轻责任的情形及其行为与损害之间不存在因果关系承担举证责任。”该条规定的实质是什么？

企业用于对外投资的长期借款利息应()。

道尔顿制、设计教学法、蒙台梭利教学法、自学辅导主义等各种新的教学方法的试验的广泛开展，说明了

直线y=x+m与2x一4y+2m+1=0的交点在圆x2+y2=1的内部，则()．

Fromtheearliestdaysofthetribe,kinshipdeterminedthewayinwhichtheOjibwasocietyorganizeditslabor,providedaccess

Believeitornot,opticalillusioncancuthighwaycrashes.Japaniscaseinpoint.Ithasreducedautomobilecrasheson【M1

Whatisthemaintopicoftheconversation?

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

二级VB

NCRE全国计算机二级

下列不属于软件工程3个要素的是()。

在窗体上画一个通用对话框，程序运行后，通过ShowOpen方法显示”打开”对话框，要求在该对话框的“文件类型”栏中只显示扩展名为.DOC的文件，则对通用对话框的Filter属性的正确设置是：______。

使用CommonDialog控件的()方法，可显示“打印”对话框。

下列程序段的执行结果为______。I=0ForG=10To19Step3I=I+1NextGPrintI

为了把一个记录型变量的内容写入文件中指定的位置，所使用的语句的格式为______。

以下有关数组定义的语句序列中，错误的是______。

视图设计一般有3种设计次序，下列不属于视图设计的是______。

支持子程序调用的数据结构是( )。

下列数据结构中，能够按照"先进后出"原则存取数据的是( )。

小活络丹中的君药是

内服清热泻火、外用清热收敛的药物是

根据《侵权责任法》第66条规定：“因污染环境发生纠纷，污染者应当就法律规定的不承担责任或者减轻责任的情形及其行为与损害之间不存在因果关系承担举证责任。”该条规定的实质是什么？

企业用于对外投资的长期借款利息应()。

道尔顿制、设计教学法、蒙台梭利教学法、自学辅导主义等各种新的教学方法的试验的广泛开展，说明了

直线y=x+m与2x一4y+2m+1=0的交点在圆x2+y2=1的内部，则()．

Fromtheearliestdaysofthetribe,kinshipdeterminedthewayinwhichtheOjibwasocietyorganizeditslabor,providedaccess

Believeitornot,opticalillusioncancuthighwaycrashes.Japaniscaseinpoint.Ithasreducedautomobilecrasheson【M1

Whatisthemaintopicoftheconversation?

支持子程序调用的数据结构是(　　)。

下列数据结构中，能够按照"先进后出"原则存取数据的是(　　)。