下列叙述中正确的是

admin2013-10-28 35

问题下列叙述中正确的是

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/LlV0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级Access

NCRE全国计算机二级

下述关于数据库系统的叙述中正确的是()。

要限制宏操作的范围，可以创建宏时定义()。

下列关于纵栏式报表的描述中，错误的是()。

SQL(结构化查询语言)是在数据库系统中应用广泛的数据库查询语言，它包括了数据定义、数据查询、【】和【】4种功能。

VBA编程操作本地数据库时，提供一种DAO数据库打开的快捷方式是CurrentDB()，面相应也提供一种ADO的默认连接对象是【】。

Access与其他数据库开发系统之间显著的区别是：用户不用_______________，就可以在很短的时间里开发出一个功能强大而且相当专业的数据库应用程序。

在Access系统中，宏是按________调用的。

查找记录十分简单的查找方法是()。

从字符串s中的第2个字符开始获得4个字符的子字符串函数是______。

在过程定义中有语句：PrivateSubGetDate(ByValdateAsInteger)其中“ByVal”的含义是______。

通过创设问题情境使学生提出假设，然后验证假设并做出结论的教学策略是()。

Aninterestingnewstudysuggeststhatpeoplemightbeabletopredicthowwellacouplewilladjusttobeingnewparentsbythe

【B1】【B10】

A．益智仁B．蛤蚧C．杜仲D．当归E．人参被称为救脱要药的是

某大型展览中心，总建筑面积为100000m2。对防火门检查的下列结果中，不符合现行国家标准要求的有()。

课程文本一般表现为()

错觉是指人们观察物体时，由于物体受到形、光、色的干扰，加上人们的生理、心理原因而误认物象，会产生与实际不符的判断性的视觉误差。根据上述定义，下列不属于错觉的是：

Writeanessayof160-200wordsbasedonthedrawing.Inyouressay,youshould1)describethedrawingbriefly,2)explainit

Toopolitetolaughinanyone’sface,Roydidhisbestto______hislaughteratEd’sinaneremark.

A、Hisparentsandadvisorhavedifferentopinions.B、Heisnotparticularlykeenonthejoboffered.C、Helacksthemoneyforhi