下列叙述中正确的 ______。

admin2009-03-16 30

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

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

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的 ______。

二级VF

NCRE全国计算机二级

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

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

下图是校园网某台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。该主机上配置的IP地址的网络号长度最多是。

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

攻击者使用无效的IP地址，利用TCP连接的三次握手过程，使得受害主机处于开放会话的请求之中，直至连接超时。在此期间，受害主机将会连续接受这种会话请求，最终因耗尽资源而停止响应。这种攻击被称为()。

在一台主机上用浏览器无法访问到域名为www．sun．con的网站，并且在这台主机上执行tracert命令时有如下信息分析以上信息，会造成这种现象的原因是()。

按照ITU—T标准，传输速度为622．080Mbps的标准是()。

人们将网络层次结构模型和各层协议集合定义为计算机网络的()。

对于频繁改变位置并使用DHCP获取IP地址的DNS客户端，为减少对其资源记录的手动管理，可采取的措施是()。

查询职工实发工资的正确命令是为“工资”表增加一个“实发工资”字段的正确命令是

ManypeoplewhoworkinLondonprefertoliveoutsideit,andtogototheiroffices,factoriesorschoolseverydaybytrain,c

根据马斯洛的理论，对人类基本需要一般规律的理解正确的是

关于排水管的布置，以下哪条错误?[2009年第70题]

工作时间估计的成果包括：()。

下列有关电焊连接施工中，不属于重点控制的参数是()。

(　　)是防止内地不合格货物运抵口岸的一项有效措施。

期货经纪公司除按照中国证监会的规定为客户向期货交易所交存保证金，进行交易结算外，对客户的保证金()。

公积金个人住房贷款贷后管理的内容包括()。

有“陕西故宫”之称的庙宇是()。

WhomostlikelyisSamantha?

下列叙述中正确的 ______。

二级VF

NCRE全国计算机二级

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

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

下图是校园网某台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。该主机上配置的IP地址的网络号长度最多是。

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

攻击者使用无效的IP地址，利用TCP连接的三次握手过程，使得受害主机处于开放会话的请求之中，直至连接超时。在此期间，受害主机将会连续接受这种会话请求，最终因耗尽资源而停止响应。这种攻击被称为()。

在一台主机上用浏览器无法访问到域名为www．sun．con的网站，并且在这台主机上执行tracert命令时有如下信息分析以上信息，会造成这种现象的原因是()。

按照ITU—T标准，传输速度为622．080Mbps的标准是()。

人们将网络层次结构模型和各层协议集合定义为计算机网络的()。

对于频繁改变位置并使用DHCP获取IP地址的DNS客户端，为减少对其资源记录的手动管理，可采取的措施是()。

查询职工实发工资的正确命令是为“工资”表增加一个“实发工资”字段的正确命令是

ManypeoplewhoworkinLondonprefertoliveoutsideit,andtogototheiroffices,factoriesorschoolseverydaybytrain,c

根据马斯洛的理论，对人类基本需要一般规律的理解正确的是

关于排水管的布置，以下哪条错误?[2009年第70题]

工作时间估计的成果包括：()。

下列有关电焊连接施工中，不属于重点控制的参数是()。

( )是防止内地不合格货物运抵口岸的一项有效措施。

期货经纪公司除按照中国证监会的规定为客户向期货交易所交存保证金，进行交易结算外，对客户的保证金()。

公积金个人住房贷款贷后管理的内容包括()。

有“陕西故宫”之称的庙宇是()。

WhomostlikelyisSamantha?

(　　)是防止内地不合格货物运抵口岸的一项有效措施。