首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法的空间复杂度是指( )。
算法的空间复杂度是指( )。
admin
2012-08-23
54
问题
算法的空间复杂度是指( )。
选项
A、算法程序的长度
B、算法程序中的指令条数
C、算法程序所占的存储空间
D、算法执行过程中所需要的存储空间
答案
D
解析
算法的空间复杂度是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行中所需要的额外空间。其中额外空间包括算法程序执行过程中的工作单元以及某种数据结构所需要的附加存储空间。如果额外空间量相对于问题规模来说是常数,则称该算法是原地工作的。在许多实际问题中,为了减少算法所占的存储空间,通常采用压缩存储技术,以便尽量减少不必要的额外空间。
转载请注明原文地址:https://kaotiyun.com/show/O5Pp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序运行后的输出结果是______。main(){intx=10,y=20,t=0if(x==y)t=x;x=y;y=t;printf("%d,%d/n",x,y);}
设有intx=11;则表达式(x++*1/3)的值是()。
下面程序的输出结果是()。#include<stdio.h>main(){inta[10]={1,2,3,4,5,6,7,8,9,10},*p=a;printf("%d\n",*(p+2));
有以下程序:main(){inta;charc=10;floatf=100.0;doublex;a=f/=c*=(x=6.5);printf("%d%d%3
下面不属于软件设计原则的是()。
以下能正确定义一维数组的选项是
已知i、j、k为int型变量,若从键盘输入:1,2,3<回车>,使i的值为1、i的值为2、k的值为3,以下选项中正确的输入语句是
下面对对象概念描述错误的是
算法的空间复杂度是指()。
在计算面中,算法是指______。
随机试题
Incommonwithmanycountries,Britainhasseriousenvironmentalproblems.In1952,morethan4,000peoplediedinLondonbecaus
晶状体囊外摘除术后,后囊膜发生混浊,称为
男孩,3岁,自幼人工喂养,食欲极差,有时腹泻。身高85cm,体重7500g。皮肤干燥、苍白,腹部皮下脂肪厚度约0.3cm。脉搏缓慢,心音较低钝。上述情况发生,除立即给氧外,首先应采取的措施为
关于公开审判制度的说法错误的是:()
建筑墙体、屋面的保温工程施工时,监理工程师应当按照工程监理规范的要求,采取()形式实施工程监理。
企业在工商管理部门登记的注册资金称为()。
【2014四川】下列选项中,属于心智技能的是()。
著名社会学家费孝通先生所________的乡土中国,正在发生改变。在我们的传统社会里,人际关系织成了一张张庞大而复杂的网,或因血缘,或因地缘,或因姻亲……,各种“缘”让彼此熟悉、彼此关照,乡土中国是一张通过“熟人”________的网络。填入画横线部分
按照局域网所采用的技术、应用范围和协议标准的不同可以分为共享式局域网与【 】。
软件测试的目的是
最新回复
(
0
)