下列叙述中正确的是( )。

admin2021-04-28 22

问题下列叙述中正确的是( )。

选项 A、算法的空间复杂度与算法所处理的数据存储空间有关
B、算法的空间复杂度是指算法程序控制结构的复杂程度
C、算法的空间复杂度是指算法程序中指令的条数
D、压缩数据存储空间不会降低算法的空间复杂度

答案A

解析算法的时间复杂度是指执行这个算法所需要的内存空间，包括3个部分：输人数据所占的存储空间；程序本身所占的存储空间；算法执行过程中所需要的额外空间。为了降低算法的空间复杂度，主要应减少输入数据所占的存储空间以及额外空间，通常采用压缩存储技术。故A选项正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序#includeintfun(intx[],intn){staticintsum=0,i;for(i=0;i＜n;i++)sum+=x[i];returnsum;}main(){inta[]={1,2,3,4,5},b[]={
若有以下程序，编译时出现错误，你认为出错的是#includemain(){inta=0，b=0，c=0，d；c=(a+=b，b+=a)；／*第4行*／d=c；；／*第5行*／；／*第6行*／
有以下程序：#include＜stdio．h＞inta=1，b=2；voidfun1(inta，intb){printf(″％d％d″，a，b)；}voidfun2(){a=3；b=4；}main(){fun1(5，
结构化程序设计中，下面对goto语句使用描述正确的是
下列链表中，其逻辑结构属于非线性结构的是
检查软件产品是否符合需求定义的过程称为
对下列二叉树进行前序遍历的结果是
下列结构中属于线性结构链式存储的是
某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为
下列数据结构中，能够按照“先进后出”原则存取数据的是

随机试题

银环蛇咬伤致死的主要原因是()
A．行气行血B．收敛固涩C．软坚散结D．和中缓急E．渗湿利水辛味药的作用是
体内合成胆固醇的直接原料是
A．外感风寒B．外感风热C．胆经蕴热D．肺胃有热E．肺肾精气衰竭鼻流浊涕多为()。
下列关于我国国体、政体和国家结构形式的表述，正确的是（）。(2008年单项选择第9题)
建设工程合同当事人之间的纠纷一般不包括(　　)。
下列属于会计职业技能的有()。
龙马负图、神龟载书，远古时代河图洛书的传说，数千年来被认为是中华传统文化的源头。河图出于河南洛阳市的孟津县，人们对它已是_______，而洛书出于何处，一直_______，没有定论。依次填入划横线部分最恰当的一项是：
[*]
Wecanseehowtheproductlifecycleworksbylookingattheintroductionofinstantcoffee.Whenitwasintroduced,mostpeopl

最新回复(0)

下列叙述中正确的是( )。

二级C语言

NCRE全国计算机二级

有以下程序#includeintfun(intx[],intn){staticintsum=0,i;for(i=0;i＜n;i++)sum+=x[i];returnsum;}main(){inta[]={1,2,3,4,5},b[]={

若有以下程序，编译时出现错误，你认为出错的是#includemain(){inta=0，b=0，c=0，d；c=(a+=b，b+=a)；／第4行／d=c；；／第5行／；／第6行／

有以下程序：#include＜stdio．h＞inta=1，b=2；voidfun1(inta，intb){printf(″％d％d″，a，b)；}voidfun2(){a=3；b=4；}main(){fun1(5，

结构化程序设计中，下面对goto语句使用描述正确的是

下列链表中，其逻辑结构属于非线性结构的是

检查软件产品是否符合需求定义的过程称为

对下列二叉树进行前序遍历的结果是

下列结构中属于线性结构链式存储的是

某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为

下列数据结构中，能够按照“先进后出”原则存取数据的是

银环蛇咬伤致死的主要原因是()

A．行气行血B．收敛固涩C．软坚散结D．和中缓急E．渗湿利水辛味药的作用是

体内合成胆固醇的直接原料是

A．外感风寒B．外感风热C．胆经蕴热D．肺胃有热E．肺肾精气衰竭鼻流浊涕多为()。

下列关于我国国体、政体和国家结构形式的表述，正确的是（）。(2008年单项选择第9题)

建设工程合同当事人之间的纠纷一般不包括(　　)。

下列属于会计职业技能的有()。

龙马负图、神龟载书，远古时代河图洛书的传说，数千年来被认为是中华传统文化的源头。河图出于河南洛阳市的孟津县，人们对它已是_，而洛书出于何处，一直_，没有定论。依次填入划横线部分最恰当的一项是：

[*]

Wecanseehowtheproductlifecycleworksbylookingattheintroductionofinstantcoffee.Whenitwasintroduced,mostpeopl

下列叙述中正确的是( )。

二级C语言

NCRE全国计算机二级

有以下程序#includeintfun(intx[],intn){staticintsum=0,i;for(i=0;i＜n;i++)sum+=x[i];returnsum;}main(){inta[]={1,2,3,4,5},b[]={

若有以下程序，编译时出现错误，你认为出错的是#includemain(){inta=0，b=0，c=0，d；c=(a+=b，b+=a)；／*第4行*／d=c；；／*第5行*／；／*第6行*／

有以下程序：#include＜stdio．h＞inta=1，b=2；voidfun1(inta，intb){printf(″％d％d″，a，b)；}voidfun2(){a=3；b=4；}main(){fun1(5，

结构化程序设计中，下面对goto语句使用描述正确的是

下列链表中，其逻辑结构属于非线性结构的是

检查软件产品是否符合需求定义的过程称为

对下列二叉树进行前序遍历的结果是

下列结构中属于线性结构链式存储的是

某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为

下列数据结构中，能够按照“先进后出”原则存取数据的是

银环蛇咬伤致死的主要原因是()

A．行气行血B．收敛固涩C．软坚散结D．和中缓急E．渗湿利水辛味药的作用是

体内合成胆固醇的直接原料是

A．外感风寒B．外感风热C．胆经蕴热D．肺胃有热E．肺肾精气衰竭鼻流浊涕多为()。

下列关于我国国体、政体和国家结构形式的表述，正确的是（）。(2008年单项选择第9题)

建设工程合同当事人之间的纠纷一般不包括( )。

下列属于会计职业技能的有()。

龙马负图、神龟载书，远古时代河图洛书的传说，数千年来被认为是中华传统文化的源头。河图出于河南洛阳市的孟津县，人们对它已是_______，而洛书出于何处，一直_______，没有定论。依次填入划横线部分最恰当的一项是：

[*]

Wecanseehowtheproductlifecycleworksbylookingattheintroductionofinstantcoffee.Whenitwasintroduced,mostpeopl

若有以下程序，编译时出现错误，你认为出错的是#includemain(){inta=0，b=0，c=0，d；c=(a+=b，b+=a)；／第4行／d=c；；／第5行／；／第6行／

建设工程合同当事人之间的纠纷一般不包括(　　)。

龙马负图、神龟载书，远古时代河图洛书的传说，数千年来被认为是中华传统文化的源头。河图出于河南洛阳市的孟津县，人们对它已是_，而洛书出于何处，一直_，没有定论。依次填入划横线部分最恰当的一项是：