首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法的空间复杂度是指( )。
算法的空间复杂度是指( )。
admin
2016-11-12
68
问题
算法的空间复杂度是指( )。
选项
A、算法程序的长度
B、算法程序中的指令条数
C、算法程序所占的存储空间
D、算法执行过程中所需要的存储空间
答案
D
解析
算法的空间复杂度是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行中所需要的额外空间。其中额外空间包括算法程序执行过程中的工作单元以及某种数据结构所需要的附加存储空间。如果额外空间量相对于问题规模来说是常数,则称该算法是原地工作的。在许多实际问题中,为了减少算法所占的存储空间,通常采用压缩存储技术,以便尽量减少不必要的额外空间。
转载请注明原文地址:https://kaotiyun.com/show/7sGp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
执行以下程序后,在窗体上输出的是()。PrivateSubCommandlClick()DimaForj=1To20Step2a(j)=JNext
为了使标签中的内容居中显示,应把Alignment属性设置为()。
关于自定义数据类型,下面叙述中不正确的是()。
由Array函数建立的数组的名字必须是__________________类型。
在工程的标准模块中定义了一个如下的记录类型:TypeBooksNameAsString*10TelNumAsString*20EndType在窗体上有一个名为Commandl的命
设窗体文件中有下面的事件过程:PrivateSubCommandl_Click()Dimsuma%=100PrintaEndSub其中变量a和sum的数据类型分别是(
下列不能打开菜单编辑器的操作是()。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为()。
以下常数中,()占用存储空间最多。
随机试题
源程序通过编译程序的处理可以一次性地产生高效运行的目的程序,并把它保存在磁盘上,以备多次执行。()
下列反常积分收敛的是()
男,34岁。3天前淋雨,次日出现寒战、高热,继之咳嗽,咳少量黏液脓性痰,伴右侧胸痛。查体:体温39℃,急性病容,口角和鼻周有疱疹。心率110次/分,律齐。血白细胞15×109/L,该菌的主要致病因素是
下颌尖牙间宽度在多大年龄后几乎无增加
涎腺造影检查的禁忌证为()
某公司各种长期资金筹集来源的构成及其比例如下表所示,根据表中数据回答下列问题:该公司发行长期债券的成本为()。
软件(结构)设计阶段产生的文档是()。
对于循环队列,下列叙述中正确的是()。
常用的软件结构设计工具是结构图(SC),也称程序结构图。其中,用矩形表示______,用带空心圆的箭头表示传递的是数据。
例如:为了让自己更健康,他每天都花一个小时去锻炼身体。★他希望自己很健康。(√)今天我想早点儿回家。看了看手表,才5点。过了一会儿再看表,还是5点,我这才发现我的手表不走了。★那块手表不是他的。(×)
最新回复
(
0
)