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

admin2017-09-21 39

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

对类成员访问权限的控制，是通过设置成员的访问控制属性实现的，下列不是访问控制属性的是

对于拷贝构造函数和赋值操作的关系，正确的是

表达式18/4*sqrt(4.0)/5值的数据类型是()

有如下程序：#include＜iostream＞#include＜iosream＞usingnamespacestd；classBASE{charc；public；BASE(charn)：c(n){

以下选项中合法的用户标识符是

在声明派生类时，如果不显式地给出继承方式，缺省的类继承方式是私有继承private。已知有如下类定义：classBase{protected：voidfun(){}}；classDe

已有如下定义和输入语句，若要求a、b、c、d分别得到的值为10、20、’A’和’B’，当从第一列开始输入数据时，正确的数据输入方式是()。inta，b;charc，d;Cin＞＞a＞＞b＞＞c＞＞d；

将一个函数声明为一个类的友元函数必须使用关键字______。

多态性分两类：编译时的多态性和______。

软件危机出现于20世纪60年代末，为了解决软件危机，人们提出了______的原理来设计软件，这就是软件工程诞生的基础。

为了解决村里环境杂乱等问题，驻村社会工作者小李拟推动建立“先锋志愿者协会”，从党员带头做起，动员村里有影响的妇女委员、宗族长辈参与。从志愿服务人力资源的组织管理职能出发，小李下一步应完成的工作是()。

有关急性胰腺炎腹痛特点的描述，错误的是

在白盒技术测试用例的设计中，发现错误能力最强覆盖标准是_________。

二级生物安全实验室内，为防止利器损伤的操作规程，错误的是

影响透皮吸收的因素中不正确的是

呈长条状、微弯曲，略扁，具“金包头”的药材是()。

沿河河堤河岸冲刷防护中的直接防护包括()。

下列关于资产减值会计处理的表述中，错误的是()。

县级人民政府教育行政部门对本行政区域内的军人子女接受义务教育予以保障。()(2015．四川)

下面各组词语中，没有错别字的一组是：