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

admin2016-09-30 40

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

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

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

在表单设计器环境下，要选定表单中某选项组里的某个选项按钮，可以()。

不可以作为文本框控件数据来源的是()。

1．在考生文件夹下建立数据库Bookauth．DBC，把表books和authors添加到该数据库中。2．为authors表建立主索引。索引名为“pk”，索引表达式为“作者编号”。3．为books表建立两个普通索引。第一个索引名为“pk

要使“产品”表中所有产品的单价上浮8％，正确的SQL命令是()。

设x="998"，y=1，k="2"，则表达式x+&k的值是()。

执行如下程序，则最后S的显示值为()。SFTTALKOFFs=0i=5X=11DOWHILEs

设X="123"，Y="1234"，则下列表达式中值为．T．的是()。

以下关于数据库(DB)、数据库系统(DBS)、数据库管理系统(DBMS)三者之间关系的叙述，正确的是()。

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

桥梁工程施工前，首先要对进场的原材料、成品和半成品构件进行试验鉴定，看其是否符合()。

某新建矿山项目在安全设施未经验收合格的情况下即投入生产。根据《安全生产法》，负有安全监管职责的部门对该项目建设单位和相关人员可以实施的处罚有()。

保险公司对危险单位的计算办法和巨灾风险安排计划，应当报经保险监督管理机构核准。(　　)

下列不属于流动性分析指标中合规性监管指标的是()。

下列关于代理的法律责任的说法，不正确的是()。

下面不属于市场营销活动的功能是()。

人的全面发展与全面发展教育是同一概念。()

一列火车匀速行驶时，通过一座长为250米的桥梁需要10秒钟，通过一座长为450米的桥梁需要15秒钟，该火车通过长为1050米的桥梁需要()秒。

A、Allwhalingisbad.B、Commercialwhalingisimmoral.C、Whalingshouldbelimitedonlyforfood.D、TheIWCshouldbereplaced.

TheUKhasawell-respectedhighereducationsystemandsomeofthetopuniversitiesandresearchinstitutionsintheworld.Bu

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

二级VF

NCRE全国计算机二级

在表单设计器环境下，要选定表单中某选项组里的某个选项按钮，可以()。

不可以作为文本框控件数据来源的是()。

1．在考生文件夹下建立数据库Bookauth．DBC，把表books和authors添加到该数据库中。2．为authors表建立主索引。索引名为“pk”，索引表达式为“作者编号”。3．为books表建立两个普通索引。第一个索引名为“pk

要使“产品”表中所有产品的单价上浮8％，正确的SQL命令是()。

设x="998"，y=1，k="2"，则表达式x+&k的值是()。

执行如下程序，则最后S的显示值为()。SFTTALKOFFs=0i=5X=11DOWHILEs

设X="123"，Y="1234"，则下列表达式中值为．T．的是()。

以下关于数据库(DB)、数据库系统(DBS)、数据库管理系统(DBMS)三者之间关系的叙述，正确的是()。

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

桥梁工程施工前，首先要对进场的原材料、成品和半成品构件进行试验鉴定，看其是否符合()。

某新建矿山项目在安全设施未经验收合格的情况下即投入生产。根据《安全生产法》，负有安全监管职责的部门对该项目建设单位和相关人员可以实施的处罚有()。

保险公司对危险单位的计算办法和巨灾风险安排计划，应当报经保险监督管理机构核准。( )

下列不属于流动性分析指标中合规性监管指标的是()。

下列关于代理的法律责任的说法，不正确的是()。

下面不属于市场营销活动的功能是()。

人的全面发展与全面发展教育是同一概念。()

一列火车匀速行驶时，通过一座长为250米的桥梁需要10秒钟，通过一座长为450米的桥梁需要15秒钟，该火车通过长为1050米的桥梁需要()秒。

A、Allwhalingisbad.B、Commercialwhalingisimmoral.C、Whalingshouldbelimitedonlyforfood.D、TheIWCshouldbereplaced.

TheUKhasawell-respectedhighereducationsystemandsomeofthetopuniversitiesandresearchinstitutionsintheworld.Bu

保险公司对危险单位的计算办法和巨灾风险安排计划，应当报经保险监督管理机构核准。(　　)