下列叙述中正确的是

admin2009-03-16 31

问题下列叙述中正确的是

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

若函数调用时的实参为变量，以下关于函数形参和实参的叙述中正确的是()。

有以下程序：#include＜stdio．h＞main(){staticchara[]=＂Program＂，ptr；for(ptr=a；ptr＜a+7；ptr+=2)putchar(ptr)：}程序运行后的结果为(

以下选项中合法的标识符是()。

有以下程序#include＜stdio.h＞main(){inta,b;for(a=0;a＜3;a++){scanf("%d",&b);switch(b){case1:p

有以下程序：#include＜stdio．h＞#defineN4voidfun(inta[][N]，intb[])inti：for(i=0：i＜N；i++)b[i]=a[i][i]；main()int

若有定义：inta，b，c；以下程序段的输出结果是()。a=11；b=3；c=0：printf("％d＼n"，c=(a／b，a％b))；

下列关于函数的叙述中正确的是()。

下列叙述中正确的是（）。

算法空间复杂度的度量方法是

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为

往复泵的流量随扬程增加而减少。()

期货公司可以按照规定委托其他机构或者接受其他机构委托从事中间介绍业务。()

民事行为部分无效，其他部分(　　)。

根据《票据法》的规定，背书人在汇票上记载“不得转让”字样，其后手再背书转让的，将产生的法律后果是()。

下列属于浙江四大曲种的有()。

720，144，36，12，()

"OntheInternet,nobodyknowsyou’readog,"readthetitleofafamousPeterSteinercartoon,(1)_____nowhereisittruertha

【B1】【B15】

下列叙述中正确的是

二级C

NCRE全国计算机二级

若函数调用时的实参为变量，以下关于函数形参和实参的叙述中正确的是()。

有以下程序：#include＜stdio．h＞main(){staticchara[]=＂Program＂，*ptr；for(ptr=a；ptr＜a+7；ptr+=2)putchar(*ptr)：}程序运行后的结果为(

以下选项中合法的标识符是()。

有以下程序#include＜stdio.h＞main(){inta,b;for(a=0;a＜3;a++){scanf("%d",&b);switch(b){case1:p

有以下程序：#include＜stdio．h＞#defineN4voidfun(inta[][N]，intb[])inti：for(i=0：i＜N；i++)b[i]=a[i][i]；main()int

若有定义：inta，b，c；以下程序段的输出结果是()。a=11；b=3；c=0：printf("％d＼n"，c=(a／b，a％b))；

下列关于函数的叙述中正确的是()。

下列叙述中正确的是（）。

算法空间复杂度的度量方法是

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为

往复泵的流量随扬程增加而减少。()

期货公司可以按照规定委托其他机构或者接受其他机构委托从事中间介绍业务。()

民事行为部分无效，其他部分( )。

根据《票据法》的规定，背书人在汇票上记载“不得转让”字样，其后手再背书转让的，将产生的法律后果是()。

下列属于浙江四大曲种的有()。

720，144，36，12，()

"OntheInternet,nobodyknowsyou’readog,"readthetitleofafamousPeterSteinercartoon,(1)_____nowhereisittruertha

【B1】【B15】

有以下程序：#include＜stdio．h＞main(){staticchara[]=＂Program＂，ptr；for(ptr=a；ptr＜a+7；ptr+=2)putchar(ptr)：}程序运行后的结果为(

民事行为部分无效，其他部分(　　)。