首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法的空间复杂度是指( )。
算法的空间复杂度是指( )。
admin
2020-06-30
71
问题
算法的空间复杂度是指( )。
选项
A、算法程序的长度
B、算法程序中的指令条数
C、算法程序所占的存储空间
D、算法执行过程中所需要的存储空间
答案
D
解析
算法的空间复杂度是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行中所需要的额外空间。其中额外空间包括算法程序执行过程中的工作单元以及某种数据结构所需要的附加存储空间。如果额外空间量相对于问题规模来说是常数,则称该算法是原地工作的。在许多实际问题中,为了减少算法所占的存储空间,通常采用压缩存储技术,以便尽量减少不必要的额外空间。
转载请注明原文地址:https://kaotiyun.com/show/KIHp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画1个名称为Frame1、标题为“项目”的框架;框架内有1个名称为opt1的控件数组,该控件数组含有三个标题分别为“篮球”“排球”“足球
(1)在考生文件夹下有一个工程文件sjt3.vbp,请在名称为Form1的窗体上画一个名称为Text1的文本框和一个名称为C1、标题为“转换”的命令按钮,如图1-95所示。在程序运行时,单击“转换”按钮,可以把Text1中的大写字母转换为小写,把小写字母转
数据流图中带有箭头的线段表示的是()。
设有下面程序代码:PrivateSubCommand1_Click()DimaAsVarianta=Array(22,43,23,56,87,45,67,12,98,98,56,34,23,75
设窗体上有一个名称为Check1的复选框,并有下面程序代码:PrivateSubCheck1_MouseDown(ButtonAsInteger,ShiftAsInteger,
有两个关系R,S如下,由关系R和S通过运算得到关系T,则所使用的操作为
在数据管理技术发展的三个阶段中,数据共享最好的是( )。
设程序中有以下语句:MsgBox"Visual",,"Basic","等级考试",2执行该语句后,显示一个信息框,以下关于该信息框的叙述中,正确的是
在VB集成环境中要结束一个正在运行的工程,可单击工具栏上的一个按钮,这个按钮是
设工程文件包含两个窗体文件Forml.frm、Form2.frm及一个标准模块文件Module1.bas。两个窗体上分别只有一个名称为Commandl的命令按钮。Forml的代码如下:PublicxAsIntegerPriv
随机试题
《海牙规则》的制定者是【】
护理论文的核心部分是()
人群能量平均生理需要量占该人群能量推荐摄入量的
在临床工作中,护士在操作过程中出现了医疗事故,病人情况危急,未告知医师,对于此种情况应如何处理?()
著名美籍奥地利经济学家熊彼特于1912年首次提出“创新”这一概念,他认为,“创新”就是把生产要素和生产条件的新组合引入生产体系,即“建立一种新的生产函数”,其目的是为了获取潜在的利润。之后,索罗、缪尔塞、傅家骥等著名学者、专家、教授均对有关技术创新概念和定
(2014年卷二第90题)根据著作权法及相关规定,下列哪些使用作品的行为可以不经著作权人许可且不向其支付报酬?
发文字号应当包括机关代字、年份、序号。()
设A,B分别为m阶和n阶可逆矩阵,则的逆矩阵为().
BobDylan,afolkandrockmusicianfromMinnesota,wontheNobelPrizeinliteraturein2016.Howdoesitfeel?Ifyou’rea
Whyarewefarfromsatisfiedwithourbasicneeds?
最新回复
(
0
)