下列叙述中正确的______。

admin2013-02-23 38

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的______。

二级C语言

NCRE全国计算机二级

以下变量x、y、z均为double类型且已正确赋值，不能正确表示数学式子x/(y*2)的C语言表达式是______。

以下程序的输出结果是______。fun(ints,intp[2][3]){s=p[1][1];}main(){inta[2][3]={1,3,5,7,9,11},*p;p=(in

SQL语言又称为______。

在面向对象方法中，类之间共享属性和操作的机制称为【】。

C语言允许函数类型缺省定义，此时函数值隐含的类型是

若主函数中有以下定义和语句：main(){doublea[3][4]；……fun(a)；}则正确的fun函数的首部是()

结构化程序设计的3种结构是

设已执行预编译命令#include＜string.h＞，以下程序段的输出结果是()。chars[]="anapple"；printf("％d\n"，strlen(s))；

使计算机病毒传播范围最广的媒介是()

下列各选项中，不属于序言性注释的是()。

关于混凝土养护的说法，正确的是()。

婚姻的成立

A、 B、 C、 D、 A

典型的大脑中动脉主干闭塞的临床特征是()

对放疗最敏感的肺癌是

静脉留置针一般能保留（　　）。

急性细菌性咽．扁桃体炎有别于其他上呼吸道感染的突出表现是

镇规划的技术依据主要包括()。

我国的面点及风味小吃可分为南味、北味两大风味，广式、苏式两大流派。(　　)

如图，在三棱锥S—ABC中，平面SAB⊥平面SBC，AB⊥BC，AS=AB，过A作AF⊥SB，垂足为F，点E、G分别是棱SA、SC的中点．求证：BC⊥SA．

下列叙述中正确的______。

二级C语言

NCRE全国计算机二级

以下变量x、y、z均为double类型且已正确赋值，不能正确表示数学式子x/(y*2)的C语言表达式是______。

以下程序的输出结果是______。fun(int**s,intp[2][3]){**s=p[1][1];}main(){inta[2][3]={1,3,5,7,9,11},*p;p=(in

SQL语言又称为______。

在面向对象方法中，类之间共享属性和操作的机制称为【】。

C语言允许函数类型缺省定义，此时函数值隐含的类型是

若主函数中有以下定义和语句：main(){doublea[3][4]；……fun(a)；}则正确的fun函数的首部是()

结构化程序设计的3种结构是

设已执行预编译命令#include＜string.h＞，以下程序段的输出结果是()。chars[]="anapple"；printf("％d\n"，strlen(s))；

使计算机病毒传播范围最广的媒介是()

下列各选项中，不属于序言性注释的是()。

关于混凝土养护的说法，正确的是()。

婚姻的成立

A、 B、 C、 D、 A

典型的大脑中动脉主干闭塞的临床特征是()

对放疗最敏感的肺癌是

静脉留置针一般能保留（ ）。

急性细菌性咽．扁桃体炎有别于其他上呼吸道感染的突出表现是

镇规划的技术依据主要包括()。

我国的面点及风味小吃可分为南味、北味两大风味，广式、苏式两大流派。( )

如图，在三棱锥S—ABC中，平面SAB⊥平面SBC，AB⊥BC，AS=AB，过A作AF⊥SB，垂足为F，点E、G分别是棱SA、SC的中点．求证：BC⊥SA．

以下程序的输出结果是______。fun(ints,intp[2][3]){s=p[1][1];}main(){inta[2][3]={1,3,5,7,9,11},*p;p=(in

静脉留置针一般能保留（　　）。

我国的面点及风味小吃可分为南味、北味两大风味，广式、苏式两大流派。(　　)