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

admin2019-06-28 64

问题下列叙述中正确的是( )。

选项 A、算法的空间复杂度是指算法程序中指令的条数
B、压缩数据存储空间不会降低算法的空间复杂度
C、算法的空间复杂度与算法所处理的数据存储空间有关
D、算法的空间复杂度是指算法程序控制结构的复杂程度

答案C

解析算法的空间复杂度是指算法在执行过程中所需要的内存空间。算法执行期间所需的存储空间包括3个部分：输人数据所占的存储空间；程序本身所占的存储空间；算法执行过程中所需要的额外空间。在许多实际问题中，为了减少算法所占的存储空间，通产采用压缩存储技术，以便尽量减少不必要的额外空间。

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

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

0

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)