下列叙述中正确的是

admin2018-10-15 52

问题下列叙述中正确的是

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

答案D

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

创建一个视图，使用的SQL命令是

SQL语句中修改表结构的命令是

使用如下数据表：学生．DBF．学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)插入一条记录到“选课"表中，学号、课程号和成绩分别是“02080

下面有关数据库表和自由表的叙述中，错误的是

在建立数据库表时给该表指定了主索引，该索引实现了数据完整性中的

下列有关SQL内外层互相关嵌套查询叙述正确的是()。查询订单数在3个以上、订单的平均金额在200元以上的职员号，正确的SQL语句是()。

需求分析阶段的任务是()。

要为当前打开的“成绩”表中所有的“分数”增加5分，可以使用命令()。

假设变量a的内容是"计算机软件工程师"，变量b的内容是"数据库管理员"，表达式的结果为"数据库工程师"的是

—CouldIleavethebookhere?—Iwouldratheryou______thebookwithyou.

不符合幼儿期特点的是

[1999年第029题]关于大型公共建筑设计的论述，下列哪条不妥?

粉尘是指能较长时间悬浮于空气中的固体微粒，直径大多数为()m。

货币贬值对一国的进出口有着重要的影响，下面说法中正确的是()。

某公司老板在得知员工小李有犯罪前科后欲将他开除，社会工作者小希得知情况后，将小李在接受社区矫正过程中的良好表现告知公司老板，希望老板能给予小李一视同仁、公平竞争的机会。小希的做法保障了小李的()权益。

图20是闭合开关s后小磁针静止在螺线管旁的情况，请标出通电螺线管的N极和小磁针的N极。

社会生产中最活跃最革命的因素是生产劳动者。（）

以下关于项目评估的叙述中，(85)是正确的。

Whenaconsumerfindsthatanitemsheorheboughtisfaultyordoesnotliveuptothemanufacturer’s【B1】______forit,thefir