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

admin2012-03-26 54

问题

选项 A、
B、
C、
D、

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

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

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

包含配置信息的配置BPDU数据包的长度不超过()。

将Catalyst6500交换机的设备管理地址设置为203．29．166．9／24，缺省网关的IP地址为203．29．166．1，正确的配置语句是()。

不同逻辑子网间通信必须使用的设备是()。

为“数量”字段增加有效性规则：数量＞0，应该使用的SQL语句是【】，ABLE使用零件【】数量SET【】数量＞0查询与项目“s1”(项目号)所使用的任意一个零件相同的项目号、项目名称、零件号和零件名称，使用的SQL语句是SELECT项

查询职工实发工资的正确命令是查询]962年10月27日出生的职工信息的正确命令是

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

以下关于主索引和候选索引的叙述正确的是

手三阳经与足三阳经交接在

多发性骨髓瘤

SLE最敏感的实验室检查为

某理想气体在进行卡诺循环时，低温热源的温度为丁，高温热源的温度为nT，则该理想气体在一次卡诺循环中，从高温热源吸取的热量与向低温热源放出的热量之比为：

电缆发生火灾后，应立即切断其电源，切断的顺序是()。

持票人只要向票据债务人提示票据就可行使票据权利，而不问票据取得的原因是否无效或有瑕疵()

下列关于群体培训中的讲授法的陈述，错误的是()。

根据凯恩斯学派的货币政策传导机制理论，货币政策增加国民收入的效果，主要取决于()。

下列选项中，不构成不当得利的情形有()。

奠定汤显祖在中国古代戏曲史上大家地位的作品是其“临川四梦”中的()。