首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法的空间复杂度是指( )。
算法的空间复杂度是指( )。
admin
2016-11-12
85
问题
算法的空间复杂度是指( )。
选项
A、算法程序的长度
B、算法程序中的指令条数
C、算法程序所占的存储空间
D、算法执行过程中所需要的存储空间
答案
D
解析
算法的空间复杂度是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行中所需要的额外空间。其中额外空间包括算法程序执行过程中的工作单元以及某种数据结构所需要的附加存储空间。如果额外空间量相对于问题规模来说是常数,则称该算法是原地工作的。在许多实际问题中,为了减少算法所占的存储空间,通常采用压缩存储技术,以便尽量减少不必要的额外空间。
转载请注明原文地址:https://kaotiyun.com/show/7sGp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
算法的时间复杂度是指()。
在窗体上有一个名称为Label1的标签和一个名称为Timer1的计时器,并编写有如下几个事件过程:PrivateSubForm_Load()Timer1.Enabled=FalseTimer1.Interval=____
在窗体上画1个文本框,名称为Text1,然后编写如下程序:PrivateSubFormLoad()Open“C:\dat.txt”ForOutputAs#1Text1.Text=“”End
在窗体上有一个名称为Commandl的命令按钮,并编写有如下事件过程:PrivateSubCommandl_Click()Move500,500EndSub程序执行时,单击命令按钮,实现的功能是(
在窗体Forml上放一个名为Text1的文本框和一个名为Commandl的命令按钮,然后编写一个事件过程。要求程序运行后,如果在文本框中输入一个字符,则把命令按钮的标题设置为“VB等级考试二级”。以下能正确实现上述操作的事件过程是()。
由Array函数建立的数组的名字必须是__________________类型。
设计窗体时双击窗体的任何位置,将打开()。
在窗体Form1上建立3个菜单(名称分别为vbRead、vbCalc和vbSave,标题分别为“读数”、“计算”和“存盘”),然后绘制一个文本框(名称为Text1,MultiLine属性设置为True,ScrollBars属性设置为2),如下图所示。
要使文件列表框中的文件随目录列表框中所选择的当前目录的不同而发生变化,应该
随机试题
下列省区全称、简称和行政中心连线正确的是()。
吴某,男,42岁,患重症肌无力多年,近日劳累后肢体痿软无力逐渐加重,食少,便溏,腹胀,面浮而色不华,气短,神疲乏力,苔薄白,脉细。
中药饮片的标签不须注明的内容是
土地所有权的(),包含着一条重要的立法原则,就是避免农村集体土地特别是耕地和其他农业用地的流失。
吊顶在构造上由()等部分组成。
()属于WAI指标。
某公司举办年终晚宴,每桌安排7名普通员工与3名管理人员;到最后2桌时,由于管理人员已经安排完,便全部安排了普通员工,结果还差2人才能刚好坐满。已知该公司普通员工人数是管理人员的3倍,则该公司有管理人员()名。
马克思主义唯物辩证法认为,事物发展的根本规律是()。
【F1】StephenHawking,whospenthiscareerdecodingtheuniverseandevenexperiencedweightlessness,isurgingthecontinuation
UKNewspapersI.Briefintroduction—manynationalnewspapers—nonational【B1】______titles【B1】______—beingdividedintothree
最新回复
(
0
)