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

admin2017-11-27 75

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

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

根据假定的条件，判断应该选择哪条途径来执行相应的程序语句序列，这样的程序结构是【】。

以下叙述中正确的是()。

菜单编辑器窗口的编辑区中共有7个按钮，其中向右的箭头表示______。

在运行程序时，在程序代码中改变文本框的Text属性值，或在文本框中输人新的内容，相应会触发()事件。

以下程序段运行的结果是______。Dima(-1To5)AsBooleanDimflagAsBooleanflag=FalseDimiAsIntegerDimjAsIntegerD

下列叙述中正确的是______。

在VisualBasic中，所有的窗体和控件都必定具有的一个属性是______。

表达式x=Sqr(a^2-5)+sqr(b^2-5)的类型是

在名称为Forml的窗体上画一个计时器，其名称为Timerl；再画一个图像框，其名称为Imagel，在该图像框中装入一个图形文件pic．ico；然后画一个水平滚动条，其名称为HScrolll，Min属性值为100，Max属性值为1200，LargeChan

语句：PrintInt(Rnd*5+20)的输出不可能是

股鞘

长炒青绿茶的初制加工，大多采用滚筒杀青。()

中国人民解放军完成全国大陆解放的标志性事件是

九味羌活汤的功用是

在牙髓中分布不均匀，细胞呈星形，胞浆突相互连接，核深染，胞浆淡染位于牙髓周围与前期牙本质相连处，排列整齐成一层，细胞呈柱状，核卵圆，细胞顶端有一个长突起

测定土织物厚度时，试样加压后多久读数?()

关于Internet．域名服务系统的描述中，错误的是()。