下列叙述中正确的是

admin2013-10-23 46

问题下列叙述中正确的是

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

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级VF

NCRE全国计算机二级

下列叙述中，错误的是______。

下列叙述中正确的是______。

在VisualFoxPro中，运行表单T1.SCX的命令是______。

对一个表文件建立索引文件时，其关键字段不能是______。

设选课表的结构为：(学号、课程号、成绩)，其中学号+课程号为主键。要从选课表中统计每个学生选修的课程门数，应使用的SELECT语句是______。

在下列关于视图的叙述中，正确的一条是______。

在面向对象的程序设计中，下列叙述中错误的是______。

已知一个数据库文件有8条记录，当前记录号是5，使用APPENDBLANK命令加一条空记录，该空记录的记录号是()。

在下列关于“对象”、“类”、“事件”和“方法”概念的叙述中，错误的一条叙述是______。

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

A、气胸B、脓胸C、肺炎合并心衰D、重症肺炎E、呼吸衰竭C

10月17日，中国与毛里求斯正式签署自由贸易协定，成为我国商签的第十七个自贸协定，也是我国与非洲国家的第一个自贸协定。

为确定肝脓肿穿刺点或手术引流进路，首选的辅助检查方法是()

A．条件(1)充分，但条件(2)不充分B．条件(2)充分，但条件(1)不充分C．条件(1)和(2)单独都不充分，但条件(1)和条件(2)联合起来充分D．条件(1)充分，条件(2)也充分E．条件(1)和条件(2)单独都不充分，条件(1)和条件(2)联

下列各项中，()是我国证券账户的种类。Ⅰ．人民币普通股票账户Ⅱ．人民币特种股票账户Ⅲ．证券投资基金账户Ⅳ．权证交易账户

下列关于亳菊花的说法正确的有()。

OppositeisSt.Paul’sChurch,______youcanhearsomelovelymusic.

改善民生、实现发展成果由人民共享最重要最直接的方式是就业。（）

OnJan.9,2007,SteveJobsformallyannouncedApple’s"revolutionarymobilephone"—adevicethatcombinedthefunctionalityof