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

admin2021-06-10 56

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

若AA为一个类，a为该类的非静态数据成员，在该类的一个成员函数定义中访问a时，其书写格式为()。

有如下类定义：c1assMyClass{intb；chara；doublec；public:MyClass():c(0．0),b(0),a(’,’){}}；创建这个类的对象时，数据成员的初始

有如下程序：#include＜iostream＞usingnamespacestd；classBase{public：voidfun1(){cout＜＜"Base＼n"，}virtualvoidfun2(){cout＜＜"Base

有如下程序：#includeusingnamespacestd；classMyClass{public：MyClass(intX)：val(X){}voidPrint()const{cout

下列关于类模板的描述中，错误的是()。

通过运算符重载，可以改变运算符原有的()。

冒泡排序在最坏情况下的比较次数是()。

有如下类模板定义：temp1ate＜typenameT＞c1assBigNumber{longn；public:BigNumber(Ti):n(i){}BigNumberoperator

下列选项中不属于结构化程序设计原则的是()。

下列各排序法中，最坏情况下的时间复杂度最低的是()。

用塞宾公式计算混响时间是有限制条件的。当室内平均吸声系数小于多少时，计算结果才与实际情况比较接近?[2010年第16题]

A．无意模仿B．有意模仿C．强迫模仿D．系统教育E．强化教育糖尿病患者跟随电视录像学习做无糖食品，这种行为属于

患者，男性，23岁。在工地上被铁钉扎伤来院就诊，医嘱行破伤风抗毒素皮试，皮试结果阳性，拟进行脱敏注射，方法为

肥胖病人心影呈高血压心脏病病人心影呈

政府采购的投诉人对政府采购监督管理部门的投诉处理决定不服或者政府采购监督管理部门逾期未做处理的，可以采取的救济途径有()。

0．375×250+3．75×24+37．5×5．1=()。

局域网是一种在小区域内使用的网络，其英文缩写为______。

行为失范者采用违背教育规范的手段谋取个体或群体利益的失范行为被称作()

根据股息贴现模型决定的股票内在价值是否忽视了买卖股票的资本利得，为什么?

Earthquake1.Everyyearearthquakesareresponsibleforalargenumberofdeathsandavastamountofdestructioninvariou