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

admin2012-08-23 50

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列程序能将字符串s1中的所有与字符串str1相同的子串替换成字符串sb2，并将替换后的新串存于字符数组s2中。#include＜stdio.h＞voidreplace(s1,s2,str1,str2)char*s1,

以下程序的结果是______。inta,b;voidfun(){a=100;b=200;}main(){inta=5;b=7fun();printf("%d%d\n

下面不属于软件设计原则的是()。

设有以下定义stnctss{intinfo;sEruc5ss*link;}x.y,z;且已建立如下图所示链表结构：请写出删除结点y的赋值语句______。

若有以下程序main(){inta=4,b=3,c=5,t=0;if(a＜b)t=a;a=b;b=t;if(a＜c)t=a;a=c;c=t;printf("%d

有以下结构体说明和变量定义，如图所示，指针p、q、r，分别指向此链表中的3个连续结点。Structnode{intdata；Structnodehext；}p，q，r；现要将Q所指结点

有以下程序段：typedefstructNODE{intnum;structNODE*nex;}OLD;以下叙述中正确的是()。

下列关于栈的叙述中正确的是

以下选项中，值为1的表达式是()。

实现算法所需的存储单元多少和算法的工作量大小分别称为算法的【】。

在法定退伙情形中，如果合伙人被依法宣告为无民事行为能力人，退伙生效的时间为

简述《庄子》一书的主要艺术特色与历史地位。

A．耐受性B．成瘾性C．反跳现象D．戒断症状E．急性中毒长期应用地西泮须加大剂量才产生原有的催眠效果，这是产生了

降压反射的生理意义是()。

关于解放思想和实事求是的辩证关系，下列表述正确的是()。

我们要创造条件，使知识分子的才能充分地_________。填入划横线部分最恰当的一项是()。

Misfortunemaybeanactualblessing.

求级数的收敛域及和函数。

Ishalltellyouwhathe______atthreeo’clockyesterdayafternoon.

Scientificknowledgeisbasedonverifiableevidence.Byevidencewemeanconcretefactualobservationswhichotherobserversca

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

二级C语言

NCRE全国计算机二级

下列程序能将字符串s1中的所有与字符串str1相同的子串替换成字符串sb2，并将替换后的新串存于字符数组s2中。#include＜stdio.h＞voidreplace(s1,s2,str1,str2)char*s1,

以下程序的结果是______。inta,b;voidfun(){a=100;b=200;}main(){inta=5;b=7fun();printf("%d%d\n

下面不属于软件设计原则的是()。

设有以下定义stnctss{intinfo;sEruc5ss*link;}x.y,z;且已建立如下图所示链表结构：请写出删除结点y的赋值语句______。

若有以下程序main(){inta=4,b=3,c=5,t=0;if(a＜b)t=a;a=b;b=t;if(a＜c)t=a;a=c;c=t;printf("%d

有以下结构体说明和变量定义，如图所示，指针p、q、r，分别指向此链表中的3个连续结点。Structnode{intdata；Structnode*hext；}*p，*q，*r；现要将Q所指结点

有以下程序段：typedefstructNODE{intnum;structNODE*nex;}OLD;以下叙述中正确的是()。

下列关于栈的叙述中正确的是

以下选项中，值为1的表达式是()。

实现算法所需的存储单元多少和算法的工作量大小分别称为算法的【】。

在法定退伙情形中，如果合伙人被依法宣告为无民事行为能力人，退伙生效的时间为

简述《庄子》一书的主要艺术特色与历史地位。

A．耐受性B．成瘾性C．反跳现象D．戒断症状E．急性中毒长期应用地西泮须加大剂量才产生原有的催眠效果，这是产生了

降压反射的生理意义是()。

关于解放思想和实事求是的辩证关系，下列表述正确的是()。

我们要创造条件，使知识分子的才能充分地_________。填入划横线部分最恰当的一项是()。

Misfortunemaybeanactualblessing.

求级数的收敛域及和函数。

Ishalltellyouwhathe______atthreeo’clockyesterdayafternoon.

Scientificknowledgeisbasedonverifiableevidence.Byevidencewemeanconcretefactualobservationswhichotherobserversca

有以下结构体说明和变量定义，如图所示，指针p、q、r，分别指向此链表中的3个连续结点。Structnode{intdata；Structnodehext；}p，q，r；现要将Q所指结点