下列叙述中正确的是

admin2010-11-26 27

问题下列叙述中正确的是

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

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列关于RPR技术的描述中，错误的是()。
如图(A)示，在某DHCP客户机上捕获了5条报文，表中对第5条报文进行了解析，图(B)在该客户机捕获上述报文后执行ipconfig／all命令后得到的信息。分析捕获的报文，并补全图中【11】到【15】的信息。DHCP：-----DHCPHeader-
下列软件中不能用于网络嗅探的是()。
下列关于WindowsServer2003系统下www服务器的描述中，错误的是()。
下图所示是一台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。该主机上执行的命令完整内容是【16】。
在某(Cisco路由器上使用命令“snmp-serverhost192．168．72．5system”进行SNMP设置，如果在管理站192．168．72．5上能够正常接收来自该路由器的通知，那么下列描述中错误的是()。
文件IN．DAT中存有200个四位整型数，函数ReadData()负责将IN．DAT中的数读到数组inBuf[]中。请编写函数findValue()，其功能是：若一个四位数的千位数上的值小于等于百位数上的值，百位数上的值小于等于十位数上的值，以及十位数上的
如下图所示，某教师欲建立一个家庭无线局域网，并要求将无线局域网连接到校园网上，此时家庭无线局域网应使用的无线设备是()。
数据库表的字段可以定义默认值，默认值是
软件工程环境一般应具有某些特征，下列叙述中______不是它必须具备的特征。

随机试题

于1945年建立革命政府的少数民族群众的“三区革命”发生在()
Ineedtotakepianoclasses______MondayandTuesdayMorning.
国家支持中医药对外交流与合作
施工成本管理的措施中，(　　)是其他三类措施的前提和保障。
“制造费用”和“管理费用”账户均属于成本类账户。()
不属于担任单位会计机构负责人(会计主管人员)的基本条件是()。
引起潮起潮落的主要原因是()。
有军事专家表示，X－47B无人机的着陆是无人航空发展方面的里程碑，它加剧了目前正在席卷全球的军用机器人技术革命的竞争。以下哪项如果为真，不能支持上述观点?
Whattimeisitnow?
IappliedtoaleadingbusinessschoolandhavebeencalledforaninterviewbutIamgettingcoldfeet.(76)IfIgetin,Iwoul

最新回复(0)

下列叙述中正确的是

二级VF

NCRE全国计算机二级

下列关于RPR技术的描述中，错误的是()。

如图(A)示，在某DHCP客户机上捕获了5条报文，表中对第5条报文进行了解析，图(B)在该客户机捕获上述报文后执行ipconfig／all命令后得到的信息。分析捕获的报文，并补全图中【11】到【15】的信息。DHCP：-----DHCPHeader-

下列软件中不能用于网络嗅探的是()。

下列关于WindowsServer2003系统下www服务器的描述中，错误的是()。

下图所示是一台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。该主机上执行的命令完整内容是【16】。

在某(Cisco路由器上使用命令“snmp-serverhost192．168．72．5system”进行SNMP设置，如果在管理站192．168．72．5上能够正常接收来自该路由器的通知，那么下列描述中错误的是()。

如下图所示，某教师欲建立一个家庭无线局域网，并要求将无线局域网连接到校园网上，此时家庭无线局域网应使用的无线设备是()。

数据库表的字段可以定义默认值，默认值是

软件工程环境一般应具有某些特征，下列叙述中______不是它必须具备的特征。

于1945年建立革命政府的少数民族群众的“三区革命”发生在()

Ineedtotakepianoclasses______MondayandTuesdayMorning.

国家支持中医药对外交流与合作

施工成本管理的措施中，( )是其他三类措施的前提和保障。

“制造费用”和“管理费用”账户均属于成本类账户。()

不属于担任单位会计机构负责人(会计主管人员)的基本条件是()。

引起潮起潮落的主要原因是()。

有军事专家表示，X－47B无人机的着陆是无人航空发展方面的里程碑，它加剧了目前正在席卷全球的军用机器人技术革命的竞争。以下哪项如果为真，不能支持上述观点?

Whattimeisitnow?

IappliedtoaleadingbusinessschoolandhavebeencalledforaninterviewbutIamgettingcoldfeet.(76)IfIgetin,Iwoul

施工成本管理的措施中，(　　)是其他三类措施的前提和保障。