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

admin2019-04-01 67

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

在C＋＋语言中，打开一个文件就是将这个文件与一个什么建立关联?

以下程序中调用cin函数给变量a输入数值的方法是错误的，其错误原因是#include＜iostream.h＞voidmain(){intp,q,a,b;p＝&a;cout＜＜

下列程序的输出结果为#include＜iostream.h＞voidmain(){char*a[]＝{"hello},"the","world"};char**pa＝a;

下面是复数类complex的定义，其中作为友元函数重载的运算符“--”的功能是将参数对象的实部减1，然后返回对该对象的引用；请补充完整。classcomplex{private：intreal；intimag；

软件生命周期分为软件定义期、软件开发期和软件维护期，详细设计属于______中的一个阶段。

下列关于多态性的描述，错误的是()。

多数运算符既能作为类的成员函数重载，也能作为类的非成员函数重载，但[]运算符只能作为类的______函数重载。

下列叙述中错误的是

在下列关于二叉树的叙述中，正确的一项是()。

有如下头文件：intf1()；staticintf2()；classMA{public：intf3()；staticintf4()；}；在所描述的函数中，具有隐含的thi

立体形状的零件，其表面能全部平整地摊平在一个平面上，而不发生撕裂或叠折，称之为___________。

有关放射增敏剂与剂量效应曲线的描述，正确的是

女性，32岁。发现右侧乳房乳头分泌物由清亮变为黄绿色。该患者可能是

A．抗生素药膜局部贴敷B．口服维生素AC．去除刺激因素D．泼尼松E．2％碳酸氢钠溶液婴儿鹅口疮局部用药治疗首选

新发现和从国外引种的药材，要经()审核批准后，方可销售

在供给量中应包括:已完成的项目、在建的项目、已审批立项的项目、潜在的竞争项目及预计它们投入市场的时间。()

Whenastudenthasmadeasentence"IborrowedapaperfromMissLi",theteachersays,"Doyoumean’apieceofpaper’?"Here

—Havegreatchangestakenplaceinyourvillage?—Yes.Anewschoolwas______inthevillagelastyear.

在基于体系结构的软件设计方法中，采用①来描述软件架构，采用②来描述功能需求，采用③来描述质量需求。③处应填入？

一个B类网络的子网掩码为255.255.224.0，则这个网络被划分成了(29)个子网。

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

二级C

NCRE全国计算机二级

在C＋＋语言中，打开一个文件就是将这个文件与一个什么建立关联?

以下程序中调用cin函数给变量a输入数值的方法是错误的，其错误原因是#include＜iostream.h＞voidmain(){int*p,*q,a,b;p＝&a;cout＜＜

下列程序的输出结果为#include＜iostream.h＞voidmain(){char*a[]＝{"hello},"the","world"};char**pa＝a;

下面是复数类complex的定义，其中作为友元函数重载的运算符“--”的功能是将参数对象的实部减1，然后返回对该对象的引用；请补充完整。classcomplex{private：intreal；intimag；

软件生命周期分为软件定义期、软件开发期和软件维护期，详细设计属于______中的一个阶段。

下列关于多态性的描述，错误的是()。

多数运算符既能作为类的成员函数重载，也能作为类的非成员函数重载，但[]运算符只能作为类的______函数重载。

下列叙述中错误的是

在下列关于二叉树的叙述中，正确的一项是()。

有如下头文件：intf1()；staticintf2()；classMA{public：intf3()；staticintf4()；}；在所描述的函数中，具有隐含的thi

立体形状的零件，其表面能全部平整地摊平在一个平面上，而不发生撕裂或叠折，称之为___________。

有关放射增敏剂与剂量效应曲线的描述，正确的是

女性，32岁。发现右侧乳房乳头分泌物由清亮变为黄绿色。该患者可能是

A．抗生素药膜局部贴敷B．口服维生素AC．去除刺激因素D．泼尼松E．2％碳酸氢钠溶液婴儿鹅口疮局部用药治疗首选

新发现和从国外引种的药材，要经()审核批准后，方可销售

在供给量中应包括:已完成的项目、在建的项目、已审批立项的项目、潜在的竞争项目及预计它们投入市场的时间。()

Whenastudenthasmadeasentence"IborrowedapaperfromMissLi",theteachersays,"Doyoumean’apieceofpaper’?"Here

—Havegreatchangestakenplaceinyourvillage?—Yes.Anewschoolwas______inthevillagelastyear.

在基于体系结构的软件设计方法中，采用①来描述软件架构，采用②来描述功能需求，采用③来描述质量需求。③处应填入？

一个B类网络的子网掩码为255.255.224.0，则这个网络被划分成了(29)个子网。

以下程序中调用cin函数给变量a输入数值的方法是错误的，其错误原因是#include＜iostream.h＞voidmain(){intp,q,a,b;p＝&a;cout＜＜