首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法的空间复杂度是指( )。
算法的空间复杂度是指( )。
admin
2021-04-28
80
问题
算法的空间复杂度是指( )。
选项
A、算法程序的长度
B、算法程序中的指令条数
C、算法程序所占的存储空间
D、算法执行过程中所需要的存储空间
答案
D
解析
算法的空间复杂度是指执行这个算法所需要的内存空间。一个算法所占朋的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行中所需要的额外空间。其中额外空间包括算法程序执行过程中的工作单元以及某种数据结构所需要的附加存储空间。如果额外空间量相对于问题规模来说是常数,则称该算法是原地工作的。在许多实际问题中,为了减少算法所占的存储空间,通常采用压缩存储技术,以便尽量减少不必要的额外空间。
转载请注明原文地址:https://kaotiyun.com/show/WTtp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面程序段的运行结果是()。intb;2;intfunc(int*param){b+=*param;return(b);}main(){inta=2,rtn=2
若有定义语句:chars[10]="1234567\0\0";则strlen(s)的值是
若有以下程序#includemain(){inta=1,b=2,c=3,d=4,r=0;if(a!=1);elser=1;if(b==2)r+=2;else;if(c!=3)r+=3;else;if(d==4)
有以下程序:#includevoidmain(){chara[5][10]={“one”,“two”,“three”,“four”,“five”};inti,j;chart;for(i:0
算法的有穷性是指
设栈的顺序存储空间为S(0:49),栈底指针bottom=49,栈顶指针top=30(指向栈顶元素)。则栈中的元素个数为
有以下程序#includeintfun(chars[]){char*p=s;while(*p!=0)p++;return(p-s);}main(){printf("%d\n",fun("0ABCDEF"));}程序运行后的输出结果是
有以下程序(strcpy为字符串复制函数,strcat为字符串连接函数)#include<stdio.h>#include<string-h>main(){chara[10]=’’abc’’,b[10]=’’012’’,c[10]=’’xy
算法的空间复杂度是指
有关return语句说法不正确的是()。
随机试题
结合实际论述影响随机样本容量的大小的因素。
脘腹痞闷,食少难消,大便溏薄,倦怠乏力,苔腻萎黄,脉虚弱者,治宜选用()
A、清热润肠通腑胃B、顺气行滞C、养血润燥D、温通开秘E、补气行滞津枯血燥型便秘的治法是
政策性银行应()。
下列合同计价方式中,建设单位容易控制造价,施工承包单位风险大的是()。
背景材料:某动力站安装工程项目,该动力站的散装锅炉施工主要包括锅炉钢构架、锅筒与集箱、受热面管束胀管、省煤器、空气预热器、过滤器和炉排、锅炉安全附件的安装;对锅炉本体、管道和阀门的试验以及烘炉与煮炉。该工程施工项目经理部在施工过程中对所耗费的生产资料和生
在财产保险合同中,( )允许保险单随保险标的所有权的转移而自动转让,无须征得保险人的同意而继续有效。
中国居民纳税人王伟2005年8月取得以下8项所得,计算每项收入应缴纳的所得税。出租家中富余的汽车一辆,取得租金2000元;()元
流动资产投资管理的核心问题是()。
(Agreatmanyteachers)(firmly)believeEnglishisoneofthe(poorest-taught)subjectsinhighschools(atpresent).
最新回复
(
0
)