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

admin2018-09-26 58

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

数据存储和数据流都是______，仅仅是所处的状态不同。

相对于数据库系统,文件系统的主要缺陷有数据关联差、数据不一致性和

面向对象的模型中，最基本的概念是对象和______。

若fp是指向某文件的指针，且已读到文件末尾，则函数feof(fp)的返回值是

程序中若有如下说明和定义语句Charfun(char)；main(){chars="one"，a[5]={0}．(*f1)()=fun，ch；…}以下选项中对函数fun

若输入000051，下列程序的运行结果为______。main(){unsignedinta；scanf("%o"，&a)；printf("%o\n"，getbits(a))；}getbits(value)unsignedint

已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是

设有如下说明typedef　struct{　int　n;　char　c;　double　x;}STD;则以下选项中　，能正确定义结构体数组并赋初值的语句是

下列说法不正确的是()。

A．肾上腺髓质B．甲状腺C．肾上腺皮质球状带D．肾上腺皮质网状带E．肾上腺皮质束状带皮质醇来自

患儿，男，13岁。病毒性心肌炎，输液中突然极度烦躁，大汗淋漓，呼吸困难，面色发绀，端坐呼吸，咳粉红色泡沫痰。此时治疗应首选的药物是

生产中，为防止药物的氧化，常采取以下措施

A．I期临床试验B．Ⅱ期临床试验C．Ⅲ期临床试验D．Ⅳ期临床试验E．生物等效性试验考察在广泛使用条件下药物的疗效和不良反应的是

高血压病脑出血最多见于

若羟基蒽醌对醋酸镁试剂呈蓝紫色，则其羟基位置可能是

刚性桩复合地基上垫层铺设时，夯实后的垫层厚度与虚铺厚度的比值不得大于()。

一般，程序设计语言的定义都涉及(29)三个方面，分为高级语言和低级语言两大类，负责高级程序语言翻译任务的是(30)。

WavesHowdoeslightgetfromthesuntotheearth?Howdoesmusicgetfromthestagetotheaudience?Theymovethesamewa

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

二级C语言

NCRE全国计算机二级

数据存储和数据流都是______，仅仅是所处的状态不同。

相对于数据库系统,文件系统的主要缺陷有数据关联差、数据不一致性和

面向对象的模型中，最基本的概念是对象和______。

若fp是指向某文件的指针，且已读到文件末尾，则函数feof(fp)的返回值是

程序中若有如下说明和定义语句Charfun(char*)；main(){char*s="one"，a[5]={0}．(*f1)()=fun，ch；…}以下选项中对函数fun

若输入000051，下列程序的运行结果为______。main(){unsignedinta；scanf("%o"，&a)；printf("%o\n"，getbits(a))；}getbits(value)unsignedint

已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是

设有如下说明typedef struct{ int n; char c; double x;}STD;则以下选项中 ，能正确定义结构体数组并赋初值的语句是

下列说法不正确的是()。

A．肾上腺髓质B．甲状腺C．肾上腺皮质球状带D．肾上腺皮质网状带E．肾上腺皮质束状带皮质醇来自

患儿，男，13岁。病毒性心肌炎，输液中突然极度烦躁，大汗淋漓，呼吸困难，面色发绀，端坐呼吸，咳粉红色泡沫痰。此时治疗应首选的药物是

生产中，为防止药物的氧化，常采取以下措施

A．I期临床试验B．Ⅱ期临床试验C．Ⅲ期临床试验D．Ⅳ期临床试验E．生物等效性试验考察在广泛使用条件下药物的疗效和不良反应的是

高血压病脑出血最多见于

若羟基蒽醌对醋酸镁试剂呈蓝紫色，则其羟基位置可能是

刚性桩复合地基上垫层铺设时，夯实后的垫层厚度与虚铺厚度的比值不得大于()。

一般，程序设计语言的定义都涉及(29)三个方面，分为高级语言和低级语言两大类，负责高级程序语言翻译任务的是(30)。

WavesHowdoeslightgetfromthesuntotheearth?Howdoesmusicgetfromthestagetotheaudience?Theymovethesamewa

程序中若有如下说明和定义语句Charfun(char)；main(){chars="one"，a[5]={0}．(*f1)()=fun，ch；…}以下选项中对函数fun

设有如下说明typedef　struct{　int　n;　char　c;　double　x;}STD;则以下选项中　，能正确定义结构体数组并赋初值的语句是