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

admin2012-08-23 69

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面程序的运行结果是()。#include＜stdio．h＞main(){inta=1，b=10；do{b-=a；a++；}while(b--＜0)；printf(

以下程序有语法错误，有关错误原因的正确说法是()。main(){intG=5，k；voidprt_char()；┆k=prt_char(G)；┆

下面程序段的运行结果是()。char*format="%s，a=%d，b=%d\n"；inta=11，b=10；a+=b；printf(format，"a+=b"，a，b)；

下列程序的输出结果是()。#include＜stdio．h＞intb=2；intfunc(inta){b+=a；return(b)；}main(){inta=2，res=2

在数据库设计中，将E-R图转换成关系数据模型的过程属于()。

数据库系统的核心是

支持数据库各种操作的软件系统叫做

程序测试分为静态分析和动态测试。其中【】是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误。

将E-R图转换到关系模式时，实体与联系都可以表示成______。

用以下语句调用库函数malloc，使字符指针st指向具有11个字节的动态存储空间，请填空。st=(char*)【】；

右半结肠切除手术后切口脂肪液化，切口愈合类型应记为【】

分包工程施工过程中，分包商因执行了工程师的错误指令而返工并造成损失。对此损失(　　)。

根据下列所提供的信用证条款的主要内容及有关信息，填写海运集装箱提单和海运货物保险单有关项目。IrrevocabledocumentarycreditNumber：LC666—12345678Date：March5，200

私募股权投资的退出机制中，常常用于缓解私募股权投资基金紧急的资金需求的是()。

下列是理财产品的各种特征的比较，其中说法正确的是()。

下列凭证免征印花税的是()。

在UML的各种视图中，(45)显示外部参与者观察到的系统功能；(46)从系统的静态结构和动态行为角度显示系统内部如何实现系统的功能；(47)显示的是源代码以及实际执行代码的组织结构。

"Notuntilsciencebecameprominent______beabolished",somepeopleargue.

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

二级C语言

NCRE全国计算机二级

下面程序的运行结果是()。#include＜stdio．h＞main(){inta=1，b=10；do{b-=a；a++；}while(b--＜0)；printf(

以下程序有语法错误，有关错误原因的正确说法是()。main(){intG=5，k；voidprt_char()；┆k=prt_char(G)；┆

下面程序段的运行结果是()。char*format="%s，a=%d，b=%d\n"；inta=11，b=10；a+=b；printf(format，"a+=b"，a，b)；

下列程序的输出结果是()。#include＜stdio．h＞intb=2；intfunc(int*a){b+=*a；return(b)；}main(){inta=2，res=2

在数据库设计中，将E-R图转换成关系数据模型的过程属于()。

数据库系统的核心是

支持数据库各种操作的软件系统叫做

程序测试分为静态分析和动态测试。其中【】是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误。

将E-R图转换到关系模式时，实体与联系都可以表示成______。

用以下语句调用库函数malloc，使字符指针st指向具有11个字节的动态存储空间，请填空。st=(char*)【】；

右半结肠切除手术后切口脂肪液化，切口愈合类型应记为【】

分包工程施工过程中，分包商因执行了工程师的错误指令而返工并造成损失。对此损失( )。

根据下列所提供的信用证条款的主要内容及有关信息，填写海运集装箱提单和海运货物保险单有关项目。IrrevocabledocumentarycreditNumber：LC666—12345678Date：March5，200

私募股权投资的退出机制中，常常用于缓解私募股权投资基金紧急的资金需求的是()。

下列是理财产品的各种特征的比较，其中说法正确的是()。

下列凭证免征印花税的是()。

在UML的各种视图中，(45)显示外部参与者观察到的系统功能；(46)从系统的静态结构和动态行为角度显示系统内部如何实现系统的功能；(47)显示的是源代码以及实际执行代码的组织结构。

"Notuntilsciencebecameprominent______beabolished",somepeopleargue.

下列程序的输出结果是()。#include＜stdio．h＞intb=2；intfunc(inta){b+=a；return(b)；}main(){inta=2，res=2

分包工程施工过程中，分包商因执行了工程师的错误指令而返工并造成损失。对此损失(　　)。