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

admin2020-11-27 104

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

已知字符’A’的ASCII代码值是65，字符变量c1的值是’A’，c2的值是’D’。则执行语句printf("％d，％d"，c1，c2－2)；的输出结果是

设有定义：struct{charmark[12]；intnuml；doublenum2；}t1，t2；若变量均已正确赋初值，则以下语句中错误的是

若有以下程序段structst{intn;structstnext;};structsta[3]={5,&a[1],7,&a[2],9,’\0’},p;p=&a[0];则以下选项中值为6的表达式是

有下列程序：#include＜stdio．h＞#include＜string．h＞typedefstruct{charname[9]；charsex；floatscore[2]；}STU；STUf(STUa){STUb={’’Zhao’’，’m’

以下叙述中错误的是()。

在数据库中存储的是

在软件开发中，需求分析阶段可以使用的工具是

合法的C语言标识符是()。

下列不属于进口设备的从属费用的是()

重型肝炎的治疗中不宜()

二、三层建筑对土壤允许承载力为()的可以建设。

贷款质押的最主要风险因素是()。(2011年)

语文课程是一门学习语言文字运用的、课程。工具性与人文性的统一，是语文课程的基本特点。

下列有关我国气温分布的说法，正确的是（）。

Photographyhaschangedourwayof______(view)theworld.

A、Atatheatre.B、Atabookingoffice.C、Atarailwaystation.D、Atarestaurant.D

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

二级C语言

NCRE全国计算机二级

已知字符’A’的ASCII代码值是65，字符变量c1的值是’A’，c2的值是’D’。则执行语句printf("％d，％d"，c1，c2－2)；的输出结果是

设有定义：struct{charmark[12]；intnuml；doublenum2；}t1，t2；若变量均已正确赋初值，则以下语句中错误的是

若有以下程序段structst{intn;structst*next;};structsta[3]={5,&a[1],7,&a[2],9,’\0’},*p;p=&a[0];则以下选项中值为6的表达式是

有下列程序：#include＜stdio．h＞#include＜string．h＞typedefstruct{charname[9]；charsex；floatscore[2]；}STU；STUf(STUa){STUb={’’Zhao’’，’m’

以下叙述中错误的是()。

在数据库中存储的是

在软件开发中，需求分析阶段可以使用的工具是

合法的C语言标识符是()。

下列不属于进口设备的从属费用的是()

重型肝炎的治疗中不宜()

二、三层建筑对土壤允许承载力为()的可以建设。

贷款质押的最主要风险因素是()。(2011年)

语文课程是一门学习语言文字运用的____________、____________课程。工具性与人文性的统一，是语文课程的基本特点。

下列有关我国气温分布的说法，正确的是（）。

Photographyhaschangedourwayof______(view)theworld.

A、Atatheatre.B、Atabookingoffice.C、Atarailwaystation.D、Atarestaurant.D

若有以下程序段structst{intn;structstnext;};structsta[3]={5,&a[1],7,&a[2],9,’\0’},p;p=&a[0];则以下选项中值为6的表达式是

语文课程是一门学习语言文字运用的、课程。工具性与人文性的统一，是语文课程的基本特点。