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

admin2017-11-27 45

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

当运行以下程序时，输入abcd，程序的输出结果是：()。insert(charstr[]){inti；i=strlen(str)；while(i＞0){str[2i]=str[i];str[2i-1

程序测试分为静态分析和动态测试。其中()是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误。

在面向对象方法中，实现信息隐蔽是依靠()。

软件生命周期中的活动不包括

算法的复杂度主要包括__________复杂度和空间复杂度。

若给fun函数的形参s传送字符串：“abc-6354abc”，则函数的返回值是______________。(字符串中包括空格)longfun(charS[])flongn；intsign；for(；iss

有下列程序段：typedefstructNODE{intnum；stmctNODE*next；}OLD；下列叙述中正确的是()。

若函数中有定义语句：inta；，则()。

运行下列程序，若从键盘输入字符“a”，则输出结果是()。charc；c=getchar()；if(c＞=’a’&&c＜=’g’)c=c+4；elseif(c＞=’g’&&c＜=’z’)c=c-21；

数据结构分为逻辑结构和存储结构，循环队列属于【】结构。

用于行政管理的“命令(令)”其发布权限属于地方各级人民政府。()

A．足三里B．阳陵泉C．悬钟D．足临泣E．公孙八会穴中的筋会穴是()

某支气管扩张大咯血的病人，突然中止咯血，张口瞠目，两手乱抓，应首先考虑

采用人月费单价法估算咨询服务费用时，其不可预见费通常取（）的5％--15％；

期货交易所允许会员在保证金不足的情况下进行期货交易的，对直接负责的主管人员和其他直接责任人员给予纪律处分，处()万元以上()万元以下的罚款。

欠缴税款的纳税人因下列法定原因,对国家税收造成损害的,税务机关可以依照合同法的规定行使撤销权。这些法定原因有()。

我国的国有商业银行经过股份制改造并成功上市，目前开展的经营活动的主要目的是()。

已知点F为抛物线y2=一8x的焦点，O为原点，点P是抛物线准线上的一点，A在抛物线上，｜AF｜=4，则｜PA｜+｜PO｜的最小值是__________。

根据《继承法》的有关规定，下列有关继承的表述正确的是()。

要从项目“学生项目”连编得到一个名为“学生档案管理”可执行文件，可以在命令窗口输入命令BUILDFROM。

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

二级C语言

NCRE全国计算机二级

当运行以下程序时，输入abcd，程序的输出结果是：()。insert(charstr[]){inti；i=strlen(str)；while(i＞0){str[2*i]=str[i];str[2*i-1

程序测试分为静态分析和动态测试。其中()是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误。

在面向对象方法中，实现信息隐蔽是依靠()。

软件生命周期中的活动不包括

算法的复杂度主要包括__________复杂度和空间复杂度。

若给fun函数的形参s传送字符串：“abc-6354abc”，则函数的返回值是______________。(字符串中包括空格)longfun(charS[])flongn；intsign；for(；iss

有下列程序段：typedefstructNODE{intnum；stmctNODE*next；}OLD；下列叙述中正确的是()。

若函数中有定义语句：inta；，则()。

运行下列程序，若从键盘输入字符“a”，则输出结果是()。charc；c=getchar()；if(c＞=’a’&&c＜=’g’)c=c+4；elseif(c＞=’g’&&c＜=’z’)c=c-21；

数据结构分为逻辑结构和存储结构，循环队列属于【】结构。

用于行政管理的“命令(令)”其发布权限属于地方各级人民政府。()

A．足三里B．阳陵泉C．悬钟D．足临泣E．公孙八会穴中的筋会穴是()

某支气管扩张大咯血的病人，突然中止咯血，张口瞠目，两手乱抓，应首先考虑

采用人月费单价法估算咨询服务费用时，其不可预见费通常取（）的5％--15％；

期货交易所允许会员在保证金不足的情况下进行期货交易的，对直接负责的主管人员和其他直接责任人员给予纪律处分，处()万元以上()万元以下的罚款。

欠缴税款的纳税人因下列法定原因,对国家税收造成损害的,税务机关可以依照合同法的规定行使撤销权。这些法定原因有()。

我国的国有商业银行经过股份制改造并成功上市，目前开展的经营活动的主要目的是()。

已知点F为抛物线y2=一8x的焦点，O为原点，点P是抛物线准线上的一点，A在抛物线上，｜AF｜=4，则｜PA｜+｜PO｜的最小值是__________。

根据《继承法》的有关规定，下列有关继承的表述正确的是()。

要从项目“学生项目”连编得到一个名为“学生档案管理”可执行文件，可以在命令窗口输入命令BUILD______FROM______。

当运行以下程序时，输入abcd，程序的输出结果是：()。insert(charstr[]){inti；i=strlen(str)；while(i＞0){str[2i]=str[i];str[2i-1

要从项目“学生项目”连编得到一个名为“学生档案管理”可执行文件，可以在命令窗口输入命令BUILDFROM。