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

admin2020-11-11 67

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正错误，使得程序正常运行。并使程序输出结果为：ABCDEFABCDEFABCDEF注意：不要改动main函数，不能增行或删行，也不能更

下列程序的输出结果是()。#include＜iostrearn．h＞voidmain(){intn[][3]={10，20，30，40，50，60}；int(*p)[3]；p=n；cout＜＜p[0][0

在C++中，编译系统自动为一个类生成缺省构造函数的条件是()。

检查软件产品是否符合需求定义的过程称为()。

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

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

下列运算符函数中，肯定不属于类Value的成员函数的是()。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

下列关于运算符重载的叙述中，错误的是()。

以下关键字不能用来声明类的访问权限的是()。

治疗时采用4个小电极，一路的2个电极置于痉挛肌两端肌腱处，另一路的2个电极置于拮抗肌肌腹的两端。这是何种治疗

正常产程进展的标志是

男孩，8岁，参加学校的体能训练，为了了解其身体发育情况，对其进行相关指标测量。按生长发育公式，该年龄儿童的身长是()

关于模板拆除施工安全的基本要求，下列说法中正确的有（）。

一般来说，中小企业实施会计电算化的合理做法是(　　)。

下列关于特别行政区基本法特点的表述，不正确的是()。(2008年单选30)

关于变更控制程序的相关描述，正确的是(58)。

对于具有n个元素的一个数据序列，若只需得到其中第k个元素之前的部分排序，最好采用(59)，使用分治(Divide　and　Conquer)策略的是(60)算法。

Mostpeoplewhotravellongdistancescomplainofjetlag(喷气飞行时差反应).Jetlagmakesbusinesstravelerslessproductiveandmorepr

Americanhighereducationstandsonthebrinkofchaos.Neverhavesomanyspentsolonglearningsolittle.Thepresentcrisis

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正错误，使得程序正常运行。并使程序输出结果为：ABCDEFABCDEFABCDEF注意：不要改动main函数，不能增行或删行，也不能更

下列程序的输出结果是()。#include＜iostrearn．h＞voidmain(){intn[][3]={10，20，30，40，50，60}；int(*p)[3]；p=n；cout＜＜p[0][0

在C++中，编译系统自动为一个类生成缺省构造函数的条件是()。

检查软件产品是否符合需求定义的过程称为()。

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

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

下列运算符函数中，肯定不属于类Value的成员函数的是()。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

下列关于运算符重载的叙述中，错误的是()。

以下关键字不能用来声明类的访问权限的是()。

治疗时采用4个小电极，一路的2个电极置于痉挛肌两端肌腱处，另一路的2个电极置于拮抗肌肌腹的两端。这是何种治疗

正常产程进展的标志是

男孩，8岁，参加学校的体能训练，为了了解其身体发育情况，对其进行相关指标测量。按生长发育公式，该年龄儿童的身长是()

关于模板拆除施工安全的基本要求，下列说法中正确的有（）。

一般来说，中小企业实施会计电算化的合理做法是( )。

下列关于特别行政区基本法特点的表述，不正确的是()。(2008年单选30)

关于变更控制程序的相关描述，正确的是(58)。

对于具有n个元素的一个数据序列，若只需得到其中第k个元素之前的部分排序，最好采用(59)，使用分治(Divide and Conquer)策略的是(60)算法。

Mostpeoplewhotravellongdistancescomplainofjetlag(喷气飞行时差反应).Jetlagmakesbusinesstravelerslessproductiveandmorepr

Americanhighereducationstandsonthebrinkofchaos.Neverhavesomanyspentsolonglearningsolittle.Thepresentcrisis

一般来说，中小企业实施会计电算化的合理做法是(　　)。

对于具有n个元素的一个数据序列，若只需得到其中第k个元素之前的部分排序，最好采用(59)，使用分治(Divide　and　Conquer)策略的是(60)算法。