首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法的空间复杂度是指( )。
算法的空间复杂度是指( )。
admin
2017-03-28
39
问题
算法的空间复杂度是指( )。
选项
A、算法程序的长度
B、算法程序中的指令条数
C、算法程序所占的存储空间
D、算法执行过程中所需要的存储空间
答案
D
解析
算法的空间复杂度是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行中所需要的额外空间。其中额外空间包括算法程序执行过程中的工作单元以及某种数据结构所需要的附加存储空间。如果额外空间量相对于问题规模来说是常数,则称该算法是原地工作的。在许多实际问题中,为了减少算法所占的存储空间,通常采用压缩存储技术,以便尽量减少不必要的额外空间。
转载请注明原文地址:https://kaotiyun.com/show/LeIp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是()。
结构化程序设计中,下面对goto语句使用描述正确的是()。
CREATEDATABASE命令用来建立()。
设有商品(商品号,商品名,单价)、商店(商店号,商店名,区域名,经理姓名)和销售(商店号,商品号,销售日期,销售数量)表,查询销售金额合计超过20000的商店,查询结果包括商店名和销售金额合计。正确的命令是()。
查询在“北京”和“上海”出生的学生信息的SQL语句是()。
SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…,其中HAVING必须配合使用的短语是()。
计算结果不是字符串“Teacher”的表达式是()。
在VisualFoxPro中,每一个工作区中最多能打开数据库表的数量是()。
下面有关数据库表和自由表的叙述中,错误的是()。
下列选项中,哪个不是一般算法应该有的特征( )。
随机试题
Itwasthekindofresearchthatgaveinsightintohowflustrainscouldmutatesoquickly.(Onetheorybehindthe1918version’
患者,男,30岁,右面部肿胀伴开口受限1周,既往有右下后牙反复肿痛史。X线表现为右下颌第三磨牙阻生,下颌升支弥漫性密度增高,其中可见局限性骨质破坏,升支外侧密质骨无明显破坏,但密质骨外有成堆的骨质增生。应诊断为
下列各项,不支持艾滋病诊断的是
采用借贷记账法,哪方记增加,哪方记减少,是根据()决定的。
富足感是衡量()的指标,借由()来累积财富的目标
宋之鄙人得璞玉献之子罕,子罕不受。鄙人日:“此宝也,宜为君子器,不宜为细人用。”子罕日:“尔以玉为宝,我以不受子之玉为宝。”上述材料说明()。
地方各级人民政府应当保障适龄儿童、少年在各类学校入学。()
某人编写了如下程序,用来求10个整数(整数从键盘输入)中的最大值:PrivateSubCommand1_Click() Dima(10)AsInteger,maxAsInteger Fork=1To10 a(k)=In
Forgetfootball.Atmanyhighschools,thefiercestcompetitionisbetweenCokeandPepsioverexclusive"pouringrights"tosel
Personalrelationshipsareveryimportant.Theyarethekeyof【S1】______doingbusinessinArabcountries.Tryto
最新回复
(
0
)