下列叙述中正确的 ______。

admin2009-03-16 66

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

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

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的 ______。

二级VF

NCRE全国计算机二级

DNS正向搜索的功能是将域名解析为IP地址，Windows系统中可测试该功能的命令是（）。

CiscoPIX525防火墙用来允许数据流从具有较低安全级接口流向较高安全级接口的配置命令是()。

在WindowsServer2003系统下www服务器的配置中，不属于网站选项的是()。

在Cisco路由器上进行SNMP设置时，如果团体名为manage，访问权限为只读，那么正确的配置语句是()。

根据可信计算机系统评估准则（TESEC），用户能定义访问控制要求的自主保护类型系统属于()

按照ITU—T标准，传输速度为622．080Mbps的标准是()。

文件IN．DAT中存有200个销售记录，每个记录均由产品代码ID(字符型4位)、产品名称name(字符型10位)、单价price(整型)、数量amount(整型)、金额value(长整型)几部分组成。其中：金额=单价×数量，函数ReadData()负责将I

IP路由器设计的重点是提高接收、处理和转发分组速度，其传统IP路由转发功能主要由()。

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

当服务器组中一台主机出现故障，该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是()。

膝关节单纯滑膜结核，除全身治疗外，局部治疗首先是()

A．寒积便秘B．热积便秘C．阳虚便秘D．肠燥便秘E．虫积便秘大黄的主治病证是

A.结节缝合B.库兴氏缝合C.伦勃特氏缝合D.水平褥式缝合E.垂直褥式缝合北京犬，腹泻，腹部触诊能触及腹腔内香肠状的肠管。施行手术治疗，腹中线切口皮肤缝合的方法是

依法治国是社会主义法治的核心内容。关于依法治国的理解，下列哪一选项是正确的？

一级评价项目预测时，全年逐日气象条件下，不需要预测的内容是()。

特殊经济区

美育就是指对学生进行的艺术教育。()

下列表述不符合我国《立法法》规定的一项是()。

190.168.2.56属于下列哪一类IP地址?()