首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法的空间复杂度是指( )。
算法的空间复杂度是指( )。
admin
2017-11-27
42
问题
算法的空间复杂度是指( )。
选项
A、算法程序的长度
B、算法程序中的指令条数
C、算法程序所占的存储空间
D、算法执行过程中所需要的存储空间
答案
D
解析
算法的空间复杂度是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行中所需要的额外空间。其中,额外空间包括算法程序执行过程中的工作单元以及某种数据结构所需要的附加存储空间。如果额外空间量相对于问题规模来说是常数,则称该算法是原地工作的。在许多实际问题中,为了减少算法所占的存储空间,通常采用压缩存储技术,以便尽量减少不必要的额外空间。
转载请注明原文地址:https://jikaoti.com/ti/rba0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序:main(){inta=0,b=0,C=0,d=0;if(a=1)b=1;c=2;elsed=3;printf("%d,%d,%d,%d\n",a,b,c,D);}程序输出(
有以下程序:main(){inti=1,j=2,k=3;if(i++==l&&(++j==3||k++==3))printf("%d%d%d\n",i,j,k):}程序运行后的输出结果是()
设a、b、c都是整型变量,如果a的值为1,b的值为2,则执行c=a++∣∣b++;语句后变量b的值是【】。
设变量a和b已定义为int类型,若要通过scanf(“a=%d,b=%d”&a,&b);语句分别给a和b输入1和2,则正确的数据输入内容是【】。
(34)有以下程序#includevoidfun(int*S){smticintj=0;do{s[j]=s[j]+s[j+1];}while(++j
fun函数的功能是:通过键盘输入给x所指的整型数组所有元素赋值。在下划线处应填写的是#include#defineN5voidfun(intx【N】){imm;for(m=N-1;m>0;m--)sc
设函数中有整型变量a,为保证其在未赋初值的情况下初值为0,应选择的存储类别是()。
数据库技术的根本目标是()。
以下程序的定义语句中,x[1]的初值是_________,程序运行后输出的内容是___________。#ineludemain(){intx[]={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,
下列程序输出结果是()。#includemain(){chara[]={’a’,’b’,’c’,’d’,’e’,’f’,’\0’};inti,j;i=sizeof(a);
随机试题
设函数f(x)连续且满足求f(x).
哪种患者行关节置换感染的风险高
患者,男性,30岁,查体脾脏肋下1.5cm,该患者的诊断应排除
由于凝血因子异常导致的出血性疾病是
指出下列不宜用酸味药收敛之性治疗的
正常摸到足背动脉搏动的位置在()。
LOF和ETF存在本质的不同,主要表现在()
下列()不属于开放式基金的特点。
口渴:饮料
A、 B、 C、 D、 A本题考查名词单复数。news是不可数名词,在表示“一则消息”时,用apieceofnews,因此选择A。将Anews改为Apieceofnews。
最新回复
(
0
)