下列叙述中正确的是

admin2009-03-16 48

问题下列叙述中正确的是

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞voidfun1(charp){charq；q=p；while(q!=＼’0’){(q)++：q++；

将E-R图转换为关系模式时，实体和联系都可以表示为()。

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

在面向对象方法中，不属于"对象"基本特点的是（）。

程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为指针指向链表的第一个结点。若有以下程序段：q=s；s=s-＞next；p=s；while(p-＞next)p=p-＞next：p

下列工具中，小属于结构化分析的常用二L具的是()。

在软件设计中不使用的工具是()。

以下关于C语言数据类型使用的叙述中错误的是()。

有如下程序段intk;for(k=2;k==0;)printf("%d",k--);则for循环体执行的次数是

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

葡萄糖合成1分子糖原需要消耗ATP数为

慢性阻塞性肺气肿突发胸痛考虑的并发症是

环境现状调查时，首先应()，当这些资料不能满足要求时，需进行现场调查和测试。

根据《建设工程质量管理条例》，设计文件应符合国家规定的设计深度要求并注明工程()。

下列行为不属于票据权利行使的是()。

关于企业出租给本企业职工居住的宿舍是否属于投资性房地产的说法正确的是()。

定性分析是教育研究走向成熟的重要标志。()

只有掌握行政权力的行政组织和行政人员，才能成为行政决策的主体。()

下列叙述中正确的是

二级C

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞voidfun1(char*p){char*q；q=p；while(*q!=＼’0’){(*q)++：q++；

将E-R图转换为关系模式时，实体和联系都可以表示为()。

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

在面向对象方法中，不属于"对象"基本特点的是（）。

程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为指针指向链表的第一个结点。若有以下程序段：q=s；s=s-＞next；p=s；while(p-＞next)p=p-＞next：p

下列工具中，小属于结构化分析的常用二L具的是()。

在软件设计中不使用的工具是()。

以下关于C语言数据类型使用的叙述中错误的是()。

有如下程序段intk;for(k=2;k==0;)printf("%d",k--);则for循环体执行的次数是

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

葡萄糖合成1分子糖原需要消耗ATP数为

慢性阻塞性肺气肿突发胸痛考虑的并发症是

环境现状调查时，首先应()，当这些资料不能满足要求时，需进行现场调查和测试。

根据《建设工程质量管理条例》，设计文件应符合国家规定的设计深度要求并注明工程()。

下列行为不属于票据权利行使的是()。

关于企业出租给本企业职工居住的宿舍是否属于投资性房地产的说法正确的是()。

定性分析是教育研究走向成熟的重要标志。()

只有掌握行政权力的行政组织和行政人员，才能成为行政决策的主体。()

有以下程序：#include＜stdio．h＞voidfun1(charp){charq；q=p；while(q!=＼’0’){(q)++：q++；