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

admin2017-11-27 77

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

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

有下列程序，程序运行后，单击“Command1”按钮，在列表框List1中显示的第一行和第二行的结果分别是【】和【】，最后一行的结果是【】。Typetype_achr1AsString*1num1AsIntegerEndTy

在窗体上画一个通用对话框，程序运行后，通过ShowOpen方法显示”打开”对话框，要求在该对话框的“文件类型”栏中只显示扩展名为.DOC的文件，则对通用对话框的Filter属性的正确设置是：______。

下列程序段的执行结果为______。A=0：B=0ForI=-1To-2Step-1ForJ=1To2B=B+1NextJA=A+1NextI

使用CommonDialog控件的()方法，可显示“打印”对话框。

为了把一个记录型变量的内容写入文件中指定的位置，所使用的语句的格式为______。

已知字符串A的值为“AdvancedEducation”，现要将它全部转化为大写字母并存放在A中，可以使用语句_______。

设窗体上有1个垂直滚动条，已经通过属性窗口把它的Max属性设置为1，Min属性设置为100。下面叙述中正确的是()。

若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是

若将变量TestDate声明为Date类型，则下列为变量TestDate赋值的语句中正确的是()。

下面的数写成普通十进制数是()。8．6787E+8

设函数f(x)在[a，b]上连续，在(a，b)内可导，且f(a)=f(b)=0，证明：(Ⅰ)存在一点ξ∈(a，b)，使得f(ξ)+ξf’(ξ)=0；(Ⅱ)存在一点η∈(a，b)，使得ηf(η)+f’(η)=0。

当管道或容器用作不可拆连接时，不分支、不改变截面积，最常用的重要管件是()。

简述关于文艺的“民族形式”问题的讨论。

归脾汤除益气补血外，还具有的功用是()

温某涉嫌一起重大的贩卖毒品犯罪案件，鉴定人马某出庭作证，马某因在诉讼中作证，其本人或者近亲属的人身安全面临危险，以下对马某的保护等问题的表述，不正确的是?

消防安全重点单位消防评估情况应自评估完成之日起()工作日内向当地消防救援机构报告备案，并向社会公开。

某条道路安装了60盏功率相同的路灯，如将其中24盏的灯泡换为200瓦的节能灯泡，则所有路灯的耗电量将比之前节约20％。如将所有灯的灯泡换为150瓦的节能灯泡，则耗电量能比之前节约多少？()

某客户端采用ping命令检测网络连接故障时，发现可以ping通127．0．0．1及本机的IP地址，但无法ping通同一网段内其他正常工作的计算机的IP地址。该客户端的故障可能是()。

WhydosomanyAmericansdistrustwhattheyreadintheirnewspapers?TheAmericanSocietyofNewspaperEditorsistryingtoans