下列叙述中正确的 ______。

admin2009-03-16 46

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

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

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的 ______。

二级VF

NCRE全国计算机二级

下列关于IEEE802．11b基本运作模式的描述中，错误的是

下图是校园网某台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。该主机上执行的命令是。

下图是校园网某台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。图中的①和②删除了部分显示信息，其中①处的信息应该是，②处的信息应该是。

某客户机使用DHCP获取IP地址等信息，其获取IP地址过程中捕获的4条报文及对第2条报文分析如下图所示。请分析其中的信息，补全内容。

下列Serv—UFTP服务器的选项中，不提供“IP访问选项”的是()。

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

下列Serv-UFTP服务器的选项中，不提供“IP访问选项”的是()。

将Catalyst6500交换机的设备管理地址设置为203．29．166．9／24，缺省网关的IP地址为203．29．166．1，正确的配置语句是()。

查询职工实发工资的正确命令是查询有10名以上(含10名)职工的部门信息(部门名和职工人数)，并按职工人数降序排序。正确的命令是

贝多芬的第九交响乐又名为______。()

嗜铬细胞瘤确诊后首选的治疗方法是_______。

浆细胞白血病一般继发于

某患儿出生后表现为持续性鹅口疮，后因真菌性肺炎死亡。尸检发现其胸腺发育不全。此患儿发生持续感染的主要因素是

关于采用资金周转率法编制建设投资估算的说法，正确的是()。

最常见的场外交易货币套期工具包括()。

根据下列材料，回答问题。2006～2015年，全国重点城市平均地价增长率最高和最低的年份分别是()。

投资人可随时向基金管理人要求赎回的、没有存续期限的是（）。

Onceyouarehiredbyacompany,youwillprobablyhavebusinesscards.Abusinesscardisprintedwithyourname,rifle,compan