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

admin2021-07-09 78

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下不能将S所指字符串正确复制到t所指存储空间的是

DOS文件系统的组织结构属于

有以下程序#include#defineN5#defineMN+1#definef(x)(x*M)main(){inti1,i2;i1=f(2);i2=f(1+1);printf("%d%d\n",i1,i2);}程序的运行结果是

有以下程序voidfun(intp，intq){intt；t=p；p=q；幸q=t；q=*p；}main(){inta=0，b=9；fun(&a，&b)；printf("％d％d＼n"，a，b)；}程序的输出结果是

若有以下程序段intr=8;printf("%d\n",r>>1);输出结果是

关于Scanf和printf的叙述中正确的是()。

算法的有穷性是指（）。

某循环队列的存储空间为Q(1：m)，初始状态为：front=rear=m。现经过一系列的入队操作和退队操作后，front=m-1，rear=m，则该循环队列中的元素个数为()。

以下不能用于描述算法的是

关于算法，以下叙述中错误的是

落红曾绍炉①我对红色，有着十分的喜爱。虽然红曾经对我是那样的吝啬，少年时代与我情同手足的两位女友：红枝、红梅都因生存的艰难离我而去了，我的每一份真诚，变成幻想成空的泡影。然而在我生命的后来

Oneofthemostimportantfeaturesthatdistinguishesreadingfromlisteningisthenatureoftheaudience.【C1】______thewriter

Amans________lessensashegrowsold.

基础护理的基本医德要求是（）

进行项目建设必须要有项目资本金，项目资本金的筹集包括(　　)。

税务师在审核企业职工福利费税前扣除时，认为下列属于企业所得税规定的职工福利费列支范围的有()。

言语发生阶段，婴儿词语的获得与运用主要体现在哪些方面?

Fathergave$20forMetobuysomebooks.I______$20byfathertobuysomebooks.

Over-cultivationandalongperiodofsoilerosionhadreducedthefertilityofmuchoftheUnitedStates’farmland.Forestshad

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

二级C语言

NCRE全国计算机二级

以下不能将S所指字符串正确复制到t所指存储空间的是

DOS文件系统的组织结构属于

有以下程序#include#defineN5#defineMN+1#definef(x)(x*M)main(){inti1,i2;i1=f(2);i2=f(1+1);printf("%d%d\n",i1,i2);}程序的运行结果是

有以下程序voidfun(int*p，int*q){intt；t=*p；*p=*q；幸q=t；*q=*p；}main(){inta=0，b=9；fun(&a，&b)；printf("％d％d＼n"，a，b)；}程序的输出结果是

若有以下程序段intr=8;printf("%d\n",r>>1);输出结果是

关于Scanf和printf的叙述中正确的是()。

算法的有穷性是指（）。

某循环队列的存储空间为Q(1：m)，初始状态为：front=rear=m。现经过一系列的入队操作和退队操作后，front=m-1，rear=m，则该循环队列中的元素个数为()。

以下不能用于描述算法的是

关于算法，以下叙述中错误的是

落红曾绍炉①我对红色，有着十分的喜爱。虽然红曾经对我是那样的吝啬，少年时代与我情同手足的两位女友：红枝、红梅都因生存的艰难离我而去了，我的每一份真诚，变成幻想成空的泡影。然而在我生命的后来

Oneofthemostimportantfeaturesthatdistinguishesreadingfromlisteningisthenatureoftheaudience.【C1】______thewriter

Amans________lessensashegrowsold.

基础护理的基本医德要求是（）

进行项目建设必须要有项目资本金，项目资本金的筹集包括( )。

税务师在审核企业职工福利费税前扣除时，认为下列属于企业所得税规定的职工福利费列支范围的有()。

言语发生阶段，婴儿词语的获得与运用主要体现在哪些方面?

Fathergave$20forMetobuysomebooks.I______$20byfathertobuysomebooks.

Over-cultivationandalongperiodofsoilerosionhadreducedthefertilityofmuchoftheUnitedStates’farmland.Forestshad

有以下程序voidfun(intp，intq){intt；t=p；p=q；幸q=t；q=*p；}main(){inta=0，b=9；fun(&a，&b)；printf("％d％d＼n"，a，b)；}程序的输出结果是

进行项目建设必须要有项目资本金，项目资本金的筹集包括(　　)。