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

admin2017-11-27 72

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

选项 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

当执行以下程序时，输入1234567890＜回车＞，则其中while循环体将执行()次。#include＜stdio.h＞main(){charch；while((ch=getchar())==’0’)print

有以下程序：voidf(intb[]){inti；for(i=2；i＜6；i++)b[i]*=2；}main(){inta[10]={1,2,3,4,5,6,7,8,9,10},i；f(A);

以下程序调用函数swap将指针s和t所指单元(a和b)中的内容交换，请填空。main(){inta=10，b=20s，t；s=&a；t=&b；__________printf(“

数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。I．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段

设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

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

下面程序的功能是：从输入的正整数中选3个数进行输出，要求这些数都是2的倍数，请填空。main(){inta，i=0；scanf(“％dtt，&a)；do{if(a>0&

软件危机出现于20世纪60年代末，为了解决软件危机，人们提出了_________的原理来设计软件，这就是软件工程诞生的基础。

按"先进后出"原则组织数据的数据结构是【】。

简述知识管理的实施要点。

真理具有相对性，所以真理中有可能包含谬误。()

比较蛋白质的二级结构，下面哪项描述是既符合α螺旋也符合β折叠的

下颌骨骨折达到临床愈合所需时间通常为

4岁男孩，身高90cm，体重11kg，皮肤较松弛，腹部皮下脂肪约O.3cm，该小儿的营养状况属

安全检查表的编制一般采用经验法和()。

根据《税务行政复议规则》的规定，下列事项中，不可以适用税务行政复议机关调解的是()。

以下对银行承兑汇票的特征的描述错误的是()。

要使市场在资源配置中起基础作用，其基本条件是()。

下列各项中，不符合《中华人民共和国劳动合同法》的是()。

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

二级C语言

NCRE全国计算机二级

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

当执行以下程序时，输入1234567890＜回车＞，则其中while循环体将执行()次。#include＜stdio.h＞main(){charch；while((ch=getchar())==’0’)print

有以下程序：voidf(intb[]){inti；for(i=2；i＜6；i++)b[i]*=2；}main(){inta[10]={1,2,3,4,5,6,7,8,9,10},i；f(A);

以下程序调用函数swap将指针s和t所指单元(a和b)中的内容交换，请填空。main(){inta=10，b=20*s，*t；s=&a；t=&b；__________printf(“

数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。I．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段

设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

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

下面程序的功能是：从输入的正整数中选3个数进行输出，要求这些数都是2的倍数，请填空。main(){inta，i=0；scanf(“％dtt，&a)；do{if(a>0&

软件危机出现于20世纪60年代末，为了解决软件危机，人们提出了_________的原理来设计软件，这就是软件工程诞生的基础。

按"先进后出"原则组织数据的数据结构是【】。

简述知识管理的实施要点。

真理具有相对性，所以真理中有可能包含谬误。()

比较蛋白质的二级结构，下面哪项描述是既符合α螺旋也符合β折叠的

下颌骨骨折达到临床愈合所需时间通常为

4岁男孩，身高90cm，体重11kg，皮肤较松弛，腹部皮下脂肪约O.3cm，该小儿的营养状况属

安全检查表的编制一般采用经验法和()。

根据《税务行政复议规则》的规定，下列事项中，不可以适用税务行政复议机关调解的是()。

以下对银行承兑汇票的特征的描述错误的是()。

要使市场在资源配置中起基础作用，其基本条件是()。

下列各项中，不符合《中华人民共和国劳动合同法》的是()。

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

以下程序调用函数swap将指针s和t所指单元(a和b)中的内容交换，请填空。main(){inta=10，b=20s，t；s=&a；t=&b；__________printf(“