下列叙述中正确的是

admin2009-03-16 47

问题下列叙述中正确的是

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

答案D

解析时间复杂度是指一个算法执行时间的相对度量；空间复杂度是指算法在运行过程中临时占用所需存储空间大小的度量。人们都希望选择一个既省存储空间、又省执行时间的算法。然而，有时为了加快算法的运行速度，不得不增加空间开销：有时为了能有效地存储算法和数据，又不得不牺牲运行时间。时间和空间的效率往往是一对矛盾，很难做到两全。但是，这不适用于所有的情况，也就是说时间复杂度和空间复杂度之间虽然经常矛盾，但是二者不存在必然的联系。因此，选项A、　B、C的说法都是错误的。故本题的正确答案是D。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

下列叙述中错误的是()。

开发大型软件时，产生困难的根本原因是()。

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

设有定义：doublea[10]，*s=a；以下能够代表数组元素a[3]的是()。

以下数据结构中，属于非线性数据结构的是()。

下列有关数据库的描述，正确的是()。

C语言中允许用外部说明来指定变量、函数和其他标识符的特征，这里所说的外部指的是()。

若typedefcharT[3]；T*a；上述定义中a的类型与下面选项中完全相同的是()。

C语言中char类型数据占字节数为()。

将一根长为8m、杨氏模量为1．1×1011Pa的铜丝与一根长为4m、杨氏模量为2．0×1011Pa的钢丝首尾相连，两根钢丝的横截面积均为0．5cm2。现加以500N的张力。求：此系统的弹性势能是多少?

基底神经节的运动调节功能包括

下列哪项是慢性肾衰竭最早和最突出的临床表现

对顽固性腹水的治疗较好的方法是

手阳明经主治

A．肺经风热B．胃肠湿热C．痰湿瘀滞D．热毒内盛E．肺气不足痤疮患者面部粟疹累累，色红，疼痛，或有脓疱，伴口干渴、大便秘结，舌质红，苔薄黄，脉弦滑。证属

郭某出身于中医药世家，中医药知识、医术世代传承，自幼学习中医药知识，现在本村开办中医诊所，在自家屋前屋后自种、自采、自用中草药。关于郭某对中草药的处理不恰当的是()。

某媒体未征得艾滋病患者甲的同意，便将其真实姓名、照片、患病经历公之于众，给其生活带来了极大的困扰，下列说法正确的是()。

成立紧急避险必须具备的条件有(　)。

(1)Howiscommunicationactuallyachieved?Itdepends,ofcourse,eitheronacommonlanguageoronknownconventions,oratlea

下列叙述中正确的是

二级C

NCRE全国计算机二级

下列叙述中错误的是()。

开发大型软件时，产生困难的根本原因是()。

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

设有定义：doublea[10]，*s=a；以下能够代表数组元素a[3]的是()。

以下数据结构中，属于非线性数据结构的是()。

下列有关数据库的描述，正确的是()。

C语言中允许用外部说明来指定变量、函数和其他标识符的特征，这里所说的外部指的是()。

若typedefcharT[3]；T*a；上述定义中a的类型与下面选项中完全相同的是()。

C语言中char类型数据占字节数为()。

将一根长为8m、杨氏模量为1．1×1011Pa的铜丝与一根长为4m、杨氏模量为2．0×1011Pa的钢丝首尾相连，两根钢丝的横截面积均为0．5cm2。现加以500N的张力。求：此系统的弹性势能是多少?

基底神经节的运动调节功能包括

下列哪项是慢性肾衰竭最早和最突出的临床表现

对顽固性腹水的治疗较好的方法是

手阳明经主治

A．肺经风热B．胃肠湿热C．痰湿瘀滞D．热毒内盛E．肺气不足痤疮患者面部粟疹累累，色红，疼痛，或有脓疱，伴口干渴、大便秘结，舌质红，苔薄黄，脉弦滑。证属

郭某出身于中医药世家，中医药知识、医术世代传承，自幼学习中医药知识，现在本村开办中医诊所，在自家屋前屋后自种、自采、自用中草药。关于郭某对中草药的处理不恰当的是()。

某媒体未征得艾滋病患者甲的同意，便将其真实姓名、照片、患病经历公之于众，给其生活带来了极大的困扰，下列说法正确的是()。

成立紧急避险必须具备的条件有( )。

(1)Howiscommunicationactuallyachieved?Itdepends,ofcourse,eitheronacommonlanguageoronknownconventions,oratlea

成立紧急避险必须具备的条件有(　)。