下列叙述中正确的是

admin2009-03-16 24

问题下列叙述中正确的是

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/KTW0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

若有以下程序段：structstmain(){intn；{structstp；intm；p=s；}；…inta=2，b=3，c=5；}structsts[3]=({101，&a}，{102，&c}，{103，

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

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

定义结构体数组structstu{intnum；charname[20]；}x[5]={1，"ZHAO"，2，"QIAN"，3，"SUN"，4，"LEE"，5，"ZHOU"}；for(i=1；i＜5；i++)printf("％d％c"，x

数据结构主要研究的是数据的逻辑结构、数据的运算和()。

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

设某二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

下列选项中不属于软件生命周期开发阶段任务的是()。

数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。Ⅰ．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段

设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为

标准层要求有一般的岩性、电性特征，易于识别，对比时容易掌握。()

慢性盆腔炎与急性盆腔炎共有的证型是

关于犯罪未遂的认定，下列哪些选项是正确的?

甲涉嫌盗窃罪被逮捕。在侦查阶段，甲父向检察院申请进行羁押必要性审查。关于羁押必要性审查的程序，下列哪一选项是正确的?(2017／2／27)

下列计量设备中，属于B类计量设备的有()。

汇率的决定因素有()。

某宗收益年限无限年的房地产，预计未来每年净收益为10万元，报酬率为8．5％。收益法一般不适用于()的估价。

A、 B、 C、 A只有(A)是与加班有关的内容。题干与提议没有任何关系，所以(B)不能成为正确答案。(C)的主语they是不恰当的，而且题干并没有问有没有时间。

Iarrivedlate,I______thetraffictobesoheavythismorning.

下列叙述中正确的是

二级C

NCRE全国计算机二级

若有以下程序段：structstmain(){intn；{structst*p；int*m；p=s；}；…inta=2，b=3，c=5；}structsts[3]=({101，&a}，{102，&c}，{103，

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

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

定义结构体数组structstu{intnum；charname[20]；}x[5]={1，"ZHAO"，2，"QIAN"，3，"SUN"，4，"LEE"，5，"ZHOU"}；for(i=1；i＜5；i++)printf("％d％c"，x

数据结构主要研究的是数据的逻辑结构、数据的运算和()。

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

设某二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

下列选项中不属于软件生命周期开发阶段任务的是()。

数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。Ⅰ．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段

设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为

标准层要求有一般的岩性、电性特征，易于识别，对比时容易掌握。()

慢性盆腔炎与急性盆腔炎共有的证型是

关于犯罪未遂的认定，下列哪些选项是正确的?

甲涉嫌盗窃罪被逮捕。在侦查阶段，甲父向检察院申请进行羁押必要性审查。关于羁押必要性审查的程序，下列哪一选项是正确的?(2017／2／27)

下列计量设备中，属于B类计量设备的有()。

汇率的决定因素有()。

某宗收益年限无限年的房地产，预计未来每年净收益为10万元，报酬率为8．5％。收益法一般不适用于()的估价。

A、 B、 C、 A只有(A)是与加班有关的内容。题干与提议没有任何关系，所以(B)不能成为正确答案。(C)的主语they是不恰当的，而且题干并没有问有没有时间。

Iarrivedlate,I______thetraffictobesoheavythismorning.

若有以下程序段：structstmain(){intn；{structstp；intm；p=s；}；…inta=2，b=3，c=5；}structsts[3]=({101，&a}，{102，&c}，{103，

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