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

admin2020-07-22 34

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

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

以下关于函数过程的叙述中，正确的是

窗体上有一个名称为Labell的标签和一个名称为Commandl的命令按钮。命令按钮的单击事件过程如下：PrivateSubCommandl_Click()x=InputBox(”输入x：”，，0)：y=InputBox(”输入y：

有下面程序代码：PrivateSubCommand1_Click()DimaAsStringa="CONPUTER"n=search(a，"T")PrintIIf(n=0，"未找到"，n)EndSubPrivateFuncti

向文本框中输入字符时，下面能够被触发的事件是

设窗体上有一个水平滚动条HScroll1和一个命令按钮Command1，及下面的事件过程：PrivateSubForm_Load()PrivateSubCommand1_Click()HScroll1．Min=0

下面不属于软件测试实施步骤的是

设窗体上有一个图片框Picture1，要在程序运行期间装入当前文件夹下的图形文件Filel．jpg，能实现此功能的语句是

有三个关系R、S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

设工程文件包含两个窗体文件Form1.frm、Form2.frm及一个标准模块文件Module1.bas。两个窗体上分别只有一个名称为Command1的命令按钮。Form1的代码如下：PublicxAsIntegerPrivateSubFo

根据访谈对象的特点，可以把访谈分为一般访谈和()

A．美西律B．维拉帕米C．利多卡因D．卡托普利E．强心苷对心脏的抑制作用最强的药物是

患者男性，27岁，因突然发作性全身抽搐，口吐白沫，大小便失禁入院。既往有癫痫病史。针对患者进行健康教育指导，叙述错误的是()

我国现阶段建设工程监理的特点主要有()。

戒台五松的名称？

把下面的六个图形分成两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

已知线性方程组无解，则a=____________。

詹姆斯.马丁将计算机的数据环境分成四种类型，并认为清楚地了解它们之间的区别是很重要的。这四种类型按照管理层次从低到高排列，正确的是(29)。