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

admin2017-03-28 55

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

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

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

为“选课”表增加一个“等级”字段，其类型为C、宽度为2，正确的SQL命令是()。

在VisualFoxPro中可以建立表的命令是()。

设有商品(商品号，商品名，单价)、商店(商店号，商店名，区域名，经理姓名)和销售(商店号，商品号，销售日期，销售数量)表，查询销售金额合计超过20000的商店，查询结果包括商店名和销售金额合计。正确的命令是()。

从“选课”表中检索成绩大于等于60并且小于90的记录信息(成绩是整数)，正确的SQL命令是()。

与“SELECT*FROM歌手WHERENOT(最后得分>9．00OR最后得分

使用SQL语句进行分组检索时，为了去掉不满足条件的分组，应当()。

表达式LEN(TRIM(SPACE(2)+’abc’一SPACE(3)))的计算结果是()。

假设在数据库表的表设计器中，字符型字段“性别”已被选中，正确的有效性规则设置是()。

SQL的数据操作语句不包括()。

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

已知无向图G的结点数为n，边数为e，其邻接表表示中的表结点数与表头结点数之和为______。

吴某，男，24岁，发热已五六日，热略减退，突然出现肢体软弱无力，步履艰难，心烦口渴，咳呛不爽，咽喉干燥，小便黄少，大便干燥，舌质红苔黄，脉细数。证属

下列哪一个激素是穿过细胞膜与核受体结合而起作用

男，35岁，消瘦、乏力、怕热、手颤2个月，夜间突然出现双下肢软瘫，急诊查体：神志清，血压140/80mmHg，心率108次/分，律齐，甲状腺轻度增大、无血管杂音。导致病人双下肢软瘫的直接原因可能是

某人到银行申请一笔30万元，15年还清的住房贷款，那么此人对货币的需求动机可能是（）。

基金管理公司旗下基金获得奖项的，在宣传推介材料中应当尽量引用其过往足够长时间的全部奖项，以证明其业绩的稳定性。()

各级一般公共预算年度执行中有超收收入的，只能用于冲减赤字或者补充预算稳定调节基金。()

与2007年度相比2008年度“房地产开发企业施工房屋面积”增长最快的是()。

下列程序段的执行结果为a="ABBACDDCBA"ForI＝6To2Step-2x＝Mid(a,I,I)y＝Leh(a,I)z＝Right(a,I)z＝x&y&