下列叙述中正确的是

admin2009-03-16 52

问题下列叙述中正确的是

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

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

有以下程序：#include＜stdio．h＞#include＜stdlib．h＞intfun(intn){intp；p=(int)malloc(sizeof(int))；

有以下程序#include＜stdio.h＞main(){chars[10]="verygood",*ps=s;ps+=4;ps="nice";puts(s);

可在C程序中用作用户标识符的一组标识符是()。

下列叙述中，不属于设计准则的是()。

下列选项中，不属于数据库管理的是()。

在下列选项中，没有构成死循环的程序段是()。

在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为()。

下面不属于结构化程序设计原则的是

数据流图中带有箭头的线段表示的是(　　)。

限制民事行为能力人是指10周岁以上的未成年人。()

A．桂枝加芍药汤主之B．桂枝人参汤主之C．桂枝加大黄汤主之D．小承气汤主之E．大承气汤主之太阳病误下兼太阴症见腹满大实痛者，应用

权利和义务的根本区别在于()。

省里评选劳动模范。有记者进行采访。领导让你负责接待，你怎么配合记者的工作?

有两排各6个连续的空车位，包含甲车、乙车在内的6辆车随机停入这12个车位中，则以下哪种情况发生的概率最低?

以下大案不属于明太祖时期的是()。

一件工作，甲乙合作要2天，人工费为2900元；乙丙合作需要4天，人工费为2600元；甲丙合作2天完成了全部工作量的，人工费为2400元，甲单独做该工作需要的时间与人工费分别为()．

Theaimoftheteacheristogethispupilsasquicklyaspossibleovertheperiodinwhicheachprintedsymbol(符号)islookeda

下列叙述中正确的是

二级C

NCRE全国计算机二级

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

有以下程序：#include＜stdio．h＞#include＜stdlib．h＞intfun(intn){int*p；p=(int*)malloc(sizeof(int))；

有以下程序#include＜stdio.h＞main(){chars[10]="verygood",*ps=s;ps+=4;ps="nice";puts(s);

可在C程序中用作用户标识符的一组标识符是()。

下列叙述中，不属于设计准则的是()。

下列选项中，不属于数据库管理的是()。

在下列选项中，没有构成死循环的程序段是()。

在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为()。

下面不属于结构化程序设计原则的是

数据流图中带有箭头的线段表示的是( )。

限制民事行为能力人是指10周岁以上的未成年人。()

A．桂枝加芍药汤主之B．桂枝人参汤主之C．桂枝加大黄汤主之D．小承气汤主之E．大承气汤主之太阳病误下兼太阴症见腹满大实痛者，应用

权利和义务的根本区别在于()。

省里评选劳动模范。有记者进行采访。领导让你负责接待，你怎么配合记者的工作?

有两排各6个连续的空车位，包含甲车、乙车在内的6辆车随机停入这12个车位中，则以下哪种情况发生的概率最低?

以下大案不属于明太祖时期的是()。

一件工作，甲乙合作要2天，人工费为2900元；乙丙合作需要4天，人工费为2600元；甲丙合作2天完成了全部工作量的，人工费为2400元，甲单独做该工作需要的时间与人工费分别为()．

Theaimoftheteacheristogethispupilsasquicklyaspossibleovertheperiodinwhicheachprintedsymbol(符号)islookeda

有以下程序：#include＜stdio．h＞#include＜stdlib．h＞intfun(intn){intp；p=(int)malloc(sizeof(int))；

数据流图中带有箭头的线段表示的是(　　)。