下列叙述中正确的 ______。

admin2009-03-16 40

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

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

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的 ______。

二级VF

NCRE全国计算机二级

可设置Winmail邮件服务器是否允许自行注册新用户的选项是

下图是校园网中一台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。主机202.113.64.3的功能是_【19】_

配置WindowsServer2003系统WWW服务器时，下列选项中不能作为网站标识的是()。

操作系统能找到磁盘上的文件，是因为有磁盘文件名与存储位置的记录。在Windows中，这个记录表称为()。

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

下图是大型企业网核心层设计的两种方案关于两种方案技术特点的描述中，错误的是（）。

城域网设计的目标是要满足几十千米范围内的大量企业、机关、公司的()。

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

对于学生关系表STUDENT，写一条规则，把其中的“年龄”属性限制在18～30之间，则这条规则属于()。

下列哪一项符合药物信息服务的质量要求（）

男，72岁。下肢瘫痪，近期发现其骶尾部呈紫红色，皮下有硬结和水疱，该临床表现是褥疮的

患者男性，因高血压，在路上行走突然晕倒，经CT检查发现为高血压脑出血，急诊行开颅手术，术后送人神经外科病房，神志不清，脏器功能紊乱，给予监护。这样的患者采取的最佳护理方式是

下列施工质量控制点中，从关键操作与施工方法的角度进行重点控制的是()。

导游人员最为重要的心理品质是()。

医院某护士，对3床的农民称呼为“3号，……”，而对于高干病房的患者，称呼为“爷爷，……”，这个护士违反的原则是()。

我国第一部志人小说是()。

软件生命周期是指()。

To:ChristopherReedFrom:LaurenButlerRe:PrinterDearMr.Reed,Iamreturningmyprintertoyourcompany’scustomerservi