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

admin2012-09-07 83

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

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

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

设M=“30”，执行命令?&M+20后，其结果是______。

假定字符串变量A="123"，B="234"，以下算式中结果为True的是______。

在第27题表中，将“工资”字段定义有效性检查及错误信息的是______。

字段或记录的数据有效性规则在______进行设置。

在VisualFoxPro中查询的数据源可以来自______。

软件设计中，有利于提高模块独立性的一个准则是(　　)。

若用如下的SQL语句创建一个student表:CREATETABLEstudentNOC(4)NOTNULL,NAMEC(8)NOTNULL,SEXC(2),AGEN(2)

若某二叉树的前序遍历访问顺序是ABDGCEFH，中序遍历访问顺序是DGBAECFH，则其后序遍历的节点访问顺序是______。

软件工程研究的内容主要包括______技术和软件工程管理。

下列叙述中错误的是()。

焊条药皮的保护作用不包括气保护。

进口化妆品标签按照我国有关法律、法规、标准要求进行审核；出口化妆品标签按照进口国法律/法桫标准要求进行审核。经审核符合要求的化妆品标签，由国家质检总局颁发(　　)。

在编制企业预算时，应采用的编制程序是()。

业主对专有部分的所有权。即业主对建筑物内的住宅、经营性用房等专有部分享有所有权，有权对专有部分()。

美国黄石国家公园以奔腾汹涌的火山熔岩著称()

根据给定材料的主要内容，用不超过200字的篇幅为有关领导整理一份情况反映。要求：全面、准确、有条理、语言流畅。针对给定材料所反映的主要问题，提出对策建议。要求：对策建议明确，有针对性，切实可行；400-500字。

Whatwouldyoudowith$590m?Thisisnowa(n)【B1】forGloriaMacKenzie,an84-year-oldwidowwhorecently【B2】fromh

CharacterAnalysisofShakespeareanPlaysI.Characteranalysis—characterevaluationasthebestwaytostarttheanalysisof

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

二级VF

NCRE全国计算机二级

设M=“30”，执行命令?&M+20后，其结果是______。

假定字符串变量A="123"，B="234"，以下算式中结果为True的是______。

在第27题表中，将“工资”字段定义有效性检查及错误信息的是______。

字段或记录的数据有效性规则在______进行设置。

在VisualFoxPro中查询的数据源可以来自______。

软件设计中，有利于提高模块独立性的一个准则是( )。

若用如下的SQL语句创建一个student表:CREATETABLEstudentNOC(4)NOTNULL,NAMEC(8)NOTNULL,SEXC(2),AGEN(2)

若某二叉树的前序遍历访问顺序是ABDGCEFH，中序遍历访问顺序是DGBAECFH，则其后序遍历的节点访问顺序是______。

软件工程研究的内容主要包括______技术和软件工程管理。

下列叙述中错误的是()。

焊条药皮的保护作用不包括气保护。

进口化妆品标签按照我国有关法律、法规、标准要求进行审核；出口化妆品标签按照进口国法律/法桫标准要求进行审核。经审核符合要求的化妆品标签，由国家质检总局颁发( )。

在编制企业预算时，应采用的编制程序是()。

业主对专有部分的所有权。即业主对建筑物内的住宅、经营性用房等专有部分享有所有权，有权对专有部分()。

美国黄石国家公园以奔腾汹涌的火山熔岩著称()

根据给定材料的主要内容，用不超过200字的篇幅为有关领导整理一份情况反映。要求：全面、准确、有条理、语言流畅。针对给定材料所反映的主要问题，提出对策建议。要求：对策建议明确，有针对性，切实可行；400-500字。

Whatwouldyoudowith$590m?Thisisnowa(n)【B1】______forGloriaMacKenzie,an84-year-oldwidowwhorecently【B2】______fromh

CharacterAnalysisofShakespeareanPlaysI.Characteranalysis—characterevaluationasthebestwaytostarttheanalysisof

软件设计中，有利于提高模块独立性的一个准则是(　　)。

进口化妆品标签按照我国有关法律、法规、标准要求进行审核；出口化妆品标签按照进口国法律/法桫标准要求进行审核。经审核符合要求的化妆品标签，由国家质检总局颁发(　　)。

Whatwouldyoudowith$590m?Thisisnowa(n)【B1】forGloriaMacKenzie,an84-year-oldwidowwhorecently【B2】fromh