下列叙述中正确的 ______。

admin2009-03-16 62

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

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

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的 ______。

二级VF

NCRE全国计算机二级

在Cisco路由器上进行SNMP设置时，如果指定当一个接口断开或连接时向管理站发出通知，那么在该接口的配置模式下正确的配置命令是

按照ITU-T标准，传输速度为9．954Gbps的标准是

网络系统分层设计中层次之间的上联带宽与下一级带宽之比一般控制在()

计算机软件分系统软件和应用软件两大类。其中处于系统软件核心地位的是()。

请编写函数findRoot()，其功能是：利用以下所示的简单迭代方法求方程：cos(x)-x=-0的一个实根。迭代步骤如下：(1)取x1初值为0．0。(2)把x1的值赋给x0，即x0=x1。(3)求出一个新的x1，即

下列软件中不能用于网络嗅探的是()。

中继器运行在()。

路由器发出的ICMP报文类型字段值为3时，表示()。

在VisualFoxPro中说明数组的命令是

若用如下的SQL语句创建一个student表:CREATETABLEstudentNOC(4)NOTNULL,NAMEC(8)NOTNULL,SEXC(2),AGEN(2)

Windows中的“应用程序窗口”与“文档窗口”，它们存在以下关系：_______。

乳腺癌根治术术后护理措施中有利于伤口愈合的是

张某与王某夫妻关系不和，在某区人民法院诉讼离婚，一审法院判决不准离婚。原告不服，上诉至××市中级人民法院，二审法院认为夫妻关系确已破裂，因此支持其离婚。此种情况下，二审法院不正确的做法是：

以幕墙作为围护结构的建筑物，建筑面积计算正确的是：(2010年第79题)

10月5日，甲向乙借款1000元，同时签订了一份质押合同，约定甲于10月8日将一头母牛作为质物交付给乙，甲如期交付。12月6日，母牛生下小牛一头。根据物权法律制度的规定，下列表述中，正确的有()。

教育的“心理起源说”认为教育起源于()

【2015．吉林辽源】儿童发展是一个持续不断的过程，不同年龄阶段表现出不同的特征，儿童发展的阶段性特点决定了教育工作要()。

若有定义intx，y；并已正确给变量赋值，则以下选项中与表达式(x-y)?(x++)：(y++)中的条件表达式(x-y)等价的是()。

Wherecanthismessagebeheard?

Awordisasymbolthat