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

admin2013-06-11 68

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在设计程序时，应采纳的原则之一是______。

在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送______。

以下程序的输出结果是______。　main()　{　union　{　char　i[2]；int　k；}　r；　r.i[0]=2；r.i[1]=0；　printf("%d\n"r.k)；　}

有以下程序　#include　＜stdio.h＞　main()　{　int　a[]={1，2,3,4,5,6,7,8,9,10,11,12}，p=a+5，q=NULL；　q=(p+5)；　printf("%d　%d\n"，p，q)；　}　程序运

给定程序MODI1.C中函数Creatlink的功能是创建带头结点的单向链表，并为各结点数据赋0～m-1的值。#include＜Stdio.h＞#include＜conio.h＞#include＜stdlib.h＞typed

下列程序的输出结果是______。　#include＜stdio.h＞　main()　{　double　d=3.2；int　x，y；　x=1.2；y=(x+3.8)/5.0；　printf("%d\n"，d*y)；　}

下列叙述中正确的是______。

算法的时间复杂度是指______。

读取二进制文件的函数调用形式为：fread(buffer，size，count，fp)；，其中buffer代表的是

口对口人工呼吸的操作，下列哪项是错误的

下列除哪项外，均与瘀血的形成有关

确认和尊重病人知情同意权的意义不包括()

功能清热燥湿、泻肝火的药是

内燃机活塞组的作用主要表现在()。

某公司经营杠杆系数为2，财务杠杆系数为1．5，如果目前每股收益为1元／股，那么销售增加一倍，每股收益将增长为()元／股。

Accordingtothefirstparagraph,NayanChanda______.TowhichofthefollowingstatementwouldChandamostlikelyagree?

在考生文件夹下，打开文档Word．docx，按照要求完成下列操作并以该文件名Word．docx保存文档。设置页面左右边距各为3．1厘米；在页面底端以“普通数字3”格式插入页码。

Betweenabout1920to1930,newartisticmovementsinEuropean【M1】______artweremakingthemselvesfeltintheUnitedStates

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

二级C语言

NCRE全国计算机二级

在设计程序时，应采纳的原则之一是______。

在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送______。

以下程序的输出结果是______。 main() { union { char i[2]；int k；} r； r.i[0]=2；r.i[1]=0； printf("%d\n"r.k)； }

有以下程序 #include ＜stdio.h＞ main() { int a[]={1，2,3,4,5,6,7,8,9,10,11,12}，*p=a+5，*q=NULL； *q=*(p+5)； printf("%d %d\n"，*p，*q)； } 程序运

给定程序MODI1.C中函数Creatlink的功能是创建带头结点的单向链表，并为各结点数据赋0～m-1的值。#include＜Stdio.h＞#include＜conio.h＞#include＜stdlib.h＞typed

下列程序的输出结果是______。 #include＜stdio.h＞ main() { double d=3.2；int x，y； x=1.2；y=(x+3.8)/5.0； printf("%d\n"，d*y)； }

下列叙述中正确的是______。

算法的时间复杂度是指______。

读取二进制文件的函数调用形式为：fread(buffer，size，count，fp)；，其中buffer代表的是

口对口人工呼吸的操作，下列哪项是错误的

下列除哪项外，均与瘀血的形成有关

确认和尊重病人知情同意权的意义不包括()

功能清热燥湿、泻肝火的药是

内燃机活塞组的作用主要表现在()。

某公司经营杠杆系数为2，财务杠杆系数为1．5，如果目前每股收益为1元／股，那么销售增加一倍，每股收益将增长为()元／股。

Accordingtothefirstparagraph,NayanChanda______.TowhichofthefollowingstatementwouldChandamostlikelyagree?

在考生文件夹下，打开文档Word．docx，按照要求完成下列操作并以该文件名Word．docx保存文档。设置页面左右边距各为3．1厘米；在页面底端以“普通数字3”格式插入页码。

Betweenabout1920to1930,newartisticmovementsinEuropean【M1】______artweremakingthemselvesfeltintheUnitedStates

以下程序的输出结果是______。　main()　{　union　{　char　i[2]；int　k；}　r；　r.i[0]=2；r.i[1]=0；　printf("%d\n"r.k)；　}

有以下程序　#include　＜stdio.h＞　main()　{　int　a[]={1，2,3,4,5,6,7,8,9,10,11,12}，p=a+5，q=NULL；　q=(p+5)；　printf("%d　%d\n"，p，q)；　}　程序运

下列程序的输出结果是______。　#include＜stdio.h＞　main()　{　double　d=3.2；int　x，y；　x=1.2；y=(x+3.8)/5.0；　printf("%d\n"，d*y)；　}