首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2009-09-09
87
问题
下列叙述中正确的是
选项
A、一个算法的空间复杂度大,则其时间复杂度也必定大
B、一个算法的空间复杂度大,则其时间复杂度必定小
C、一个算法的时间复杂度大,则其空间复杂度必定小
D、上述三种说法都不对
答案
D
解析
考查算法复杂度的基本知识。算法复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量,可以用执行算法过程中所需基本运算的执行次数来度量;算法的空间复杂度是指执行这个算法所需要的内存空间。根据各自的定义可知,算法的时间复杂度与空间复杂度并不相关。
转载请注明原文地址:https://kaotiyun.com/show/lw7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在一台Cisco路由器上执行showaccess-lists命令显示如下一组信息ExtendedIPaccesslistport4444permiticmp202.38.97.0,wildcardbits0.0.0.255anyd
采用IEEE802.11b标准将两栋楼的局域网互连为一个逻辑网络,应使用的无线设备是
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器,R1的路由表如下图(A)所示,如果R1收到R2发送的如下图(B)所示的(V,D)报文后,更新后R1的五个路由表项的距离值从上到下依次为0、4、4、3、2,那么,a、b、c、d、e可能的数值依次为
下图是网络地址转换NAT的一个示例图中①和②是地址转换的一对地址,①应为()。
下图中交换机同属一个VTP域。除交换机B外,所有交换机的VLAN配置都与交换机A相同。交换机A和B的VTP工作模式的正确配置是()。
Winmail快速设置向导中创建新用户时,不需要输入的信息是()。
下图是网络地址转换NAT的一个实例根据图中信息,标号为④的方格中的内容应为()。
下列可以用于测试域名到IP地址转换的命令是()。
调整DHCP客户的地址租用时间为3小时30分,Cisco路由器的正确配置语句是()。
能够得到下面信息的DOS命令是()。
随机试题
一马耳下局部出现疼痛、肿胀及增温,触之敏感。病马流涎、食欲减退、吞咽困难。若此时对其进行治疗,正确的措施是
正常人铁的主要吸收部位是
终止经营的减值损失和转回金额等经营损益及处置损益应当作为终止经营损益列报。()
下列属于商业体育的是()。
请解释CPI和GDP平减指数的差别,它们各自属于拉氏指数还是帕氏指数?用这两个指数衡量生活成本时,可能会发生什么偏差?请解释原因。(2017年中央财经大学803经济学综合)
子供に食事のマナーを教えるときは、「○○すべきである」「○○しなくてはならない」というように、自分の考え方を押し付けるのでは子供たちは納得しません。子供たちは、「美しい食べ方をしていると、人から『すてきだ』とか『かっこいい』とか思われる」という経験を【R1
A、心情愉快B、健康饮食C、睡眠充足D、经常锻炼D文中提到“保持心情愉快”“健康饮食”和“多睡觉”,并没有提到“锻炼”,所以选D。
OfficefurnituredirectfromthemanufacturerFreedelivery;21-daymoneybackguarantee;interestfreeloan
Distantindeedseemthedayswhenthetwogreatrivalsofcommercialaviation,BoeingandAirbus,wouldusebigairshowstotru
RogerRosenblatt’sbookBlackFiction,inattemptingtoapplyliteraryratherthansociopoliticalcriteriatoitssubject,succe
最新回复
(
0
)