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

admin2020-07-22 78

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

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

设一个工程由两个窗体组成，其名称分别为Fornm1和Fornm2，在Fornm1上有一个名称为Commandl的命令按钮。窗体Fomml的程序代码如下：PrivateSubCommandl_Click()Dima=10Call

有下面程序代码：PrivateSubCommand1_Click()DimaAsStringa="CONPUTER"n=search(a，"T")PrintIIf(n=0，"未找到"，n)EndSubPrivateFuncti

下面关于多重窗体的叙述中，正确的是()。

以下能够设置控件焦点的方法是

下列叙述中正确的是

某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为()。

设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为

算法的空间复杂度是指

下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是()。

A．吸气末B．呼气末C．两者皆是D．两者皆非存在非弹性阻力的呼吸状态是

下列政策措施中，对于调节国际收支能够较快产生效果的是()。

Thehigherthestandardoflivingandthegreaterthenationalwealth,the

纤支镜的适应证包括

依据《安全生产法》的规定，()依法组织职工参加本单位安全生产工作的民主管理和民主监督，维护职工在安全生产方面的合法权益。

当x=1时，代数式px3+qx+2的值为2002；则当x=－1时，代数式px3+qx+10的值为()。

在下面的表达式中，运算结果为逻辑真的是()。

以下程序的功能是从键盘上输入若干个数字，当输入负数时结束输入，统计出若干数字的平均值，显示结果。请填空。PrivateSubForm_Click()Dimx，yAsSingleDimzAsIntegerx＝InputBox("Ent