下列叙述中正确的是

admin2009-09-09 74

问题下列叙述中正确的是

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

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在WindowsServer2003中，用于显示主机上活动的TCP连接状况的命令是()。
下列关于宽带城域网汇聚层基本功能的描述中，错误的是()。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(A)所示，如果R1收到R2发送的如下图(B)所示的(V，D)报文后，更新后R1的五个路由表项的距离值从上到下依次为0、4、4、3、2，那么，a、b、c、d、e可能的数值依次为
Ciseo路由器执行showaceess-list命令显示如下一组控制列表信息StandardIPaCCeSSlist30deny127．0．0．0，wildeardbits0．255．255．255deny
使用Outlook创建邮件账户时，不能选择的邮件接收服务器类型是()。
文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数ReplaceChar()，该函数的功能是按照指定规则对字符进行替换。变换后的值仍存人数组inBuf[]中。函数WriteData
文件IN．DAT中存有200个销售记录，每个记录均由产品代码ID(字符型4位)、产品名称name(字符型10位)、单价price(整型)、数量amount(整型)、金额value(长整型)几部分组成。其中：金额=单价×数量，函数ReadData()负责将I
能够得到下面信息的DOS命令是()。
在下面的攻击手段中，基于网络的入侵防护系统可以阻断的是()。
为“数量”字段增加有效性规则：数量＞0，应该使用的SQL语句是【】，ABLE使用零件【】数量SET【】数量＞0建立一个由零件名称、数量、项目号、项目名称字段构成的视图，视图中只包含项目号为“s2”的数据，应该使用的SQL语句是CR

随机试题

引起盆腔炎的原因有哪些?
从图像滤波的观点看，重建断层时采用的斜坡滤波与窗口函数相乘的方法，是为了实现
雷尼替丁属于
非处方药的专有标识必须
某一级施工企业以总价合同形式承包了某市高新技术开发区的两幢科研楼，结构方案为大柱网框架轻墙体系，采用预应力大跨度叠合楼板，墙体采用内浇外砌，窗户采用单框双玻璃空腹钢窗，面积利用率为87%，单方造价为1200元/m2。该施工企业为控制工程造价和进一步
某企业采用偿债基金法计提折旧。若甲设备的原值为200万元，使用年限为5年，预计无净残值。假定平均利率为10％，则甲设备的年折旧额为()万元。已知：(F／A，10％，5)=6．1051。
SAS包括的反向评分项目数是()。
下列程序段执行以后，内存变量X和Y的值是(　　)。CLEARSTORE3TOXSTORE5TOYPLUS((X)，Y)？X，YPROCEDUREPLUSPARAMETERSA1，A2　　　　A1＝A1＋A2　　　　A
A、Itwasin1893whenChicagowasstillasmalltown.B、ItbrokeoutwhenChicagowasn’tevenfortyyearsold.C、Itdidn’taffec
A、Horsemen.B、Brassdoors.C、Dropsofwater.D、Metalballs.D原文提到，“每隔一个小时就打开一扇门，适当的金属球数落入一个薄黄铜盘报时”，可知正确选项是D(金属球)。

最新回复(0)

下列叙述中正确的是

二级VF

NCRE全国计算机二级

在WindowsServer2003中，用于显示主机上活动的TCP连接状况的命令是()。

下列关于宽带城域网汇聚层基本功能的描述中，错误的是()。

Ciseo路由器执行showaceess-list命令显示如下一组控制列表信息StandardIPaCCeSSlist30deny127．0．0．0，wildeardbits0．255．255．255deny

使用Outlook创建邮件账户时，不能选择的邮件接收服务器类型是()。

文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数ReplaceChar()，该函数的功能是按照指定规则对字符进行替换。变换后的值仍存人数组inBuf[]中。函数WriteData

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

能够得到下面信息的DOS命令是()。

在下面的攻击手段中，基于网络的入侵防护系统可以阻断的是()。

引起盆腔炎的原因有哪些?

从图像滤波的观点看，重建断层时采用的斜坡滤波与窗口函数相乘的方法，是为了实现

雷尼替丁属于

非处方药的专有标识必须

某企业采用偿债基金法计提折旧。若甲设备的原值为200万元，使用年限为5年，预计无净残值。假定平均利率为10％，则甲设备的年折旧额为()万元。已知：(F／A，10％，5)=6．1051。

SAS包括的反向评分项目数是()。

下列程序段执行以后，内存变量X和Y的值是( )。CLEARSTORE3TOXSTORE5TOYPLUS((X)，Y)？X，YPROCEDUREPLUSPARAMETERSA1，A2 A1＝A1＋A2 A

A、Itwasin1893whenChicagowasstillasmalltown.B、ItbrokeoutwhenChicagowasn’tevenfortyyearsold.C、Itdidn’taffec

A、Horsemen.B、Brassdoors.C、Dropsofwater.D、Metalballs.D原文提到，“每隔一个小时就打开一扇门，适当的金属球数落入一个薄黄铜盘报时”，可知正确选项是D(金属球)。

下列程序段执行以后，内存变量X和Y的值是(　　)。CLEARSTORE3TOXSTORE5TOYPLUS((X)，Y)？X，YPROCEDUREPLUSPARAMETERSA1，A2　　　　A1＝A1＋A2　　　　A