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

admin2020-02-27 77

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

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

现有如下程序：PrivateSubCommand1_Click()s=0Fori=1To5S=s+f(5+i)NextPrintsEndSubPublicFunctionf(xAsInteger)Ifx＞=10Thent

以下关于函数过程的叙述中，正确的是()。

窗体上有一个名称为Timer1的计时器控件，一个名称为Shape1的形状控件，其Shape属性值为3(Circle)。编写程序如下：PrivateSubForm_Load()Shape1．Top=0Timer1．Interval=100End

执行语句DimX，YAsInteger后，()。

以下叙述中错误的是()。

在数据管理技术发展的三个阶段中，数据共享最好的是()。

有下面事件过程：PrivateSubCommand1_Click()Dima(20)AsInteger，n(5)AsIntegerDimmAsInteger，numAsIntegerRandomizeFork=1To20a

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为()。

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于定义阶段任务的是()。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。

组织目标是通过一定的计划工作来实现的。()

一患者为右侧颞下间隙脓肿引发多间隙感染，经行颞部及颌下切口，贯通引流术；有大量脓性分泌物流出。此患者应采用的引流方式是

谁可以作为本案原告?如果双方达成调解协议，由被告赔偿原告各项损失5万元，1个月内付清，但对诉讼费用的分担，双方未能达成一致，则：

某煤矿企业为了赶进度，违反安全生产程序进行超量挖掘，这种行为不符合安全生产的()要求。

从行业规范要求角度，物业管理职业道德主要内容有()。

编译程序将高级语言程序翻译成与之等价的机器语言程序，该机器语言程序称为()。

Itwasrainingoutside,soMrs.Smith______herraincoat.

Peopletravelinglongdistancesfrequentlyhavetodecideif【M1】______theywouldprefertogobylandorsea.Hardlycananyon

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

二级VB

NCRE全国计算机二级

现有如下程序：PrivateSubCommand1_Click()s=0Fori=1To5S=s+f(5+i)NextPrintsEndSubPublicFunctionf(xAsInteger)Ifx＞=10Thent

以下关于函数过程的叙述中，正确的是()。

窗体上有一个名称为Timer1的计时器控件，一个名称为Shape1的形状控件，其Shape属性值为3(Circle)。编写程序如下：PrivateSubForm_Load()Shape1．Top=0Timer1．Interval=100End

执行语句DimX，YAsInteger后，()。

以下叙述中错误的是()。

在数据管理技术发展的三个阶段中，数据共享最好的是()。

有下面事件过程：PrivateSubCommand1_Click()Dima(20)AsInteger，n(5)AsIntegerDimmAsInteger，numAsIntegerRandomizeFork=1To20a

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为()。

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于定义阶段任务的是()。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

组织目标是通过一定的计划工作来实现的。()

一患者为右侧颞下间隙脓肿引发多间隙感染，经行颞部及颌下切口，贯通引流术；有大量脓性分泌物流出。此患者应采用的引流方式是

谁可以作为本案原告?如果双方达成调解协议，由被告赔偿原告各项损失5万元，1个月内付清，但对诉讼费用的分担，双方未能达成一致，则：

某煤矿企业为了赶进度，违反安全生产程序进行超量挖掘，这种行为不符合安全生产的()要求。

从行业规范要求角度，物业管理职业道德主要内容有()。

编译程序将高级语言程序翻译成与之等价的机器语言程序，该机器语言程序称为()。

Itwasrainingoutside,soMrs.Smith______herraincoat.

Peopletravelinglongdistancesfrequentlyhavetodecideif【M1】______theywouldprefertogobylandorsea.Hardlycananyon

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。