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

admin2017-11-27 60

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

程序测试分为静态分析和动态测试。其中()是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是()。

若k是int类型变量,且有以下for语句foroc=-1;k

软件生命周期中的活动不包括

已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structanumber[

已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structan

假设有语句sizeof(double)，则它是()。

设R是一个2元关系，有3个元组，s是一个3j己关系，有3个元组。如T=R×S，则T的元组的个数为()。

在关系模型中，二维表的行称为__________。

数据结构主要研究的是数据的逻辑结构、数据的运算和()。

＝＿＿＿＿＿＿，其中D为以点O(0，0)、A(1，0)、B(0，2)为顶点的三角形区域。

A．＜30mlB．50mlC．150mlD．250mlE．500ml当发现有心包积液体征时，如奇脉、肝大、颈静脉怒张，估计其液体量已超过

宪法政治学

直属海关是指由海关总署领导，负责管理一个省内海关业务的海关。()

下列不属于会计信息质量要求的有()。

如果无差异曲线上任何一点的斜率=-1／2，则意味着当消费者拥有更多的商品x时，愿意放弃()单位商品x而获得1单位的商品y。

下列属于WindowsXP自带的输入法的是()。

虚拟局域网通常采用交换机端口号、MAC地址、网络层地址或()。

在窗体上画一个命令按钮和一个文本框(名称分别为Command1和Text1)，并把窗体的KeyPreview属性设置为True，然后编写如下代码：DimSaveAllAsStringPrivateSubForm_Load()

用户名为XUEJY的正确电子邮件地址是（）。