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

admin2013-06-11 27

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序intfa(intx){returnxx；}intfb(intx){returnxx*x；}intf(int(f1)(),int(f2)()，intx){returnf2(x)-f1

有如下程序____。　long　fib　(int　n)　{　if(n＞2)　returb(fib(n-1)+fib(n-2))；　else　return(2)；　}　main()　{printf("%d\n"，fib(3))；}　该程序的输出结果是

______是数据库应用的核心。

评价排序算法优劣的主要标准是和。

执行以下程序后，输出’*’号的个数是______。#include＜stdio.h＞main(){inti,j；for(i=1；i＜6；i++)for(j=2；j＜=i；j++)putch

采用链接方式存储线性表的优点是______。

数据的______包括集合、线性结构、树型结构和图状结构四种基本类型。

在关系运算中，【】运算是在给定关系的某些域上进行的运算。

数据的逻辑结构在计算机存储空间中的存放形式称为数据的【】。

下列关于动脉血压形成的叙述中哪一项是不正确的

被监测单位对检验报告结果有异议，可以向原行政部门或上一级卫生部门提出书面复检申请提出复检申请的法定时间为多少天

企业在确定其目标市场涵盖战略时，营销策略风险较大的是()。

低胆固醇膳食的特点、适用对象、膳食原则以及食物选择。

学习是人类和动物普遍存在的现象，这说明学习是()。

教育学家黄炎培老先生赠给其子一句话，“取像于钱。外圆内方”。对此你怎么理解?

求｜z｜在约束条件下的最大值与最小值．

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

二级C语言

NCRE全国计算机二级

有以下程序intfa(intx){returnx*x；}intfb(intx){returnx*x*x；}intf(int(*f1)(),int(*f2)()，intx){returnf2(x)-f1

有如下程序______。 long fib (int n) { if(n＞2) returb(fib(n-1)+fib(n-2))； else return(2)； } main() {printf("%d\n"，fib(3))；} 该程序的输出结果是__

______是数据库应用的核心。

评价排序算法优劣的主要标准是______和______。

执行以下程序后，输出’*’号的个数是______。#include＜stdio.h＞main(){inti,j；for(i=1；i＜6；i++)for(j=2；j＜=i；j++)putch

采用链接方式存储线性表的优点是______。

数据的______包括集合、线性结构、树型结构和图状结构四种基本类型。

在关系运算中，【】运算是在给定关系的某些域上进行的运算。

数据的逻辑结构在计算机存储空间中的存放形式称为数据的【】。

下列关于动脉血压形成的叙述中哪一项是不正确的

被监测单位对检验报告结果有异议，可以向原行政部门或上一级卫生部门提出书面复检申请提出复检申请的法定时间为多少天

企业在确定其目标市场涵盖战略时，营销策略风险较大的是()。

低胆固醇膳食的特点、适用对象、膳食原则以及食物选择。

学习是人类和动物普遍存在的现象，这说明学习是()。

教育学家黄炎培老先生赠给其子一句话，“取像于钱。外圆内方”。对此你怎么理解?

求｜z｜在约束条件下的最大值与最小值．

有以下程序intfa(intx){returnxx；}intfb(intx){returnxx*x；}intf(int(f1)(),int(f2)()，intx){returnf2(x)-f1

有如下程序____。　long　fib　(int　n)　{　if(n＞2)　returb(fib(n-1)+fib(n-2))；　else　return(2)；　}　main()　{printf("%d\n"，fib(3))；}　该程序的输出结果是

评价排序算法优劣的主要标准是和。