下列叙述中正确的______。

admin2013-02-23 76

问题下列叙述中正确的______。

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

答案D

解析算法的复杂度主要包括时间复杂度和空间复杂度：算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度；算法的时间复杂度是指执行算法所需要的计算工作量，即算法执行过程中所需要的基本运算次数，为了能够比较客观地反映出—个算法的效率，在度量—个算法的工作量时，不仅应该与所使用的计算机、程序设计语言以及程序编制者无关，而且还应该与算法实现过程中的许多细节无关。为此，可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的______。

二级C语言

NCRE全国计算机二级

下面程序运行的结果是______。main(){intx，y，z；x=0；y=z=-1；x+=-z---y；printf("x=%d\n"，x)；}

下列程序的输出结果是【】。voidfun(intn){while((n))printf("%d",(*n)--);}main(){inta=10;fun(&a);

以下能正确进行字符串赋值操作的是______。

若a为int类型，且其值为3，则执行完表达式a+=a-=a*a后，a的值是______。

若已定义以下语句，其中0≤i≤9，则对a数组元素不正确的引用为______。inta[]={0，1，2，3，4，5，6，7，8，9}，*p=a，i；

若x＝3，y＝z＝4，则下列表达式的值分别为()(1)(z＞＝y＞＝x)?1:0(2)y+=z，x*＝y

已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。

开发大型软件时，产生困难的根本原因是()

数据库设计包括两个方面的设计内容，它们是______。

注释一般分为序言性注释和______注释。

体内氨基酸脱氨基最主要的方式是()

工人在10m高的脚手架上作业，根据国家标准，该作业属于()高处作业。

在担保的问题上，主要有两个方面的问题要重点考虑，一是法律方面，二是()方面。

“孟母三迁”终使孟子成才，能够有效解释该现象的心理学理论是_________。

李某与王某两青年去民政部门申请结婚登记，结果未获审查通过。其原因可能是()

在下面列出的数据模型中，哪一个模型是概念数据模型?

设a=6，则执行x=IIf(a>5，-1，0)后，x的值为()。

下列叙述中正确的______。

二级C语言

NCRE全国计算机二级

下面程序运行的结果是______。main(){intx，y，z；x=0；y=z=-1；x+=-z---y；printf("x=%d\n"，x)；}

下列程序的输出结果是【】。voidfun(int*n){while((*n))printf("%d",(*n)--);}main(){inta=10;fun(&a);

以下能正确进行字符串赋值操作的是______。

若a为int类型，且其值为3，则执行完表达式a+=a-=a*a后，a的值是______。

若已定义以下语句，其中0≤i≤9，则对a数组元素不正确的引用为______。inta[]={0，1，2，3，4，5，6，7，8，9}，*p=a，i；

若x＝3，y＝z＝4，则下列表达式的值分别为()(1)(z＞＝y＞＝x)?1:0(2)y+=z，x*＝y

已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。

开发大型软件时，产生困难的根本原因是()

数据库设计包括两个方面的设计内容，它们是______。

注释一般分为序言性注释和______注释。

体内氨基酸脱氨基最主要的方式是()

工人在10m高的脚手架上作业，根据国家标准，该作业属于()高处作业。

在担保的问题上，主要有两个方面的问题要重点考虑，一是法律方面，二是()方面。

“孟母三迁”终使孟子成才，能够有效解释该现象的心理学理论是_________。

李某与王某两青年去民政部门申请结婚登记，结果未获审查通过。其原因可能是()

在下面列出的数据模型中，哪一个模型是概念数据模型?

设a=6，则执行x=IIf(a>5，-1，0)后，x的值为()。

下列程序的输出结果是【】。voidfun(intn){while((n))printf("%d",(*n)--);}main(){inta=10;fun(&a);