算法的空间复杂度是指

admin2010-03-29 10

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

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

答案8

解析算法的复杂度主要包括算法的时间复杂度和算法的空间复杂度。所谓算法的时间复杂度是指执行算法所需要的计算工作量；算法的空间复杂度一般是指执行这个算法所需要的内存空间。

转载请注明原文地址:https://jikaoti.com/ti/9zW0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

以下选项中不能作为C语言合法常量的是()。
若语句“t=fun(fun(x，y，a)，(a+b，a+c)，x+y+z)；”对fun函数的调用正确，则fun函数的形参个数为()。
请编写函数fun，其功能是：判断t所指字符串中的字母是否由连续递增字母序列组成(字符串长度大于等于2)。例如字符串：uvwxyz满足要求；而字符串：uvxwyz不满足要求。注意：部分源程序存放在PROC1．C中，请勿改动主函数main和其他函数中
函数fun的功能是：将s所指字符串中除了下标为偶数、同时ASCII值也为偶数的字符外，其余的全都删除；串中剩余字符所形成的一个新串放在t所指的数组中。例如，若S所指字符串中的内容为："ABCDEFG123456"，其中字符A的ASCII码值为奇数
函数fun的功能是：将s所指字符串中下标为偶数的字符删除，剩余字符形成的新串放在t所指的数组中。例如，当s所指字符串中的内容为“ABCDEFGHUK”时，在t所指数组中的内容应是“BDFHJ”。注意：部分源程序给出如下。请勿改
若变量已正确定义为int型，要通过语句scanf("％d，％d，％d"，&a，&b，&c)；给a赋值1、给b赋值2、给c赋值3，以下输入形式中错误的是(u代表一个空格)()。
有以下稃序：#include＜stdio．h＞main(){intx，y=0，z=0，t；do{scanf("％d"，&x)；t=x＞0：switch(t){ease0：break；ease1：y+=x；continue；}z+=
下列关于C语言数据文件的叙述中正确的是()。
给定程序中，函数fun的功能是：统计出带有头结点的单向链表中结点的个数，存放在形参n所指的存储单元中。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANKl．C中。不得增行或
函数fun的功能是：将a、b中的两个两位正整数合并形成一个新的整数放在C中。合并的方式是：将a中的十位和个位数依次放在变量c的千位和十位上，b中的十位和个位数依次放在变量c的个位和百位上。例如，当a=45，b=12。调用该函数后，c=4251。

随机试题

25岁初孕妇，末次月经2016年3月10日。于2016年l0月13日就诊，检查宫底在脐上2横指，枕右前位，胎心率正常。现在应是()
德国法律认为，要约原则上对要约人有约束力。()
中国古代建筑按屋顶的形式区分等级，下列从高到低排序正确的是()。
径赛项目中，判定运动员到达终点的名次顺序，应以运动员躯干的任何部分到达终点线外沿的垂直面的先后顺序为准。()
24，32，21，34，22，31，()
A．条件(1)充分，但条件(2)不充分。B．条件(2)充分，但条件(1)不充分。C．条件(1)和(2)单独都不充分，但条件(1)和(2)联合起来充分。D．条件(1)充分，条件(2)也充分。E．条件(1)和(2)单独都不充分，条件(1)和条件(2)联
JonathanSwiftmadeafamousModestProposalin1729thatthebabiesoftheIrishpoorshouldbeeatentopreventthemgrowingu
以上实施是否违反有关规定?为什么?监理发现上述情况，应立即责令施工人员改正，然而工程已做好了20多处，有不少泰柏板也已经粉刷好，此时，监理人员应该如何做?
监理单位在信息系统工程项目中重点涉及的项目管理要素有_______。①立项管理②质量管理③风险管理④沟通与协调管理⑤安全管理
Whenshe(came)backfromHollywood,shewantedto(tell)everybody(about)allthestarsandexcitingpeople(who)shehadseen

最新回复(0)

算法的空间复杂度是指

二级C

NCRE全国计算机二级

以下选项中不能作为C语言合法常量的是()。

若语句“t=fun(fun(x，y，a)，(a+b，a+c)，x+y+z)；”对fun函数的调用正确，则fun函数的形参个数为()。

函数fun的功能是：将s所指字符串中下标为偶数的字符删除，剩余字符形成的新串放在t所指的数组中。例如，当s所指字符串中的内容为“ABCDEFGHUK”时，在t所指数组中的内容应是“BDFHJ”。注意：部分源程序给出如下。请勿改

若变量已正确定义为int型，要通过语句scanf("％d，％d，％d"，&a，&b，&c)；给a赋值1、给b赋值2、给c赋值3，以下输入形式中错误的是(u代表一个空格)()。

有以下稃序：#include＜stdio．h＞main(){intx，y=0，z=0，t；do{scanf("％d"，&x)；t=x＞0：switch(t){ease0：break；ease1：y+=x；continue；}z+=

下列关于C语言数据文件的叙述中正确的是()。

25岁初孕妇，末次月经2016年3月10日。于2016年l0月13日就诊，检查宫底在脐上2横指，枕右前位，胎心率正常。现在应是()

德国法律认为，要约原则上对要约人有约束力。()

中国古代建筑按屋顶的形式区分等级，下列从高到低排序正确的是()。

径赛项目中，判定运动员到达终点的名次顺序，应以运动员躯干的任何部分到达终点线外沿的垂直面的先后顺序为准。()

24，32，21，34，22，31，()

A．条件(1)充分，但条件(2)不充分。B．条件(2)充分，但条件(1)不充分。C．条件(1)和(2)单独都不充分，但条件(1)和(2)联合起来充分。D．条件(1)充分，条件(2)也充分。E．条件(1)和(2)单独都不充分，条件(1)和条件(2)联

JonathanSwiftmadeafamousModestProposalin1729thatthebabiesoftheIrishpoorshouldbeeatentopreventthemgrowingu

以上实施是否违反有关规定?为什么?监理发现上述情况，应立即责令施工人员改正，然而工程已做好了20多处，有不少泰柏板也已经粉刷好，此时，监理人员应该如何做?

监理单位在信息系统工程项目中重点涉及的项目管理要素有_______。①立项管理②质量管理③风险管理④沟通与协调管理⑤安全管理

Whenshe(came)backfromHollywood,shewantedto(tell)everybody(about)allthestarsandexcitingpeople(who)shehadseen