下列叙述中正确的是

admin2009-09-09 99

问题下列叙述中正确的是

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

答案D

解析考查算法复杂度的基本知识。算法复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量,可以用执行算法过程中所需基本运算的执行次数来度量;算法的空间复杂度是指执行这个算法所需要的内存空间。根据各自的定义可知,算法的时间复杂度与空间复杂度并不相关。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列关于Windows2003系统下WWW服务器配置的描述中，错误的是()。
在一台Cisco路由器的g0／3端口上封禁端口号为4444的TCP数据包，正确的access-list配置是()。
下图是主机A发送的数据包通过路由器转发到主机B的过程示意图根据图中给出的信息，数据包2的目的IP地址和目的MAC地址分别是()。
STP的拓扑变化通知BPDU的长度不超过()。
文件IN．DAT中存有200个销售记录，每个记录均南产品代码ID(字符型4位)、产品名称name(字符型10位)、单价price(整型)、数量amount(整型)、金额value(长整型)几部分组成。其中：金额=单价×数量，函数readData()负责将I
下列关于数据备份方法的描述中，错误的是()。
文件IN．DAT中存放有100条对10个候选人进行选举的记录，数据存放的格式是每条记录的长度均为10位，第一位表示第一个人的选中情况，第二位表示第二个人的选中情况，依此类推。每一位内容均为字符0或1．1表示此人被选中，0表示此人未被选中，若一张选票选中人数
在数据结构中，与所使用的计算机无关的是数据的(　　)。
在一棵二叉树上第5层的结点数最多是(　　)。
若对一棵二叉树进行中序遍历得到的结果是(B，D，A，G，H，E，C，F)，进行后序遍历的结果是DBHGEFCA，那么这棵二叉树进行前序遍历得到的结果是______。

随机试题

传统的西方法律思想史研究存在“吃偏食”的现象，即研究的范围、题材的主次、对象的脉络等受制于英语学术谱系，这种单一的考察重心限制了研究者的视角。而实际上，在非英语学术谱系中存在大量有价值的材料。这要求研究者把目光投向先前不够重视的领域。比如“一带一路”建设参
Foreignersoftenfailtoappreciatetheformalcodeof【B1】______inFrance.TheFrenchshakehandswitheveryone(family,childre
　　26岁，女性，停经45天，突感下腹坠痛及肛门坠胀感，少量阴道流血及头晕呕吐半天。体格检查：面色苍白，BP80／40mmHg，腹肌略紧张，下腹压痛。妇科检查：阴道少量血性物，宫颈举痛(+)，后穹隆饱满，子宫稍大，附件区触诊不满意。本例最可能的诊
《中华人民共和国民法通则》第6条规定：“民事活动必须遵守法律，法律没有规定的，应当遵守国家政策。”从法官裁判的角度看，下列哪一说法符合条文规定的内容?(2012年卷一第10题)
施工风险管理中，风险评估的工作有()。
计算机的移动硬件设备包括()。
根据所给资料，回答下列问题。2014年，全国粮食播种面积112738．3千公顷，比2013年增加782．7千公顷。其中谷物播种面积94622．8千公顷，比2013年增加854．1千公顷，增长0．9％。全国粮食总产量60709．9万吨，比
一、注意事项1．申论考试是对考生阅读理解能力、综合分析能力、提出和解决问题能力以及文字表达能力的测试。2．作答参考时限：阅读资料40分钟，作答110分钟。3．仔细阅读给定的资料，按照后面提出的“申论要求”依次作答。二、给定资料
Earthquakesurvivorstrappedinrubblecouldonedaybesavedbyanunlikelyrescuer:Aroboticcaterpillarthatburrowsitsway
Themovementofthesuncreatesperiodsof________.

最新回复(0)

下列叙述中正确的是

二级VF

NCRE全国计算机二级

下列关于Windows2003系统下WWW服务器配置的描述中，错误的是()。

在一台Cisco路由器的g0／3端口上封禁端口号为4444的TCP数据包，正确的access-list配置是()。

下图是主机A发送的数据包通过路由器转发到主机B的过程示意图根据图中给出的信息，数据包2的目的IP地址和目的MAC地址分别是()。

STP的拓扑变化通知BPDU的长度不超过()。

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

下列关于数据备份方法的描述中，错误的是()。

在数据结构中，与所使用的计算机无关的是数据的( )。

在一棵二叉树上第5层的结点数最多是( )。

若对一棵二叉树进行中序遍历得到的结果是(B，D，A，G，H，E，C，F)，进行后序遍历的结果是DBHGEFCA，那么这棵二叉树进行前序遍历得到的结果是______。

Foreignersoftenfailtoappreciatetheformalcodeof【B1】______inFrance.TheFrenchshakehandswitheveryone(family,childre

《中华人民共和国民法通则》第6条规定：“民事活动必须遵守法律，法律没有规定的，应当遵守国家政策。”从法官裁判的角度看，下列哪一说法符合条文规定的内容?(2012年卷一第10题)

施工风险管理中，风险评估的工作有()。

计算机的移动硬件设备包括()。

根据所给资料，回答下列问题。2014年，全国粮食播种面积112738．3千公顷，比2013年增加782．7千公顷。其中谷物播种面积94622．8千公顷，比2013年增加854．1千公顷，增长0．9％。全国粮食总产量60709．9万吨，比

Earthquakesurvivorstrappedinrubblecouldonedaybesavedbyanunlikelyrescuer:Aroboticcaterpillarthatburrowsitsway

Themovementofthesuncreatesperiodsof________.

在数据结构中，与所使用的计算机无关的是数据的(　　)。

在一棵二叉树上第5层的结点数最多是(　　)。