首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法的空间复杂度是指( )。
算法的空间复杂度是指( )。
admin
2016-09-30
52
问题
算法的空间复杂度是指( )。
选项
A、算法程序的长度
B、算法程序中的指令条数
C、算法程序所占的存储空间
D、算法执行过程中所需要的存储空间
答案
D
解析
算法的空间复杂度是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行中所需要的额外空间。其中额外空间包括算法程序执行过程中的工作单元以及某种数据结构所需要的附加存储空间。如果额外空间量相对于问题规模来说是常数,则称该算法是原地工作的。在许多实际问题中,为了减少算法所占的存储空间,通常采用压缩存储技术,以便尽量减少不必要的额外空间。
转载请注明原文地址:https://kaotiyun.com/show/FHIp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,关于查询和视图描述正确的是()。
向VisualFoxPro的项目中添加表单,可以使用项目管理器的()。
)表单里有一个选项按钮组,包含两个选项按钮Option1和Option2。假设Option2没有设置Click事件代码,而Option1和选项按钮组以及表单都设置了Click事件代码。那么当表单运行时,如果用户单击Option2,系统将()。
在VisualFoxPro中,当创建一个对象的时候,将先引发()。
以下关于数据库(DB)、数据库系统(DBS)、数据库管理系统(DBMS)三者之间关系的叙述,正确的是()。
在VisualFoxPro中,下面关于属性、方法和事件的叙述错误的是( )。
以下关于"查询"的正确描述是( )。
关系数据库管理系统能实现的专门关系运算包括( )。
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是( )。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
随机试题
“宁肯少些,但要好些”,这句名言说明了行政组织编制设计的()
下列哪些脏腑与淋证有关
风热咳嗽、痰热咳嗽均为适宜的药组是
A.十二指肠球部溃疡B.胰源性溃疡C.胃窦癌D.胃窦溃疡BillrothⅡ式胃大部切除术适用于
对肠结核最有价值的诊断是
根据《规划环境影响评价条例》,对规划进行环境影响评价,应当分析、预测和评估的内容不包括()。
根据净额清算原则,清算价款时,不同种类证券的买卖价款都可以合并计算。()
高清,意思是“高分辨率”,一般所说的高清包括高清电视、高清电影、高清设备、高清格式等。高清的英文简写是()。
YouwillhearaconversationbetweenMissGreen,aneducationaljournalist,andProfessorWilson,anexpertineducationalstudi
A、TakeittoclassB、PutitinhercollectionC、TakeittothelabD、LeaveitwithherprofessorDWhatdoesthewomanwanttodo
最新回复
(
0
)