首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2009-09-09
40
问题
下列叙述中正确的是
选项
A、一个算法的空间复杂度大,则其时间复杂度也必定大
B、一个算法的空间复杂度大,则其时间复杂度必定小
C、一个算法的时间复杂度大,则其空间复杂度必定小
D、上述三种说法都不对
答案
D
解析
考查算法复杂度的基本知识。算法复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量,可以用执行算法过程中所需基本运算的执行次数来度量;算法的空间复杂度是指执行这个算法所需要的内存空间。根据各自的定义可知,算法的时间复杂度与空间复杂度并不相关。
转载请注明原文地址:https://kaotiyun.com/show/lw7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于Windows2003系统下DHCP服务器的描述中,错误的是()。
下列关于Windows2003系统Web服务器安装、配置和使用的描述中,错误的是()。
配置Windows2003系统WWW服务器时,下列选项中不能作为网站标识的是()。
配置WindowsServer2003系统WWW服务器时,下列选项中不能作为网站标识的是()。
函数ReadData()负责从文件IN.DAT中读取1000个十进制整数到数组inBuf[]中。请编制函数Compute()分别计算出inBufV]中偶数的个数even、奇数的平均值ave1、偶数的平均值ave2及所有偶数的方差tot—v的值。函数Writ
在一台Cisco路由器的g0/3端口上封禁端口号为4444的TCP数据包,正确的access-list配置是()。
CiscoPIX525防火墙能够进行操作系统映象更新、口令恢复等操作的模式是()。
配置DHCP服务器IP地址池的地址为193.45.98.0/24,其中,193.45.98.10至193.45.98.30用作静态地址分配,正确的配置语句是()。
下列对IPv6地址的表示中,错误的是()。
已知一棵二叉树前序序列和中序序列分别为A,B,D,E,G,C,F,H和D,B,G,E,A,C,H,F,则该二叉树的后序序列为______。
随机试题
企业确认收入实现的条件有哪些?
cDNA文库
新鲜创面皮片移植失败最常见的原因为( )
小儿生理性贫血常发生于生后
想象的种类有()。
(2015·山西)教师既要教书,又要育人,体现了其工作的()
目前新疆开展宗教去极端化活动,下列不属于极端行为的是:
设P(A)>0,P(B)>0,将下列四个数:P(A),P(AB),P(A∪B),P(A)+P(B),按由小到大的顺序排列,用符号“≤”联系它们,并指出在什么情况下可能有等式成立。
AsformercolonistsofGreatBritain,theFoundingFathersoftheUnitedStatesadoptedmuchofthelegalsystemofGreatBritai
Everytransactionmustproduceadebitandcreditentryofthesamefinancialamount.
最新回复
(
0
)