A、 B、 C、 D、 D算法的空间复杂度是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行中所需要的额外空间。其中额外空间包括算法程序

admin2012-03-26 62

问题

选项 A、
B、
C、
D、

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

A、 B、 C、 D、 D算法的空间复杂度是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行中所需要的额外空间。其中额外空间包括算法程序

二级VF

NCRE全国计算机二级

网桥转发数据的依据是（）。

下图是主机A发送的数据包通过路由器转发到主机B的过程示意图。根据图中给出的信息，数据包2的目的IP地址和目的MAC地址分别是()。

下图是主机A发送的数据包通过路由器转发到主机B的过程示意图。根据图中给出的信息，数据包2的目的IP地址和目的MAC地址分别是()。

在VisualFoxPro中参数传递的方式有两种，一种是按值传递，另一种是按引用传递，将参数设置为按引用传递的语句是：SETUDFPARMS【】。

查询职工实发工资的正确命令是查询有10名以上(含10名)职工的部门信息(部门名和职工人数)，并按职工人数降序排序。正确的命令是

在VisualFoxPro的查询设计器中“筛选”选项卡对应的SQL短语是

在当前表单的LABELl控件中显示系统时间的语句是

使用调试器调试第(7)小题的程序，如果想在过程SWAP执行时观察X1的值，可以在其中安置一条命令，程序执行到该命令时，系统将计算Xl的值，并将结果在调试输出窗口中显示，这条命令的正确写法是

假定所创建表单对象的Click事件也可以修改该表单对象的Caption属性。为了在程序运行中修改由语句Myform=CreateObject("form")所创建对象的Caption属性，下面语句中不可以使用的是______。

行政法规的制定主体是()。

本病例最可能的诊断为该患者的处理原则，下列哪项不对

口腔天胞疮是一种与自身免疫相关的疾病，与之关系最密切的抗体是

葡萄酒斑状血管瘤属于

某再生障碍性贫血患者，护士观察到患者活动后突然出现头痛、呕吐、视物模糊、意识障碍，该护士可采取的护理措施应除外

道路运输合同是以道路运输企业或个人作为承运人的运输合同，运输合同的客体为()。[2008年真题]

定量预测的方法不包括()。

F市C县人民法院审理一起故意伤害案，被害人为该院院长孙某的儿子，C县人民法院应如何处理该院院长孙某的回避问题?()

设函数f(x)在区间[1，3]上连续，在区间(1，3)内二阶可导，且f(1)=f(3)．证明：存在ξ∈(0，3)，使λf’(ξ)+f”(ξ)=0，其中λ是常数．

关系模型允许定义3类数据约束，下列不属于数据约束的是()。