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

admin2019-03-14 54

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

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

关于水平滚动条，如下叙述中错误的是(　　)。

(1)在名称为Form1的窗体上添加一个名称为Picture1的图片框(PictureBox)，高、宽均为1000。在图片框内再添加一个有边框的名称为Imagel的图像框(Image)。并通过属性窗几把考生文什火下的图标文件Pointl1(香蕉图标)装入图

设窗体上有一个标签Label1和一个计时器Timer1，Timer1的Interval属性被设置为1000，Enabled属性被设置为True。要求程序运行时每秒在标签中显示一次系统当前时间。以下可以实现上述要求的事件过程是(　　)。

以下关于窗体的叙述中，错误的是

执行以下程序段：a$＝"VisualBasicProgramming"b$＝"C＋＋"c$＝UCase(Left$(a$，7))&b$&Right$(a$，12)后，变量c$的值为(　　)。

以下关于数组的叙述中，错误的是

在窗体模块的声明部分声明变量时，不能使用的关键字是

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。现经过一系列入队与退队操作后，front=rear=1，此后又正常地插入了两个元素。最后该队列中的元素个数为()。

甲借了乙的2万元，并写下借条约定一年后偿还。到期后，乙多次催要，甲都以无钱推脱。对此，下列说法正确的是()。

慢性骨髓炎的超声表现有

上消化道大出血最常见的病因是

A．心阳虚证B．心气虚证C．肾气虚证D．肾阳虚证E．阴虚证

根据国家《城市区域环境噪声标准》，3类标准适用于()。[2010年考题]

下列哪一项不是“多通道参与”的基本形式?()

已知(x)=xe－x+e－2x，(x)=xe－x+xe－2x，(x)=xe－x+e－2x+xe－2x是某二阶线性常系数微分方程+py’+qy=f(x)的三个特解．(Ⅰ)求这个方程和它的通解；(Ⅱ)设y=y(x)是该方程满足)，(0)=0

RARP协议用于(33)。

Whataretheydiscussing?

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

二级VB

NCRE全国计算机二级

关于水平滚动条，如下叙述中错误的是( )。

(1)在名称为Form1的窗体上添加一个名称为Picture1的图片框(PictureBox)，高、宽均为1000。在图片框内再添加一个有边框的名称为Imagel的图像框(Image)。并通过属性窗几把考生文什火下的图标文件Pointl1(香蕉图标)装入图

设窗体上有一个标签Label1和一个计时器Timer1，Timer1的Interval属性被设置为1000，Enabled属性被设置为True。要求程序运行时每秒在标签中显示一次系统当前时间。以下可以实现上述要求的事件过程是( )。

以下关于窗体的叙述中，错误的是

执行以下程序段：a$＝"VisualBasicProgramming"b$＝"C＋＋"c$＝UCase(Left$(a$，7))&b$&Right$(a$，12)后，变量c$的值为( )。

以下关于数组的叙述中，错误的是

在窗体模块的声明部分声明变量时，不能使用的关键字是

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。现经过一系列入队与退队操作后，front=rear=1，此后又正常地插入了两个元素。最后该队列中的元素个数为()。

甲借了乙的2万元，并写下借条约定一年后偿还。到期后，乙多次催要，甲都以无钱推脱。对此，下列说法正确的是()。

慢性骨髓炎的超声表现有

上消化道大出血最常见的病因是

A．心阳虚证B．心气虚证C．肾气虚证D．肾阳虚证E．阴虚证

根据国家《城市区域环境噪声标准》，3类标准适用于()。[2010年考题]

下列哪一项不是“多通道参与”的基本形式?()

已知(x)=xe－x+e－2x，(x)=xe－x+xe－2x，(x)=xe－x+e－2x+xe－2x是某二阶线性常系数微分方程+py’+qy=f(x)的三个特解．(Ⅰ)求这个方程和它的通解；(Ⅱ)设y=y(x)是该方程满足)，(0)=0

RARP协议用于(33)。

Whataretheydiscussing?

关于水平滚动条，如下叙述中错误的是(　　)。

设窗体上有一个标签Label1和一个计时器Timer1，Timer1的Interval属性被设置为1000，Enabled属性被设置为True。要求程序运行时每秒在标签中显示一次系统当前时间。以下可以实现上述要求的事件过程是(　　)。

执行以下程序段：a$＝"VisualBasicProgramming"b$＝"C＋＋"c$＝UCase(Left$(a$，7))&b$&Right$(a$，12)后，变量c$的值为(　　)。