下列叙述中正确的是( )。

admin2019-05-06 60

问题下列叙述中正确的是( )。

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是( )。

二级C

NCRE全国计算机二级

TestClass类定义如下:classTestClass{private:intid;chargender;char*phone;public:TestClass():id(0),ge

有如下类定义:classTest{intx_,y_;public:Test():a_(0),b_(0){}Test(inta,intb=0):a

下面叙述中错误的是

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

以下关于顺序存储结构的叙述中，()是正确的。

在软件开发过程中，需求分析阶段产生的主要文档是

A、 B、 C、 D、 B特别要注意“结点的度”和“树的度”是两个不同的概念。“结点的度”指的是此结点拥有的后件个数。“树的度”指的是所有结点中的最大的度。在二叉树中，结点中最大的度为2，所以二叉树的度为2。

A、 B、 C、 D、 C只有在创建对象时才会调用类的构造函数，在定义指针时不会调用构造函数，只有给指针new一个地址时会调用构造函数，所以本程序中一共生成了6个Point对象(A，B，C，newPoint[

A、 B、 C、 D、 A数据库管理系统在数据库的三级模式之间提供了两层映像，保证了数据库中数据的较高的逻辑独立性和物理独立性。使系统具有较高的通道能力和提高存储空间的利用率是操作系统的职能，而不是数据库管理

若要对Data类中重载的加法运算符成员函数进行声明，下列选项中正确的是()。A)Data+(DatA)；B)Dataoperator+{Data}；C)Data+operator{Data}；D)operator+(Data，D

()是一种能发出声响的水力驱动报警装置，安装在报警阀组的报警管路上，是报警阀组的主要组件之一。

风湿病出现的坏死为

A．鼠疫和霍乱B．流行性感冒C．艾滋病D．肺结核E．梅毒我国法定传染病中甲类传染病包括

根据《建设工程施工合同(示范文本)》(GF—2013—0201)，合同文本由()组成。

下列工作中，属于工程建设项目合同履行过程中管理工作的有()

下列组织结构形式中，最容易形成多头领导，造成管理混乱的是()型。

现金结算只适用于单位和个人之间的小额收付。()

(2017年)根据证券法律制度的规定，招股说明书有效期为6个月，有效期的起算日是()。

下列属于效力待定民事行为的是()。

WhenIwasakid,Ineverknewwhatmyparents—oranyoneelse’s—didforaliving.Asfaras1couldtell,allgrownupshadmyst