下列叙述中正确的 ______。

admin2009-03-16 28

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/wNF7FFFM

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的 ______。

二级VF

NCRE全国计算机二级

R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，Rl的路由表如下图(A)所示，当R1收到R2发送的如下图(B)的(V，D)报文后，Rl更新的路由表项中距离值从上到下依次为0、4、4、3那么，①②③④可能的取值依次为()。

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

根据下图所示网络结构回答下列问题。若在windows主机192．168．64．215上探测数据包传输路径：从本机到主机192．168．66．195，应使用的命令是_，数据包经过的第2个路由器为__。

配置WindowsServer2003系统WWW服务器时，下列选项中不能作为网站标识的是()。

在Cisco路由器上进行SNMP设置时，如果团体名为manage，访问权限为只读，那么正确的配置语句是()。

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

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

某公司分配给人事部、培训部和销售部的IP地址块分别为172．55．159．224／27、172．55．159．208／28和172．55．159．192／28，这三个地址块经过聚合后的地址块为()。

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

下列叙述中正确的是(　　)。

下列关于落人战略冒进陷阱的原因与危害的说法，错误的是()

判断尿路感染病人是复发还是重新感染，通常以病人前次治疗停药后几个月再发为依据()(2000年)

白术能治疗

某一φ159×4.5、工作压力为1MPa的水平蒸汽管道，在两支架之间有一个Q=80kg重阀门，布置如下图所示，已知管道单位长度计算荷载为(管材重+保温重+冷凝水重)325N/m，阀门与相邻支架间距为L1=2m，L2=6m，支架A、B垂直荷载各为(

模仿是3～4岁幼儿主要的学习方式。()

(A)条件(1)充分，但条件(2)不充分。(B)条件(2)充分，但条件(1)不充分。(C)条件(1)和条件(2)单独都不充分，但条件(1)和条件(2)联合起来充分。(D)条件(1)充分，条件(2)也充分。(E)条件(1)和条件(2)单独都不充分，条

Moreandmoreofusare(1)_theTVnetworks.That’snotnews,ofcourse;therehavebeencountlessstoriesontheir(2)

A、Tobuyanewhouse.B、Tobuyanoldhouse.C、Nottobuyahouse.D、Tosavemoney.B对话中男士对应该买新房子还是旧房子犹豫不决，女士建议说要买旧的会便宜一些，还可以节省很

A、Travel.B、Sports.C、Foreignlanguages.D、Computergames.A在女士问男士技能和兴趣的时候，男士说他擅长电脑并且能说西班牙语，他还非常喜欢旅游。因此答案为A。B“运动”男士没有提及；男士会说西班牙语

下列叙述中正确的 ______。

二级VF

NCRE全国计算机二级

R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，Rl的路由表如下图(A)所示，当R1收到R2发送的如下图(B)的(V，D)报文后，Rl更新的路由表项中距离值从上到下依次为0、4、4、3那么，①②③④可能的取值依次为()。

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

根据下图所示网络结构回答下列问题。若在windows主机192．168．64．215上探测数据包传输路径：从本机到主机192．168．66．195，应使用的命令是_______，数据包经过的第2个路由器为________。

配置WindowsServer2003系统WWW服务器时，下列选项中不能作为网站标识的是()。

在Cisco路由器上进行SNMP设置时，如果团体名为manage，访问权限为只读，那么正确的配置语句是()。

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

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

某公司分配给人事部、培训部和销售部的IP地址块分别为172．55．159．224／27、172．55．159．208／28和172．55．159．192／28，这三个地址块经过聚合后的地址块为()。

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

下列叙述中正确的是( )。

下列关于落人战略冒进陷阱的原因与危害的说法，错误的是()

判断尿路感染病人是复发还是重新感染，通常以病人前次治疗停药后几个月再发为依据()(2000年)

白术能治疗

某一φ159×4.5、工作压力为1MPa的水平蒸汽管道，在两支架之间有一个Q=80kg重阀门，布置如下图所示，已知管道单位长度计算荷载为(管材重+保温重+冷凝水重)325N/m，阀门与相邻支架间距为L1=2m，L2=6m，支架A、B垂直荷载各为(

模仿是3～4岁幼儿主要的学习方式。()

(A)条件(1)充分，但条件(2)不充分。(B)条件(2)充分，但条件(1)不充分。(C)条件(1)和条件(2)单独都不充分，但条件(1)和条件(2)联合起来充分。(D)条件(1)充分，条件(2)也充分。(E)条件(1)和条件(2)单独都不充分，条

Moreandmoreofusare(1)_____theTVnetworks.That’snotnews,ofcourse;therehavebeencountlessstoriesontheir(2)____

A、Tobuyanewhouse.B、Tobuyanoldhouse.C、Nottobuyahouse.D、Tosavemoney.B对话中男士对应该买新房子还是旧房子犹豫不决，女士建议说要买旧的会便宜一些，还可以节省很

A、Travel.B、Sports.C、Foreignlanguages.D、Computergames.A在女士问男士技能和兴趣的时候，男士说他擅长电脑并且能说西班牙语，他还非常喜欢旅游。因此答案为A。B“运动”男士没有提及；男士会说西班牙语

根据下图所示网络结构回答下列问题。若在windows主机192．168．64．215上探测数据包传输路径：从本机到主机192．168．66．195，应使用的命令是_，数据包经过的第2个路由器为__。

下列叙述中正确的是(　　)。

Moreandmoreofusare(1)_theTVnetworks.That’snotnews,ofcourse;therehavebeencountlessstoriesontheir(2)