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

admin2020-06-29 86

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

类模板的使用实际上是将类模板实例化成一个具体的()。

下列程序的执行结果为【】。#include＜iostream.h＞voidmain(){cout.fill(’*’)；cout.width(10)；cout＜

下列程序的输出结果是()。#include＜iostream＞usingnamespacestd;template＜typenameT＞Tfun(Ta,Tb){return(a＞＝b)?a:b;}

下列有关继承和派生的叙述中，正确的是()。

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

使用VC++6．0打开考生文件夹下的源程序文件1．cpp，该程序运行时有错误，请改正错误，使得程序输出：Hellotest注意：不要改动main函数，不能增加或删除行，也不能更改程序的结构，错误的语句在／／*****

使用VC++6．0打开考生文件夹下的源程序文件3．cpp，其中定义了用于表示坐标的类TC1，但类TC1的定义并不完整，按要求完成下列操作，将类的定义补充完整。(1)声明TC2类为TC1类的友元类，请在注释1后添加适当的语句。(2)完成类

A、ABDEGCFHB、DBGEAFHCC、DGEBHFCAD、ABCDEFGHC二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和

字符串"8+a=\tb\n\r"的长度为

下列关于函数参数的叙述中，正确的是

主轴的修理最好采用刷镀修理，也可以采用镀铬或其他修理方法。()

下列有关妇科腹部手术患者出院后的注意事项，应除外

关于实厥的治疗正确的是

军团菌肺炎抗生素治疗一般首选依托红霉素，严重感染或免疫抑制患者可联合使用

某火力发电厂主厂房低压厂用电系统为中性点直接接地，设置两台低压厂用变压器，采用动力中心(PC)和电动机控制中心(MCC)供电方式。若两台变压器为明备用，下述选项中不正确的是()。

人工定额中的定额时间不包括()。

行政控制是贯彻依法行政的重要体现，行政控制过程最为关键的环节是()。

选择性障碍就是对于同样能达到目的的不同方法、途径、路线，在选择的时候难以抉择，即便做出决定后仍然疑虑其他的选择是不是更好，从而导致时间的浪费、精神上的焦虑。根据上述定义，下列属于选择性障碍的是：

取样时应遵循的原则有()

Overaverylargenumberoftrials,theprobabilityofanevent______isequaltotheprobabilitythatitwillnotoccur.