下列叙述中正确的是

admin2010-12-10 58

问题下列叙述中正确的是

选项 A、一个算法的空间复杂度大,则其时间复杂度也必定大
B、一个算法的空间复杂度大,则其时间复杂度必定小
C、一个算法的时间复杂度大,则其空间复杂度必定小
D、上述三种说法都不对

答案D

解析本题考查算法复杂度的基本知识。算法复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量,可以用执行算法过程中所需基本运算的执行次数来度量;算法的空间复杂度是指执行这个算法所需要的内存空间。根据各自的定义可知,算法的时间复杂度与空间复杂度并不相关。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列程序的执行结果为()。n=0j=1DoUntiln＞2n=n+1：j=j+n*(n+1)LoopPrintn；j
在运行阶段，要在文本框Text1获得焦点时选中文本框中所有内容，如图所示，对应的事件过程是()。
定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。
下面为单精度实型(即单精度浮点型)变量的是()。
下列关于线性链表的叙述中，正确的是(　　)。
某个工厂有若干个仓库，每个仓库存放有不同的零件，相同零件可能放在不同的仓库中。则实体仓库和零件间的联系是
在VB中，函数过程与子程序过程的区别之一是
下图所示二叉树的中序遍历结果为()。
某二叉树中度为2的结点有18个，则该二叉树中有【】个叶子结点。

随机试题

何种情况对已发出的证书、报告需要追加文件?在追加的文件上应作什么声明?
下面关于删除和转换角点和曲线点的说法错误的是：
以下关于对称密钥加密说法正确的是
华东某规模化鸭场，防疫规范，没有发生过大疫情。6月中旬，进场8千羽雏鸭，2周龄后开始出现零星死亡，发展迅速，几天后出现大规模的死亡，高峰时，每天有数百只鸭死亡。用了多种抗微生物和抗球虫药物治疗，效果不佳。病料细菌学和病毒学检查也均无病原发现。为控制疫情
在用5.4m的贝克曼梁对半刚性基层沥青路面的回弹弯沉测试时，应进行支点变形的修正。()
基金托管年费率国际上通常为0．2％左右。目前，我国股票型封闭式基金按照()的比例计提基金托管费。
普通合伙企业的合伙人发生的与合伙企业无关的债务。相关债权人可以其债权抵销其对合伙企业的债务。()
产生“寻租”的根源在于()。
在Word中，首行缩进的含义是，段落的第一行相对于该段的其他行_________一定的距离。
时间感知扭曲是指对时间不正确的知觉。在生活中，受各种因素影响，人们对时间的感知往往会不符合实际，有时候觉得时间过长，有时候觉得时间太短。许多原因都可以造成时间感知扭曲，现实中一场糟糕的表演会让人如坐针毡、觉得终场遥遥无期，与此相反的是，人们对于美好愉悦的时

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

下列程序的执行结果为()。n=0j=1DoUntiln＞2n=n+1：j=j+n*(n+1)LoopPrintn；j

在运行阶段，要在文本框Text1获得焦点时选中文本框中所有内容，如图所示，对应的事件过程是()。

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。

一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。

下面为单精度实型(即单精度浮点型)变量的是()。

下列关于线性链表的叙述中，正确的是( )。

某个工厂有若干个仓库，每个仓库存放有不同的零件，相同零件可能放在不同的仓库中。则实体仓库和零件间的联系是

在VB中，函数过程与子程序过程的区别之一是

下图所示二叉树的中序遍历结果为()。

某二叉树中度为2的结点有18个，则该二叉树中有【】个叶子结点。

何种情况对已发出的证书、报告需要追加文件?在追加的文件上应作什么声明?

下面关于删除和转换角点和曲线点的说法错误的是：

以下关于对称密钥加密说法正确的是

在用5.4m的贝克曼梁对半刚性基层沥青路面的回弹弯沉测试时，应进行支点变形的修正。()

基金托管年费率国际上通常为0．2％左右。目前，我国股票型封闭式基金按照()的比例计提基金托管费。

普通合伙企业的合伙人发生的与合伙企业无关的债务。相关债权人可以其债权抵销其对合伙企业的债务。()

产生“寻租”的根源在于()。

在Word中，首行缩进的含义是，段落的第一行相对于该段的其他行_________一定的距离。

下列关于线性链表的叙述中，正确的是(　　)。