下列叙述中正确的是

admin2017-11-23 33

问题下列叙述中正确的是

选项 A、一个算法的空间复杂度大，则其时间复杂度也必定大
B、一个算法的空间复杂度大，则其时间复杂度必定小
C、一个算法的时间复杂度大，则其空间复杂度必定小
D、算法的时间复杂度与空间复杂度没有直接关系

答案D

解析算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量，算法的工作量用算法所执行的基本运算次数来度量，而算法所执行的基本运算次数是问题规模的函数，即算法的工作量=f(n)，其中n是问题的规模；算法的空间复杂度，一般是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占用的空间、输入的初始数据所占的仔储空间以及算法执行过程中所需要的额外空间。根据各自的定义可知，算法的时间复杂度与空间复杂度并不相关。

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

页框控件也称作选项卡控件，在一个页框中可以有多个页面，页面个数的属性是

数据库系统的核心是

设有学生表S(学号，姓名，性别，年龄)，查询所有年龄小于等于18岁的女同学，并按年龄进行降序排序，生成新的表WS，正确的SQL语句是

在设计界面时，为提供多选功能，通常使用的控件是

根据“歌手”表建立视图myview，视图中含有“歌手号”左边第一位是“1”的所有记录，正确的SQL语句是

项目管理器的“文档”选项卡用于显示和管理()。

在VisualFoxPro中，如果希望内存变量只能在本模块(过程)中使用，不能在上层或下层模块中使用。说明该种内存变量的命令是()。

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

未经过行政机关的同意，金融机构一律不得解除冻结（）

在某次税务检查后，四个工商管理人员有如下结论：甲：所有个体户都没纳税。乙：服装个体户陈老板没纳税。丙：个体户不都没纳税。丁：有的个体户没纳税。如果四人中只有一人断定属实。则以下哪项是真的?

根据经济活动客观存在的相互依存、相互联系的关系，将两个性质不同但又相关的指标加以对比，求出比率的分析方法是指()

关于气性坏疽的早期诊断不正确的是

循行于下肢外侧中线的经脉是

为找到和实施最好的营销组合,企业要进行()项市场营销流程。

下列建筑项目管理组织的步骤，正确的先后顺序是()。①确定工作内容；②确定合理的项目目标；③组织结构设计；④确定组织目标和组织工作内容

炉窑砌筑工程施工方案的编制内容包括()等。

"Thecatdoesnotofferservices,"WilliamBurroughswrote."Thecatoffersitself."Butitdoessowithunapologeticcontradict

Fewnaturaldangersaremorefearedthanavalanches.AvalanchesareafamiliarpartofEuropeanhistory.ParticularlyintheSwi