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

admin2012-09-07 43

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/I5Z0FFFM

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

VisualFoxPro关系数据库管理系统能够实现的三种基本关系运算是______。

在VisualFoxPro中，下列不能用来修改数据表记录的命令是______。

关闭多区的表文件，并释放所有的内存变量，命令为______。

在以下四组命令中，每组有两个分别运算的函数，运算结果相同的是______。

不能对记录进行编辑修改的命令是______。

用SQL语句建立表时将属性定义为主关键字，应使用短语______。

软件调试的目的是(　　)。

一个过程文件可以包含多个过程，每个过程的第一条语句是______。

如要设定学生年龄有效性规则在18-20岁之间，当输入的数值不在此范围内时，则给出错误信息，因此必须定义______。

有关过程调用叙述正确的是

医学伦理学的学科性质是指它属于

某工程项目业主邀请了三家施工单位参加投标竞争。各投标单位的报价见表1-4，施工进度计划安排见表1-5。若以工程开工日期为折现点，贷款月利率为1%，并假设各分部工程每月完成的工作量相等，并且能按月及时收到工程款。

工程质量保修书也是一种合同，是承发包双方就保修范围、保修期限和保修责任等设立(　　)的协议。该工程质量保修期自(　　)开始。

不同的职能部门对于风险状况的需求是不一样的，风险管理委员会需要的是()。

德尔菲法的预测步骤轮番征询阶段中，选定专家时需要注意的问题有()。

简述下列说法是否正确：“三个代表”重要思想是辩证的统一体。

像徜徉在夏天夜晚的星空下，为那壮丽的景色而___，我真的是无限_于我赖以思考和交往的中国文字，并_____于它的再生活力和奇特魅力。填入画横线部分最恰当的一项是：

SinceHenryFordturneditintoamass-marketproductacenturyago,thecarhasdeliveredmanybenefits.Ithas【C1】______econom

下面程序的输出结果是()。#include＜iostream．h＞#include’’string．h’’voidmain(){chara[]=’’HelloTest’’，b[]=Teat’’;

中医(traditionalChinesemedicine)是世界医学的遗产(heritage)。中医有比西方医学更好的治病方法。因为其独特的医治方式和良好的效果，现在中医在世界上越来越流行了。中医起源于(originatefrom)古代，已经发展了

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

二级VF

NCRE全国计算机二级

VisualFoxPro关系数据库管理系统能够实现的三种基本关系运算是______。

在VisualFoxPro中，下列不能用来修改数据表记录的命令是______。

关闭多区的表文件，并释放所有的内存变量，命令为______。

在以下四组命令中，每组有两个分别运算的函数，运算结果相同的是______。

不能对记录进行编辑修改的命令是______。

用SQL语句建立表时将属性定义为主关键字，应使用短语______。

软件调试的目的是( )。

一个过程文件可以包含多个过程，每个过程的第一条语句是______。

如要设定学生年龄有效性规则在18-20岁之间，当输入的数值不在此范围内时，则给出错误信息，因此必须定义______。

有关过程调用叙述正确的是

医学伦理学的学科性质是指它属于

某工程项目业主邀请了三家施工单位参加投标竞争。各投标单位的报价见表1-4，施工进度计划安排见表1-5。若以工程开工日期为折现点，贷款月利率为1%，并假设各分部工程每月完成的工作量相等，并且能按月及时收到工程款。

工程质量保修书也是一种合同，是承发包双方就保修范围、保修期限和保修责任等设立( )的协议。该工程质量保修期自( )开始。

不同的职能部门对于风险状况的需求是不一样的，风险管理委员会需要的是()。

德尔菲法的预测步骤轮番征询阶段中，选定专家时需要注意的问题有()。

简述下列说法是否正确：“三个代表”重要思想是辩证的统一体。

像徜徉在夏天夜晚的星空下，为那壮丽的景色而_______，我真的是无限_______于我赖以思考和交往的中国文字，并_______于它的再生活力和奇特魅力。填入画横线部分最恰当的一项是：

SinceHenryFordturneditintoamass-marketproductacenturyago,thecarhasdeliveredmanybenefits.Ithas【C1】______econom

下面程序的输出结果是()。#include＜iostream．h＞#include’’string．h’’voidmain(){chara[]=’’HelloTest’’，b[]=Teat’’;

中医(traditionalChinesemedicine)是世界医学的遗产(heritage)。中医有比西方医学更好的治病方法。因为其独特的医治方式和良好的效果，现在中医在世界上越来越流行了。中医起源于(originatefrom)古代，已经发展了

软件调试的目的是(　　)。

工程质量保修书也是一种合同，是承发包双方就保修范围、保修期限和保修责任等设立(　　)的协议。该工程质量保修期自(　　)开始。

像徜徉在夏天夜晚的星空下，为那壮丽的景色而___，我真的是无限_于我赖以思考和交往的中国文字，并_____于它的再生活力和奇特魅力。填入画横线部分最恰当的一项是：