下列叙述中正确的是

admin2013-10-28 65

问题下列叙述中正确的是

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

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级Access

NCRE全国计算机二级

数据的物理结构在计算机存储空间中的存放形式称为数据的【】。

下列算法正确的是________。

宏命令OpenReport的功能是()。

数据模型按不同应用层次分成3种类型，它们是概念数据模型、【】和物理数据模型。

Access提供了几种方法来运行操作查询，下面的说法中不正确的是()。

发生在控件接收焦点之前的事件是______。

以下关于报表的叙述正确的是______。

目前比较流行的报表有4种，它们是纵栏式报表、表格式报表【】和标签报表。

运行下面的程序段：Fork=5to10Step2k=k*2Nextk则循环次数为：______。

设线性表中有2n个元素，算法()，在单链表上实现要比在顺序表上实现效率更高。

使用手动除锈工具的方法属于()。

文学是语言的艺术，不具备形象性。

脘腹胀痛，嗳腐吞酸，恶食呕恶，痛而欲泻，泻后痛减，或大便秘结，宜用()

用于抗滴虫病的药物是用于驱肠虫的药物是

资金存在时间价值的原因主要有()。

办理海关事务担保，申请人应提交海关法律、法规认可的担保形式。下列各类事务能够作为海关事务担保客体的有()

某市甲区居民徐某未经批准在乙区非规划区内建房，被乙区城建局勒令拆除。徐某不予理睬．乙区城建局欲申请法院强制拆除，应向()提出申请。

“定本”制度(复旦大学2020年研；南吕大学2020年研；华中师大2019年研；暨南大学2018、2017年研；广西大学2018年研；中国传媒大学2011年研)

从中华人民共和国成立到社会主义改造基本完成，是我国从新民主主义到社会主义的过渡时期，这一时期，个体经济向社会主义集体经济过渡的形式是()