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

admin2012-03-26 78

问题

选项 A、
B、
C、
D、

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

如图所示是Windows2003系统DNS服务器中增加的l条资源记录，下列关于该资源记录的描述中，正确的是()。I创建的资源记录为邮件交换器记录II创建该记录时，在反向查找区域中创建相应的指针记录III该记录被

Serv—U中可以限制用户上传信息占用存储空间的选项是()。

以下5题使用如下三个条件：部门.DBF：部门号C(8)，部门名C(12)，负责人C(6)，电话C(16)职工.DBF：部门号C(8)，职工号C(10)，姓名C(8)，性别C(2)，出生日期D工资.DBF：职工号C(10)，基本工资N

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

在VisualFoxPro中创建项目，系统将建立一个项目文件，项目文件的扩展名是

在VisualFoxPro中表单的Load事件发生在Init事件之【】。

在VisualFoxPro中，BUILD【】命令连编生成的程序可以脱离开VisualFoxPro在Windows环境下运行。

为“学院”表增加一个字段“教师人数“的SQL语句是连编应用程序不能生成的文件是

为“学院”表增加一个字段“教师人数“的SQL语句是下列程序段的输出结果是CLOSEDATAa=0USE教师GOTOPDOWHILE.NOT.EOF()IF主讲课程="数据结构".O

正确划分爆炸危险区域的级别和范围是电气防爆设计的基本依据之一。下列关于爆炸危险区域划分的说法中，正确的有()。

新生儿女，8天。发热、吮乳欠佳2天，查体：皮肤轻度黄染，脐带已脱落，脐轮红肿，脐窝有脓性分泌物，体温38．8℃。给该患儿降温宜采用的是

患者，女，46岁。平素急躁易怒，近1周自觉胁腹胀满，小便不畅，尿量减少，舌红苔薄黄，脉弦。方选

下列保健食品的批准文号，符合国家食品药品监督管理部门批准的进口保健食品批准文号格式的是()。

下列关于基金信息披露内容方面应遵循的基本原则的说法，错误的是()。

由于经营杠杆能够扩大市场和生产等不确定性因素对利润波动的影响，所以经营杠杆是资产报酬不确定的根源。()

“土豪，我们做朋友吧”成为当今一种网络流行语。如果某一土豪生活在武则天时代，他能够炫耀的财富不可能有：

有人进行网站攻击。并且发布能源供应不足的消息哄抬天然气价格．民众激愤。你怎么做?

F分布的特点有()。

Highstreetshopsuseavarietyofmeanstoattractshoppers,suchasstrikingwindowdisplays,hugered"Sale"signsandspecia