首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法的空间复杂度是指( )。
算法的空间复杂度是指( )。
admin
2021-02-23
50
问题
算法的空间复杂度是指( )。
选项
A、算法程序的长度
B、算法程序中的指令条数
C、算法程序所占的存储空间
D、算法执行过程中所需要的存储空间
答案
D
解析
算法的空间复杂度是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行中所需要的额外空间。其中额外空间包括算法程序执行过程中的工作单元以及某种数据结构所需要的附加存储空间。如果额外空间量相对于问题规模来说是常数，则称该算法是原地工作的。在许多实际问题中，为了减少算法所占的存储空间，通常采用压缩存储技术，以便尽量减少不必要的额外空间。
转载请注明原文地址:https://kaotiyun.com/show/mWSp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下面属于黑盒测试方法的是
VBA中一般采用Hungarian符号法命名变量，下列代表复选框的字首码是
下列叙述中正确的是
在考生文件夹下有一个数据库文件“samp3．accdb”，其中存在设计好的表对象“tStud”和查询对象“qStud”，同时还设计出以“qStud”为数据源的报表对象“rStud”。请在此基础上按照以下要求补充报表设计。在报表的页面页脚节区添加一个计算
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tStud”，同时还设计出窗体对象“fStud”。请在此基础上按照以下要求补充“fStud”窗体的设计。将窗体边框改为“细边框”样式，取消窗体中的水平和垂直滚动条、记录选择
在考生文件夹下的“samp1．accdb”数据库中已经建立表对象“tEmployee”。请按以下操作要求，完成表的编辑。使用查阅向导建立“职务”字段的数据类型，向该字段键入的值为“职员”“主管”或“经理”等固定常数。
考生文件夹下存在一个数据库文件“sampl．accdb”，里面已经设计好表对象“tStud”和“tScore”，窗体对象“fTest”和宏对象mTest。并按照以下要求完成操作：设置“tScore”表的“课程号”字段的输入掩码为只能输入5位数字或字母形
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
某二叉树的中序遍历序列为CBADE，后序遍历序列为CBADE，则前序遍历序列为
下列关于宏和宏组的说法中正确的是()。
随机试题
诊断首先考虑最佳的治疗方案是
颅内血肿手术指征不包括
为保证招标采购计划的顺利实施，应事前设置控制点并在实施中及时检查。这些控制点包括（）。
建设用地使用权出让金可以一次或多次支付，但只有全部支付后，才能办理建设用地使用权登记。()
下面关于蒸发池的施工规定说法错误的是()。
经营租赁方式租入的固定资产发生的改良支出，应全部记入“固定资产”科目。()
针对直接导致修改审计计划的下列事项中，恰当的有()。
适当和谨慎地积载是指货物装上船后，承运人必须按照货物的品种、性质和包装等特点，妥善进行______。
CPU不能直接访问外存储器。()
以下哪项为真，最能削弱以上的论证?()
最新回复
(
0
)
