下列叙述中正确的是

admin2012-03-21 60

问题下列叙述中正确的是

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

答案D

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级Java

NCRE全国计算机二级

下面代码的输出结果是a=[1，2，3]b=a[：]print(b)

下面代码的输出结果是a=[]foriinrange(2，10)：count=0forxinrange(2，i一1)：ifi％x==0：count+=1ifcount==0：a．append(i)print(a)

下面代码的输出结果是str1=’’k：1｜k1：2｜k2：3｜k3：4’’str_list=str1．split(’｜’)d={}for1instr_list：key，value=1．split(’：’)d[key]=valueprin

关于Python的列表，以下选项中描述错误的是

以下选项中，不是Python文件二进制打开模式的合法组合是

获得用户输入的一个字符串，将其中所有英文字符变成小写，并打印输出结果。请完善代码。s=input(’’请输入一个字符串：’’)print(①)

采用表结构来表示数据及数据间联系的模型是()。

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

向容器中添加构件的方法是______。

源程序文档化要求程序应加注释。注释一般分为序言性注释和【】。

膀胱结核的CT特征性表现不包括

A．自身抗原B．同种异型抗原C．超抗原D．独特型抗原E．异嗜性抗原ABO血型抗原属于

与中国封建制度相适应的税法在不同朝代也发生着不同的变革，体现出时代特征。有关中国封建社会税法变革，下列表述正确的有()。

企业战略从基层单位自下而上产生，并加以推进和实施，这种战略实施模式为()模式。

某公司拟公开发行股票8000万股，委托承销团代销，代销期间届满时，属于发行失败的是()。

被誉为元曲“四大家”的关汉卿、白朴、马致远、郑光祖的代表作依次为()。

十二铜表法

第二代计算机采用的电子器件是【　　】。

有以下程序：#include＜stdio．h＞structtt{intx；structtty；}P。structtta[4]={20，a+1，15，a+2，30，a+3，17，a}；main(){inti；P=a：for(

下列叙述中正确的是

二级Java

NCRE全国计算机二级

下面代码的输出结果是a=[1，2，3]b=a[：]print(b)

下面代码的输出结果是a=[]foriinrange(2，10)：count=0forxinrange(2，i一1)：ifi％x==0：count+=1ifcount==0：a．append(i)print(a)

下面代码的输出结果是str1=’’k：1｜k1：2｜k2：3｜k3：4’’str_list=str1．split(’｜’)d={}for1instr_list：key，value=1．split(’：’)d[key]=valueprin

关于Python的列表，以下选项中描述错误的是

以下选项中，不是Python文件二进制打开模式的合法组合是

获得用户输入的一个字符串，将其中所有英文字符变成小写，并打印输出结果。请完善代码。s=input(’’请输入一个字符串：’’)print(①)

采用表结构来表示数据及数据间联系的模型是()。

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

向容器中添加构件的方法是______。

源程序文档化要求程序应加注释。注释一般分为序言性注释和【】。

膀胱结核的CT特征性表现不包括

A．自身抗原B．同种异型抗原C．超抗原D．独特型抗原E．异嗜性抗原ABO血型抗原属于

与中国封建制度相适应的税法在不同朝代也发生着不同的变革，体现出时代特征。有关中国封建社会税法变革，下列表述正确的有()。

企业战略从基层单位自下而上产生，并加以推进和实施，这种战略实施模式为()模式。

某公司拟公开发行股票8000万股，委托承销团代销，代销期间届满时，属于发行失败的是()。

被誉为元曲“四大家”的关汉卿、白朴、马致远、郑光祖的代表作依次为()。

十二铜表法

第二代计算机采用的电子器件是【 】。

有以下程序：#include＜stdio．h＞structtt{intx；structtt*y；}*P。struct*tt*a[4]={20，a+1，15，a+2，30，a+3，17，a}；main(){inti；P=a：for(

第二代计算机采用的电子器件是【　　】。

有以下程序：#include＜stdio．h＞structtt{intx；structtty；}P。structtta[4]={20，a+1，15，a+2，30，a+3，17，a}；main(){inti；P=a：for(