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

admin2012-08-23 70

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

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

答案D

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

转载请注明原文地址:https://www.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(

下面能正确进行字符串赋值操作的是()。

设有如下程序段：intx=2002,y=2003;printf("%d\n",(x,y));则以下叙述中正确的是()。

软件测试是保证软件质量的重要手段，而软件测试的主要和重要的测试方法是通过测试数据和【】的设计来实现。

设有如下说明typedefstruct{intn；charc；doubleX；}STD；则以下选项中，能正确定义结构体数组并赋初值的语句是

用树形结构表示实体之间联系的模型的是

以下程序企图把从终端输入的字符输出到名为abc.txt的文件中，直到从终端读入字符#号时结束输入和输出操作，但程序有错。#include＜stdio.h＞main(){FILE*fout;charch;

在面向对象方法中，类的实例称为【】。

若有语句：char*line[5]；以下叙述中正确的是()。

在大型平板拼接工艺中，应用(　　　　　)进行检测，其精度和效率比传统平板拼接工艺好。

心悸瘀阻心脉证的代表方剂是

参与式方法的运用，有助于增强项目的()。

下列叙述行为属于工程转包的有()。

用于瓶装燕京啤酒生产线的贴标签机

消费者权益争议的解决途径包括（）。

欧洲中世纪的骑士教育是世俗教育的一种主要形式，它由专门的骑士学校进行。

Areyouawarethatyouactuallypossesssixsenses?Thesixthisamuscularsenseresponsiblefordirectingyourmusclesintelli

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

二级C语言

NCRE全国计算机二级

数据库理论中，数据的独立性一般可分为物理独立性和______。

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

下面能正确进行字符串赋值操作的是()。

设有如下程序段：intx=2002,y=2003;printf("%d\n",(x,y));则以下叙述中正确的是()。

软件测试是保证软件质量的重要手段，而软件测试的主要和重要的测试方法是通过测试数据和【】的设计来实现。

设有如下说明typedefstruct{intn；charc；doubleX；}STD；则以下选项中，能正确定义结构体数组并赋初值的语句是

用树形结构表示实体之间联系的模型的是

以下程序企图把从终端输入的字符输出到名为abc.txt的文件中，直到从终端读入字符#号时结束输入和输出操作，但程序有错。#include＜stdio.h＞main(){FILE*fout;charch;

在面向对象方法中，类的实例称为【】。

若有语句：char*line[5]；以下叙述中正确的是()。

在大型平板拼接工艺中，应用( )进行检测，其精度和效率比传统平板拼接工艺好。

心悸瘀阻心脉证的代表方剂是

参与式方法的运用，有助于增强项目的()。

下列叙述行为属于工程转包的有()。

用于瓶装燕京啤酒生产线的贴标签机

消费者权益争议的解决途径包括（）。

欧洲中世纪的骑士教育是世俗教育的一种主要形式，它由专门的骑士学校进行。

Areyouawarethatyouactuallypossesssixsenses?Thesixthisamuscularsenseresponsiblefordirectingyourmusclesintelli

在大型平板拼接工艺中，应用(　　　　　)进行检测，其精度和效率比传统平板拼接工艺好。