首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法的空间复杂度是指( )。
算法的空间复杂度是指( )。
admin
2016-11-12
44
问题
算法的空间复杂度是指( )。
选项
A、算法程序的长度
B、算法程序中的指令条数
C、算法程序所占的存储空间
D、算法执行过程中所需要的存储空间
答案
D
解析
算法的空间复杂度是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行中所需要的额外空间。其中额外空间包括算法程序执行过程中的工作单元以及某种数据结构所需要的附加存储空间。如果额外空间量相对于问题规模来说是常数,则称该算法是原地工作的。在许多实际问题中,为了减少算法所占的存储空间,通常采用压缩存储技术,以便尽量减少不必要的额外空间。
转载请注明原文地址:https://jikaoti.com/ti/FZy0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下面程序的输出结果是()。PrivateSubCommandl_Click()ch$=“ABCDEF”procchPrintchEndSubPrivate
下面叙述不正确的是()。
设有整型变量s,取值范围为0~100,表示学生的成绩。有如左边程序段:右边用SelectCase结构改写上述程序,使两段程序所实现的功能完全相同。请填空。Ifs>=90ThenSelectCasesLev
关于自定义数据类型,下面叙述中不正确的是()。
由Array函数建立的数组的名字必须是__________________类型。
在窗体上画1个命令按钮,名称为Commandl,然后编写如下程序:DimFlagAsBooleanPrivateSubCommandlClick()DimintNumAsInteger
(1)在名称为Forml的窗体上添加一个名称为Textl的文本框,再建立一个名称为Format的弹出式菜单,含三个菜单项,标题分别为“加粗”、“斜体”、“下划线”,名称分别为M1、M2、M3。请编写适当的事件过程,在程序运行时,当用鼠标右键单击文本框时,弹
请根据以下各小题的要求设计VisaulBasic应用程序(包括界面和代码)。1.在窗体(名称为Form1)上画1个列表框(名称为L1)和1个水平滚动条(名称为HS1,Min属性为0,Max属性为100,SmallChange属性为2,LargeChan
窗体上有文本框TextI和一个菜单,菜单标题、名称见表,结构见图。要求程序执行时单击“保存”菜单项,则把其标题显示在Textl文本框巾。下面可实现此功能的事件过程是()。
下面程序段的作用是从文本框中输入数据,如果该数据满足条件:除以6余2,除以5余3,则输出,否则,将焦点定位在文本框中,并清除文本框的内容。请填空。PrivateSubCommandlClick()num=Val(Textl.Tex
随机试题
关于颞颌关节扫描方位的描述,错误的是
某县人口55万人,2004年全县施行白内障手术1100眼。该县2004年的白内障手术率(CSR)为
重症糖尿病立即静脉注射主要刺激胰岛β细胞,但又促进抗利尿素的分泌
发热过程中,发热激活物的主要作用是()。
开放式基金在认购费用的收取上,目前的收费方式是()。
某酒厂用食用酒精兑制成白酒,使用本厂酿制的粮食白酒“幸福特曲”的包装及标贴向社会销售。该种勾兑制成的白酒理化、卫生指标符合标准,每瓶售价仅为“幸福特曲”的1/4,销售状况甚好。对该厂的上述作法应如何定性?()
下列关于DMA接口的说法中,不正确的是()。
(2014上集管)《计算机软件可靠性和可维护性管理GB/T14394-1993》标准提出了软件生存周期各阶段的可靠性和可维护性要求。其中“分析和确定软件可靠性和可维护性目标”是______的要求。
Accordingtothenews,theChinesespokesman______.
说明假定你是秘书JaneSwift,写信给酒店预订宴会,并询问相关情况。内容:1.从报纸上读到该酒店2.公司计划12月15日晚上在西湖酒店开年会,要预订大约40人的宴会,请估算宴会大概费用;3.请酒店寄来菜谱,以便提前决定宴会菜式;
最新回复
(
0
)