首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法的空间复杂度是指( )。
算法的空间复杂度是指( )。
admin
2012-09-07
30
问题
算法的空间复杂度是指( )。
选项
A、算法程序的长度
B、算法程序中的指令条数
C、算法程序所占的存储空间
D、算法执行过程中所需要的存储空间
答案
D
解析
算法的空间复杂度是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行中所需要的额外空间。其中额外空间包括算法程序执行过程中的工作单元以及某种数据结构所需要的附加存储空间。如果额外空间量相对于问题规模来说是常数,则称该算法是原地工作的。在许多实际问题中,为了减少算法所占的存储空间,通常采用压缩存储技术,以便尽量减少不必要的额外空间。
转载请注明原文地址:https://kaotiyun.com/show/W6sp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列表达式中,运算值为日期型的是______。
下列字符型常量Hello,world!表示方法中,错误的是______。
已知表文件XS.DBF,有20条记录,执行下列命令后的结果是______。USEXSGOBOTTOMSKIP-1LIST
在数据表中建立一个索引应当依照______。
在考生文件夹中,对“商品销售”数据库完成如下综合应用:(1)编写名为better的命令程序并执行,该程序实现如下功能:将“商品表”进行备份,备份名称为“商品表备份.dbf”。将“商品表”中的“商品号”前两位编号为“10”的商品的单价
在考生文件夹中完成如下综合应用:设计名为mystu的表单。表单标题为“学生学习情况浏览”。表单中有一个选项组控件(名为myoption)、两个命令按钮“计算”和“退出”。其中,选项组控件有两个按钮“升序”和“降序”。根据选择的选项组控件,将选修了
把算法工作量大小和实现算法所需存储单元多少分别称为算法的______和______。
在考生文件夹中完成如下综合应用:现有医院数据库DOCT3,包括三个表文件:YISHENG.DBF(医生)、YAO.DBF(药品)、CHUFANG.DBF(处方)。设计一个名为CHUFANG的菜单,菜单中有两个菜单项“查询”和“退出”。程序
有关过程调用叙述正确的是
有下列二叉树,对此二叉树中序遍历的结果为()。
随机试题
铲斗挖泥船应根据不同土质选用不同铲斗,可塑黏土宜配备()。
Herearesomesuggestionsthatprovehelpfulforthosewhoarepreparingforajobinterview.Insomeway,a(n)【B1】______interv
患者,18岁。发热起病3天后下降,伴恶心、呕吐、尿色深如豆油样,病程第8天出现嗜睡,继之神志不清,巩膜皮肤深度黄疸,肝界缩小。诊断应考虑
女婴,胎龄36周。出生时体重2000g,体温36.4℃,脉搏130次/分,呼吸45次/分,心、肺无异常,吸吮力弱。该患儿是
临床上最简便的用于确诊疟疾的实验室检查方法是
下列关于正态分布特点的描述,错误的是
拔牙术后,牙槽窝内血块开始机化的时间是拔牙后A.30分钟B.2小时C.24小时D.3~4天E.1个月
永续年金是一组在无限期内金额()、方向()、时间间隔()的现金流。
关于陕西的饮食文化,下列说法正确的是:
下列中央银行的业务中,属于对政府提供的业务是()。
最新回复
(
0
)