首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法的空间复杂度是指( )。
算法的空间复杂度是指( )。
admin
2016-09-30
60
问题
算法的空间复杂度是指( )。
选项
A、算法程序的长度
B、算法程序中的指令条数
C、算法程序所占的存储空间
D、算法执行过程中所需要的存储空间
答案
D
解析
算法的空间复杂度是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行中所需要的额外空间。其中额外空间包括算法程序执行过程中的工作单元以及某种数据结构所需要的附加存储空间。如果额外空间量相对于问题规模来说是常数,则称该算法是原地工作的。在许多实际问题中,为了减少算法所占的存储空间,通常采用压缩存储技术,以便尽量减少不必要的额外空间。
转载请注明原文地址:https://kaotiyun.com/show/FHIp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,关于查询和视图描述正确的是()。
命令?I,EN(SPACE(3)一SPACE(2))的结果是()。
对数据库进行管理的核心软件是()。
在软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。
打开考生文件夹下的DB数据库,完成如下基本操作:1.为表TABB增加一个字段,字段名为“日期”,数据类型为日期型。2.使用SQLUPDATE语句将表TABB中所有记录的“日期”字段的值修改为2005-10-01,并将SQL语句存储到名
操作对象是两个表的关系运算是()。
在考生文件夹下完成如下操作:1.用SQL语句从rate_exchange表中提取外币名称、现钞买入价和卖出价3个字段的值,并将结果存入rate_ex表中(字段顺序为外币名称、现钞买入价和卖出价,字段类型和宽度与原表相同,记录顺序与原表相同),并将相应的S
从"选课"表中检索成绩大于等于60并且小于90的记录信息(成绩是整数),正确的SQL命令是( )。
在VisualFoxPro中,每一个工作区中最多能打开数据库表的数量是( )。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为()。
随机试题
及时总结成绩,让职工知道自己工作的成果,对有贡献者及时奖励,也是很好的激励机制。()
记忆
药品质量标准方法验证首次收载于哪年版《中国药典》二部附录中
下列各项中属于建设项目基本预备费组成内容的是()。
2012年北京C大学老师在统计学生成绩时,新建一个工作簿名为“学生成绩单”。新建Excel文件的sheetl工作表中内容录入如下表所示。将上述表格中的数字设置为12号字、小数位为1位、居中显示;对此操作以下各项说法正确的是()。
合伙人在执行合伙事务中享有的权利包括( )。
模仿反射:是指当一个人看到别人完成一个动作时,这个人大脑的相应神经元会兴奋,且人类大脑中有一个基于个人自己模式的动作模板,因而大脑会自动模仿这个动作’,以帮助得知动作的目标,从而明白动作产生主体的意图。根据以上定义,以下不属于模仿反射的是(
临界温度
Wemaylookattheworldaroundus,butsomehowwemanagenottoseeituntilwhateverwe’vebecomeusedtosuddenlydisappear
Peopleputclothesinit.Peoplegetonorgetoffthetrainthere.
最新回复
(
0
)