下列叙述中正确的是

admin2018-10-15 25

问题下列叙述中正确的是

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

答案D

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

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

假设“图书”表中有c型字段“图书编号”，要求将图书编号以字母A开头的图书记录全部打上删除标记，可以使用SQL命令

设有关系SC(SNO，CNO，GRADE)，其中，SNO、CNO分别表示学号和课程号(两者均为字符型)，GRADE表示成绩(数值型)，若要把学号为“S101”的同学，选修课程号为“C11”，成绩为98分的记录插入到表SC中，正确的语句是

在VisualFoxPro中，下面描述正确的是

在三级模式之间引入两层映象，其主要功能之一是()。

(1)student是一个“学生”表，其中包含学号(C8)、姓名(C8)、性别(C2)、政治面目(C4)、班级(C5)等字段。考生文件夹下的modil．prg程序文件的功能是显示输出所有政治面目为“群众”的“男”生的姓名和班级，每行输出一个学生的

在数据管理技术发展的三个阶段中，数据共享最好的是()。

要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令()。

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

下列对心室肌动作电位描述中，不正确的是

腹部闭合性损伤并发腹内脏器损伤时的表现，不包括以下哪项

与幽门螺杆菌感染无关的胃炎类型是

跨境投资风险不包括()。

以下属于长江沿岸的风景名胜有()。

请用学过的电学知识判断下列说法正确的是()．

我国宪法规定，公民享有的政治权利和自由包括()。

Accordingtothenewsitem,thethreateningpackagesweresentfrom

ZahaHadidWinsPritzkerArchitecturePrizeForthefirsttimeinits25-yearhistory,thecovetedPritzkerArchitecturePri