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

admin2019-03-14 108

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

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

阅读程序：PrivateSubForm)_Click(a=0Forj=1To15a=a+jMod3NextjPrintaEndSub程序运行后，单击窗体，输出结果是

在编辑VB应用程序时，如果不小心关闭了属性窗口，则可以单击主窗口标准工具栏上的一个按钮直接打开属性窗口，这个按钮的图标是

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是

设a=10，b=4，c=5，d=7，表达式a＞bAndNotc＜d+6的值为

对下列二叉树进行前序遍历的结果是

有两个关系R和T如下：则由关系R得到关系T的操作是

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

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

某二树有5个度为2的结点，则该二叉树中的叶子结点数是()。

大部分刺激性气体对呼吸道的联合作用，属于何种

以下不属于检验项目的是

道路绿地率是指()。

下列情况中应浇洒透层沥青的是(　　)。

莫迪利安尼的生命周期消费理论认为()。

一般认为学校对在校的未成年学生负有()责任。

已知，求常数a＞0和b的值．

Whathappened?

AmericansEugeneFama,LarsPeterHansenandRobertShillerwontheNobelPrizeforeconomicsonMondayfordevelopingmethodst

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

二级VB

NCRE全国计算机二级

阅读程序：PrivateSubForm)_Click(a=0Forj=1To15a=a+jMod3NextjPrintaEndSub程序运行后，单击窗体，输出结果是

在编辑VB应用程序时，如果不小心关闭了属性窗口，则可以单击主窗口标准工具栏上的一个按钮直接打开属性窗口，这个按钮的图标是

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是

设a=10，b=4，c=5，d=7，表达式a＞bAndNotc＜d+6的值为

对下列二叉树进行前序遍历的结果是

有两个关系R和T如下：则由关系R得到关系T的操作是

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

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

某二树有5个度为2的结点，则该二叉树中的叶子结点数是()。

大部分刺激性气体对呼吸道的联合作用，属于何种

以下不属于检验项目的是

道路绿地率是指()。

下列情况中应浇洒透层沥青的是( )。

莫迪利安尼的生命周期消费理论认为()。

一般认为学校对在校的未成年学生负有()责任。

已知，求常数a＞0和b的值．

Whathappened?

AmericansEugeneFama,LarsPeterHansenandRobertShillerwontheNobelPrizeforeconomicsonMondayfordevelopingmethodst

下列情况中应浇洒透层沥青的是(　　)。