首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法的空间复杂度是指( )。
算法的空间复杂度是指( )。
admin
2020-07-22
67
问题
算法的空间复杂度是指( )。
选项
A、算法程序的长度
B、算法程序中的指令条数
C、算法程序所占的存储空间
D、算法执行过程中所需要的存储空间
答案
D
解析
算法的空间复杂度是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行中所需要的额外空间。其中额外空间包括算法程序执行过程中的工作单元以及某种数据结构所需要的附加存储空间。如果额外空间量相对于问题规模来说是常数,则称该算法是原地工作的。在许多实际问题中,为了减少算法所占的存储空间,通常采用压缩存储技术,以便尽量减少不必要的额外空间。
转载请注明原文地址:https://kaotiyun.com/show/r3Hp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
对下列二叉树进行前序遍历的结果为
以下能够设置控件焦点的方法是
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
已知a=6,b=15,c=23,则语句PrintSgn(a+bMod6-c\a)&a+b的输出结果为( )。
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
在深度为7的满二叉树中,度为2的结点个数为
设工程文件包含两个窗体文件Form1.frm、Form2.frm及一个标准模块文件Module1.bas。两个窗体上分别只有一个名称为Command1的命令按钮。Form1的代码如下:PublicxAsIntegerPrivateSubFo
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
算法的空间复杂度是指
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是()。
随机试题
A、根治性肝切除B、姑息性肝切除C、肝动脉结扎和插管D、肿瘤局部无水酒精注射E、中医治疗男,45岁。体格检查发现肝右叶4个肿瘤占位,局限于相邻的2个肝段内,无瘤肝组织增大达全肝l/2以上。治疗方案首选()
A、酸碱法B、水醇法C、醇醚法D、活性炭E、盐析法在溶液中加入无机盐促使有效成分析出的方法是()
将1L4mol/L氨水和1L2mol/L盐酸溶液混合,混合后OH-离子浓度为()mol/L。注:氨水解离常数Kb=1.8×10-5
易燃易爆危险品是指容易燃烧爆炸的危险品,其不包括()。
某企业出售房屋一幢,账面原价100000元,已提折旧60000元,计提减值准备5000元,出售时发生清理费用600元,出售价款为40000元,应缴纳的营业税为2000元。企业结转出售固定资产净损益时的会计分录为()。
从建筑产品供给者角度看,建筑市场的风险表现在()。
处理人事争议的法定途径有
设有定义:classC{public:intValUe;};intX,*p;则以下引用形式中,正确的是()。
HendersonUtilitiesCompany43WarmSpringsRoadHenderson,Nevada89014
Itwastoolateto______ofthecontract.
最新回复
(
0
)