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

admin2020-04-07 74

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

Jackson结构化程序设计方法是英国的M.Jackson提出的，它是一种面向______的设计方法。

假定输入28，那么程序运行的结果是【】。#include＜iostream.h＞voidmain(){intn,i，k=0;cout＜＜“请输入整数”；cin＞＞n；　　　for(i

下面程序要实现的功能是打开当前目录下的文件abc，并向其追加一串字符“Howareyou!”，然后再关闭该文件，请将程序填写完整。#include＜fstream.h＞voidmain(){【】

按照标识符的要求，下列选项中，()符号不能组成标识符。

关于函数重载，下列叙述中错误的是

()使一个函数可以定义成对许多不同数据类型完成同一个任务。

A、 B、 C、 D、 B数据的逻辑结构是数据间关系的描述，它仅抽象地反映数据间的逻辑关系，并不管其在计算机中的存储方式。数据的逻辑结构分为线性结构和非线性结构。若各数据元素之间的逻辑关系可以用一个线性序列简

如果一个关系中，存在多个属性(或属性组)都能用来唯一标识该关系的元组，且其任何一个子集都不具有这一特性。这些属性(或属性组)都被称为关系的()。

C++中“＜＜”是一个(　　)符号

软件开发软件生命周期分为三个时期共八个阶段：软件定义期(问题定义、可行性研究和需求分析阶段)、软件开发期(系统设计、详细设计、编码和测试阶段)、软件维护期(即运行维护阶段)。

测速发电机作计算元件使用时。应着重考虑其线性误差要小，电压稳定性要好，线性误差一般要求δx≤0．05％-0．1％。()

麻黄汤的功效是桂枝汤的功效是

关于恶性高血压说法错误的是（）

充血是指

某栋写字楼由甲、乙两个单位共同使用，根据《消防法》的规定，甲、乙两个单位应明确各自的消防安全责任，并确定责任人对共用的()进行统一管理。

申报单证包括两大类，是指()。

下列营业预算中，通常需要预计现金支出的预算有()。2016(卷Ⅰ)、(卷Ⅱ)

关于天体及其运行，下列表述错误的是()。

RMONv2引入了(57)，使得管理站轮询监视器时，监视器每次只返回那些自上一次查询以来改变了的值。

TheseatofFrance’sNorthAmericanholdingsintheeighteenthcenturywasQuebec,andtheFrenchheritage______dominantthere

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

二级C

NCRE全国计算机二级

Jackson结构化程序设计方法是英国的M.Jackson提出的，它是一种面向______的设计方法。

假定输入28，那么程序运行的结果是【】。#include＜iostream.h＞voidmain(){intn,i，k=0;cout＜＜“请输入整数”；cin＞＞n； for(i

下面程序要实现的功能是打开当前目录下的文件abc，并向其追加一串字符“Howareyou!”，然后再关闭该文件，请将程序填写完整。#include＜fstream.h＞voidmain(){【】

按照标识符的要求，下列选项中，()符号不能组成标识符。

关于函数重载，下列叙述中错误的是

()使一个函数可以定义成对许多不同数据类型完成同一个任务。

A、 B、 C、 D、 B数据的逻辑结构是数据间关系的描述，它仅抽象地反映数据间的逻辑关系，并不管其在计算机中的存储方式。数据的逻辑结构分为线性结构和非线性结构。若各数据元素之间的逻辑关系可以用一个线性序列简

如果一个关系中，存在多个属性(或属性组)都能用来唯一标识该关系的元组，且其任何一个子集都不具有这一特性。这些属性(或属性组)都被称为关系的()。

C++中“＜＜”是一个( )符号

软件开发软件生命周期分为三个时期共八个阶段：软件定义期(问题定义、可行性研究和需求分析阶段)、软件开发期(系统设计、详细设计、编码和测试阶段)、软件维护期(即运行维护阶段)。

测速发电机作计算元件使用时。应着重考虑其线性误差要小，电压稳定性要好，线性误差一般要求δx≤0．05％-0．1％。()

麻黄汤的功效是桂枝汤的功效是

关于恶性高血压说法错误的是（）

充血是指

某栋写字楼由甲、乙两个单位共同使用，根据《消防法》的规定，甲、乙两个单位应明确各自的消防安全责任，并确定责任人对共用的()进行统一管理。

申报单证包括两大类，是指()。

下列营业预算中，通常需要预计现金支出的预算有()。2016(卷Ⅰ)、(卷Ⅱ)

关于天体及其运行，下列表述错误的是()。

RMONv2引入了(57)，使得管理站轮询监视器时，监视器每次只返回那些自上一次查询以来改变了的值。

TheseatofFrance’sNorthAmericanholdingsintheeighteenthcenturywasQuebec,andtheFrenchheritage______dominantthere

假定输入28，那么程序运行的结果是【】。#include＜iostream.h＞voidmain(){intn,i，k=0;cout＜＜“请输入整数”；cin＞＞n；　　　for(i

C++中“＜＜”是一个(　　)符号