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

admin2020-11-27 68

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序intf(intm){staticintn=0：n+=m；returnn；}main(){intn=0：printf("％d，"，f(++n))；printf("

以下程序：#include＜stdio．h＞main(){charstr[10]；scanf(’’％s’’，&str)；printf(’’％s＼n’’，str)；}运行上面的程序，输入字符串

有以下程序charfun(charc){if(c＜=’Z’&&c＞=’A’)c-=’A’-’a’；returnc；}main(){chars[81]，p=s；gets(s)；while(p){p=fun(p)；putch

若有定义inta：floatb：doublec；程序运行时输入：345能把值3输入给变量a、4输入给变量b、5输入给变量C的语句是

在黑盒测试方法中，设计测试用例的根据是

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和

下列选项中，不能用作标识符的是

下面不属于软件需求规格说明书内容的是

以下选项中，不合法的C语言用户标识符是

Men’sHealthIfyou’reamaleandyou’rereadingthis,congratulations:you’reasurvivor.Accordingtostatistics,you’

只有当现有间接资料不能为认识和解决市场问题提供足够的依据时，才实行()。

企业转销无法支付的应付账款时，应将该应付账款账面余额计入（）。

泌尿系感染最常见的致病菌为()

治疗巅顶痛，取穴当以下列何经为主：

下列关于知识产权的说法正确的是()。

下列关于存储器功能的描述中，不正确的有()。

一般情况下，粮食的恩格尔曲线的斜率和珠宝的恩格尔曲线的斜率呈现如下特点(　　)。

基金公司发行基金证券募集资金，通过()将这些资金交给基金管理人运作。

甲从A地、乙从B地同时以均匀的速度相向而行，第一次相遇离A地6千米，继续前进，到达对方起点后立即返回，在离B地3千米处第二次相遇，则A、B两地相距多少千米?()

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

二级C语言

NCRE全国计算机二级

有以下程序intf(intm){staticintn=0：n+=m；returnn；}main(){intn=0：printf("％d，"，f(++n))；printf("

以下程序：#include＜stdio．h＞main(){charstr[10]；scanf(’’％s’’，&str)；printf(’’％s＼n’’，str)；}运行上面的程序，输入字符串

有以下程序charfun(char*c){if(*c＜=’Z’&&*c＞=’A’)*c-=’A’-’a’；return*c；}main(){chars[81]，*p=s；gets(s)；while(*p){*p=fun(p)；putch

若有定义inta：floatb：doublec；程序运行时输入：345能把值3输入给变量a、4输入给变量b、5输入给变量C的语句是

在黑盒测试方法中，设计测试用例的根据是

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和

下列选项中，不能用作标识符的是

下面不属于软件需求规格说明书内容的是

以下选项中，不合法的C语言用户标识符是

Men’sHealthIfyou’reamaleandyou’rereadingthis,congratulations:you’reasurvivor.Accordingtostatistics,you’

只有当现有间接资料不能为认识和解决市场问题提供足够的依据时，才实行()。

企业转销无法支付的应付账款时，应将该应付账款账面余额计入（）。

泌尿系感染最常见的致病菌为()

治疗巅顶痛，取穴当以下列何经为主：

下列关于知识产权的说法正确的是()。

下列关于存储器功能的描述中，不正确的有()。

一般情况下，粮食的恩格尔曲线的斜率和珠宝的恩格尔曲线的斜率呈现如下特点( )。

基金公司发行基金证券募集资金，通过()将这些资金交给基金管理人运作。

甲从A地、乙从B地同时以均匀的速度相向而行，第一次相遇离A地6千米，继续前进，到达对方起点后立即返回，在离B地3千米处第二次相遇，则A、B两地相距多少千米?()

有以下程序charfun(charc){if(c＜=’Z’&&c＞=’A’)c-=’A’-’a’；returnc；}main(){chars[81]，p=s；gets(s)；while(p){p=fun(p)；putch

一般情况下，粮食的恩格尔曲线的斜率和珠宝的恩格尔曲线的斜率呈现如下特点(　　)。