算法的空间复杂度是指

admin2020-07-08 2

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

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

答案D

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

算法的空间复杂度是指

二级MS Office高级应用

NCRE全国计算机二级

定义学生、教师和课程的关系模式STC(SNO，SN，SA，TN，CN，G)，其中的六个属性分别为学生的学号、姓名、年龄、教师的姓名、课程名以及学生的成绩，则该关系为()。

将数据库的结构划分成多个层次，是为了提高数据库的()。

在黑盒测试方法中，设计测试用例的根据是()。

如需将PowerPoint演示文稿中的SmartArt图形列表内容通过动画效果一次性展现出来，最优的操作方法是()。

在长度为97的顺序有序表中作二分查找，最多需要的比较次数为()：

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

软件生命周期是指()。

下列各组软件中，全部属于应用软件的是()。

Inthemidstofaperiodofrapidlanguageextinction,withalanguageestimatedtodieeverytwoweeks,linguistshavefounda

美国州与地方政府的关系为()

男性，18岁。反复发作阵发性干咳2年，寒冷天气发作更频。今天发作时频频干咳，呼气时可闻干啰音，肺功能FEV1/FVC为预计值的60%，IgE水平正常。下列哪项治疗较为合适

气瓶附件是气瓶的重要组成部分，对气瓶安全使用起着非常重要的作用。下列关于气瓶附件的说法中，正确的是()。

关于医师干涉权的理解，正确的是（）。

手机越来越成为人们必不可少的通信设备，我国手机市场上，既有苹果、三星等国外大品牌，也有华为、中兴等我国自主研发的品牌。下列因素中，不可能使我国的消费者享受更低手机价格的是()。

______theclaimaboutGermaneconomicmight,itissomewhatsurprisinghowrelativelysmalltheGermaneconomyactuallyis.