算法的空间复杂度是指( )。

admin2018-09-26 63

问题算法的空间复杂度是指( )。

选项 A、算法程序的长度
B、算法程序中的指令条数
C、算法程序所占的存储空间
D、算法执行过程中所需要的存储空间

答案D

解析算法的空间复杂度是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包，括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行中所需要的额外空间。其中，额外空间包括算法程序执行过程中的工作单元以及某种数据结构所需要的附加存储空间。如果额外空间量相对于问题规模来说是常数，则称该算法是原地工作的。在许多实际问题中，为了减少算法所占的存储空间，通常采用压缩存储技术，以便尽量减少不必要的额外空间。

转载请注明原文地址:https://kaotiyun.com/show/tNxp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

算法的空间复杂度是指( )。

二级C语言

NCRE全国计算机二级

下列说法不正确的是()

设二进制数A是00101101，若想通过异或运算ab使A的高4位取反，低4位不变，则二进制数B应是【】。

数据流图的类型有【】和事务型。

有一函数：以下程序段中不能根据x值正确计算出y值的是

若有定义inta[10]，*p=a，则p+6表示()。

数据独立性是数据库技术的重要特点之一，所谓数据独立性是指　_____。

以下程序运行后的输出结果是()。main(){inta=3,b=4,c=5,t=99；if(b＜a＆＆a＜C)t=a;a=c;c=t；if(a＜c＆＆b＜C)t=b;b=a;a=t;printf(

“商品”与“顾客”两个实体集之间的联系一般是()。

若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是

关于语句“for(表达式1；表达式2；表达式3)”，下面说法中错误的是()

下述哪种肿瘤的发生可与化生有关

A、浅反射B、深反射C、锥体束征D、脑膜刺激征E、以上都不是医师用拇指和食指沿病人胫骨前缘用力由测向下滑压，患者拇趾背屈，其余四趾呈扇形分开，此表现属于（）

1mol刚性双原子理想气体，当温度为T时，每个分子的平均平动动能为()。

某企业为增值税一般纳税人，购入材料一批，增值税专用发票上标明的价款为25万元，增值税为4.25万元，另支付材料的保险费2万元、包装物押金2万元。该批材料的采购成本为()万元。

关于货币工资和实际工资的说法，正确的是()。

资产负债表日后至财务报告批准报出日之间发生的调整事项在进行调整处理时，不能调整的是()。

Carterwassayingalltherightthings,buthissmilewas______,andIknewIcouldn’ttrusthim.

若一个栈的输入序列为1，2，3…n，输出序列的第一个元素是i，则第j个输出元素是()。

窝沟封闭术

算法的空间复杂度是指( )。

二级C语言

NCRE全国计算机二级

下列说法不正确的是()

设二进制数A是00101101，若想通过异或运算ab使A的高4位取反，低4位不变，则二进制数B应是【】。

数据流图的类型有【】和事务型。

有一函数：以下程序段中不能根据x值正确计算出y值的是

若有定义inta[10]，*p=a，则p+6表示()。

数据独立性是数据库技术的重要特点之一，所谓数据独立性是指 _____。

以下程序运行后的输出结果是()。main(){inta=3,b=4,c=5,t=99；if(b＜a＆＆a＜C)t=a;a=c;c=t；if(a＜c＆＆b＜C)t=b;b=a;a=t;printf(

“商品”与“顾客”两个实体集之间的联系一般是()。

若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是

关于语句“for(表达式1；表达式2；表达式3)”，下面说法中错误的是()

下述哪种肿瘤的发生可与化生有关

A、浅反射B、深反射C、锥体束征D、脑膜刺激征E、以上都不是医师用拇指和食指沿病人胫骨前缘用力由测向下滑压，患者拇趾背屈，其余四趾呈扇形分开，此表现属于（）

1mol刚性双原子理想气体，当温度为T时，每个分子的平均平动动能为()。

某企业为增值税一般纳税人，购入材料一批，增值税专用发票上标明的价款为25万元，增值税为4.25万元，另支付材料的保险费2万元、包装物押金2万元。该批材料的采购成本为()万元。

关于货币工资和实际工资的说法，正确的是()。

资产负债表日后至财务报告批准报出日之间发生的调整事项在进行调整处理时，不能调整的是()。

Carterwassayingalltherightthings,buthissmilewas______,andIknewIcouldn’ttrusthim.

若一个栈的输入序列为1，2，3…n，输出序列的第一个元素是i，则第j个输出元素是()。

窝沟封闭术

数据独立性是数据库技术的重要特点之一，所谓数据独立性是指　_____。