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

admin2020-02-27 71

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

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

语句Dima(-3To4，3To6)AsInteger定义的数组的元素个数是()。

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

在窗体上有两个名称分别为Text1、Text2的文本框，一个名称为Command1的命令按钮。运行后的窗体外观如图所示。设有如下的类型和变量声明：PrivateTypePersonnameAsString*8majorAsString

设a=4，b=5，c=6，执行语句Printa＜bAndb＜c后，窗体上显示的是()。

某带链的队列初始状态为：front=rear=NULL。经过一系列正常的人队与退队操作后，front=rear=10。该队列中的元素个数为()。

关系的实体完整性要求关系中不能为空的属性是()。

已知列表框控件List1中已放入若干表项，下列关于List1的叙述中错误的是()。

下列说法中正确的是()。

A．中枢拟多巴胺类药B．多巴胺脱羧酶辅基C．中枢胆碱受体阻断药D．胆碱酯酶抑制药E．多巴脱羧酶抑制剂布地品是

A．T检验B．方差分析C．正态性检验D．配对四格表的卡方检验E．秩和检验2×2列联表资料的分析采用

港口与航道工程总承包企业资质分为()。

关于交易所会员资金划转，下列说法正确的有()。

不能提供确凿证据证明的呆账，不得核销。()

采购作业的流程是()。

聂耳的《金蛇狂舞》改编自下列哪一首民间乐曲?()

19世纪末20世纪初，在欧洲兴起一场新教育运动，其标志是()。

在Linux操作系统下安装网卡，如果操作系统没有内置的驱动程序，那么用户必须(20)，才能完成该网卡驱动程序的安装。

Clearlyifwearetoparticipateinthesocietyinwhichwelivewemustcommunicatewiththeotherpeople.Agreatdealofcomm