下列叙述中正确的 ______。

admin2009-03-16 67

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

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

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的 ______。

二级VF

NCRE全国计算机二级

如果一台CiscoPIX525防火墙有如下配置Pix525(config)#nameifethernet0outsidesecurityVALUE1Pix525(config)#nameifethernet1insidesecurity

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

是校园网某台主机使用浏览器访问某个网站，在地址栏键入其URL时用sniffer捕获的数据包。请根据图中信息回答下列问题。图中的①②③删除了部分显示信息，其中②应该是__【18】_，③应该是_【19】__。

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

定义一个用于封禁ICMP协议而只允许转发166．129．130．0／24子网的ICMP数据包的访问控制列表，Ciseo路由器的正确配置是()。

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

设计一个宽带城域网将涉及"三个平台一个出口"，即网络平台、业务平台、管理平台和()

在Windows命令窗口中输入()命令，可见到下图所示的操作系统返回结果。

一金属油罐高15m，假设装满油，要求从罐内液面往下1／6，1／2，5／6处取样化验，问这3个取样高度分别是多少?

市委员会全体会议每年至少召开【】

门静脉高压症的临床表现为()。

舒张早期奔马律常见于以下疾病，除外

A．高铁血红蛋白血症B．低血压C．水钠潴留D．抑制造血系统E．瑞氏综合征

《药品管理法实施条例》规定，在销售或进口前应当按规定进行检验或者审批的是《药品管理法》规定，国家实行特殊管理的药品是

根据《中国人民银行法》规定，下列关于中国人民银行的建议检查监督权说法不正确的是()。

请打开考生文件夹下的解决方案文件proj3，该文件中定义了用于表示日期的类Date、表示人员的类Person和表示职员的类Staff；程序应当显示：张小丽123456789012345但程序中有缺失部分，请按以下提示把缺失部分补充完整：

Wisebuyingisapositivewayinwhichyoucanmakeyourmoneygofurther.Thewayyougoaboutpurchasinganarticleoraservi