首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法的空间复杂度是指( )。
算法的空间复杂度是指( )。
admin
2016-11-12
37
问题
算法的空间复杂度是指( )。
选项
A、算法程序的长度
B、算法程序中的指令条数
C、算法程序所占的存储空间
D、算法执行过程中所需要的存储空间
答案
D
解析
算法的空间复杂度是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行中所需要的额外空间。其中额外空间包括算法程序执行过程中的工作单元以及某种数据结构所需要的附加存储空间。如果额外空间量相对于问题规模来说是常数,则称该算法是原地工作的。在许多实际问题中,为了减少算法所占的存储空间,通常采用压缩存储技术,以便尽量减少不必要的额外空间。
转载请注明原文地址:https://kaotiyun.com/show/7sGp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
算法的时间复杂度是指()。
以下事件过程的功能是:从已存在于磁盘上的顺序文件Num1.txt中读取数据,计算读出数据的平方值,将该数据及其平方值存入新的顺序文件Num2.txt中。则在以下横线处合适的语句是()。PrivateSubFormClick()
注意:下面出现的“考生文件夹”均为C:\wexam\25160002。请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上建立1个名称为Op1的单选按钮数组,含3个单选按钮,它们的标
在窗体Form1上建立3个菜单(名称分别为vbRead、vbCalc和vbSave,标题分别为“读数”、“计算”和“存盘”),然后绘制一个文本框(名称为Text1,MultiLine属性设置为True,ScrollBars属性设置为2),如下图所示。
请根据以下各小题的要求设计VisaulBasic应用程序(包括界面和代码)。1.在窗体(名称为Form1)上画1个列表框(名称为L1)和1个水平滚动条(名称为HS1,Min属性为0,Max属性为100,SmallChange属性为2,LargeChan
在考生文件夹中有一个工程文件execise32.vbp(相应窗体文件为execise32.frm)。窗体Form1中已经给出了所有控件。其功能是:单击“读入”命令按钮,则把考生目录下的in32.txt文件中的所有英文字符放入Text1(可多行显示):如果
在算法的4个特性中,算法必须能在执行有限个步骤之后终止指的算法的_______特性。
要使文件列表框中的文件随目录列表框中所选择的当前目录的不同而发生变化,应该
算法的空间复杂度是指
数据结构中,通常采用两种方法衡量算法的时间复杂性,即______。
随机试题
X连锁无丙种球蛋白血症的主要临床表现是
组成臂丛的脊神经为
有高血压史患者术中出现低血压,指血压下降超过术前血压的
在华北地区某市内平坦地段,已建有五层住宅,高15m,当地日照间距为1:1.2,现欲在该住宅的北面距其15m处修建下列建筑,问哪一种是可行的?[2000-2]
按照我国企业会计准则的规定,以下关于合并资产负债表的抵销,表述正确的有()。
与幼儿自我意识的真正出现相联系的是()。
下图是经纬网图层和中国省级行政中心图层的叠加图,图中经纬线间隔度数相等。读图,回答下列问题。从地形和降水条件分析,最易发生泥石流的网格区是()。
我国现行宪法规定()。
Whoarethetwospeakers?
A、Failuretorestduringtheday.B、Lackofsleeponweekends.C、Vigorousexerciseintheevening.D、Eatingcheesebeforegoing
最新回复
(
0
)