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

admin2012-08-23 53

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下数组定义中不正确的是_______。

以下程序通过函数SunFun求。这里f(x)=x2+l,由F函数实现。请填空。main(){printf("Thesum=%d\n",SunFun(10));}SunFun(intn)

若按功能划分，软件测试的方法通常分为______测试方法和黑盒测试方法。

没有如下定义：Structsk{inta；floatb；}data；int*p；若要使P指向data中的a域，正确的赋值语句是

在C语言中，形参的缺省存储类是

已知i、j、k为int型变量，若从键盘输入：1，2，3＜回车＞，使i的值为1、i的值为2、k的值为3，以下选项中正确的输入语句是

算法的复杂度主要包括空间复杂度和______复杂度。

以下与函数fseek(fp,0L,SEEK_SET)有相同作用的是

设char型变量x中的值为10100111,则表达(2+x)∧(～3)的值是

有以下结构体说明和变量定义，如下图所示，指针p、q、r分别指向一个链表中的三个连续结点。structnode{intdata;structnodenext;}p,q,r;现要

某企业以一张期限为4个月的商业承兑汇票支付货款，票面价值300万元，票面年利率8％。该票据到期时，企业应支付的金额为()万元。

关于Word的多文档窗口操作，下列叙述不正确的是()。

网站规划主要包括以下哪些内容?()

项目经理张工在项目风险管理过程中，使用如下公式进行风险评估：风险值=风险发生的概率×风险发生后的后果该项目风险管理处于_____________阶段。

为类Matrix重载下列运算符时，只能作为Matrix类成员函数重载的运算符是()。

冯.诺依曼结构计算机的五大基本构件包括控制器、存储器、输入设备、输出设备和()。

下列设备组中，完全属于外部设备的一组是______。

Mancannotgoonincreasinghisnumberatthepresentrate.Inthe【C1】30yearsmanwillfaceaperiodofcrisis.【C2】

Recently,someNGOs(non-governmentalorganizations)whichfightforanimalrightsareprotestingagainsttheideathatanimals

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

二级C语言

NCRE全国计算机二级

以下数组定义中不正确的是_______。

以下程序通过函数SunFun求。这里f(x)=x2+l,由F函数实现。请填空。main(){printf("Thesum=%d\n",SunFun(10));}SunFun(intn)

若按功能划分，软件测试的方法通常分为______测试方法和黑盒测试方法。

没有如下定义：Structsk{inta；floatb；}data；int*p；若要使P指向data中的a域，正确的赋值语句是

在C语言中，形参的缺省存储类是

已知i、j、k为int型变量，若从键盘输入：1，2，3＜回车＞，使i的值为1、i的值为2、k的值为3，以下选项中正确的输入语句是

算法的复杂度主要包括空间复杂度和______复杂度。

以下与函数fseek(fp,0L,SEEK_SET)有相同作用的是

设char型变量x中的值为10100111,则表达(2+x)∧(～3)的值是

有以下结构体说明和变量定义，如下图所示，指针p、q、r分别指向一个链表中的三个连续结点。structnode{intdata;structnode*next;}*p,*q,*r;现要

某企业以一张期限为4个月的商业承兑汇票支付货款，票面价值300万元，票面年利率8％。该票据到期时，企业应支付的金额为()万元。

关于Word的多文档窗口操作，下列叙述不正确的是()。

网站规划主要包括以下哪些内容?()

项目经理张工在项目风险管理过程中，使用如下公式进行风险评估：风险值=风险发生的概率×风险发生后的后果该项目风险管理处于_____________阶段。

为类Matrix重载下列运算符时，只能作为Matrix类成员函数重载的运算符是()。

冯.诺依曼结构计算机的五大基本构件包括控制器、存储器、输入设备、输出设备和()。

下列设备组中，完全属于外部设备的一组是______。

Mancannotgoonincreasinghisnumberatthepresentrate.Inthe【C1】______30yearsmanwillfaceaperiodofcrisis.【C2】______

Recently,someNGOs(non-governmentalorganizations)whichfightforanimalrightsareprotestingagainsttheideathatanimals

有以下结构体说明和变量定义，如下图所示，指针p、q、r分别指向一个链表中的三个连续结点。structnode{intdata;structnodenext;}p,q,r;现要

Mancannotgoonincreasinghisnumberatthepresentrate.Inthe【C1】30yearsmanwillfaceaperiodofcrisis.【C2】