首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2009-09-09
43
问题
下列叙述中正确的是
选项
A、一个算法的空间复杂度大,则其时间复杂度也必定大
B、一个算法的空间复杂度大,则其时间复杂度必定小
C、一个算法的时间复杂度大,则其空间复杂度必定小
D、上述三种说法都不对
答案
D
解析
考查算法复杂度的基本知识。算法复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量,可以用执行算法过程中所需基本运算的执行次数来度量;算法的空间复杂度是指执行这个算法所需要的内存空间。根据各自的定义可知,算法的时间复杂度与空间复杂度并不相关。
转载请注明原文地址:https://jikaoti.com/ti/3PF7FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在WindowsServer2003中,用于显示主机上活动的TCP连接状况的命令是()。
下列关于B/S模式应用服务器的描述中,错误的是()。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器,R1的路由表如下图(a)所示,当R1收到R2发送的如下图(1))的(V,D)报文后,R1更新的4个路由表项中距离值从上到下依次为0、2、3、2。那么,①②③④可能的取值依次为()。
常用数据备份方式包括完全备份、增量备份和差异备份,三种方式在数据恢复速度方面由快到慢的顺序为()。
在Windows2003中,用于显示域列表、计算机列表的命令是()。
如下图所示,在一台CiscoCatalyst3500交换机上连接2台PC机,使用端口划分方法将它们分别划分在VLANID为21、22,VLAN名为VL2l、VL22的VLAN中,下列关于交换机VLAN的配置,正确的是()。
下列Serv-UFTP服务器的选项中,不提供“IP访问选项”的是()。
配置DHCP服务器IP地址池的地址为193.45.98.0/24,其中,193.45.98.10至193.45.98.30用作静态地址分配,正确的配置语句是()。
Serv-U中可以限制用户名上传信息占用存储空间的选项是()。
软件工程环境一般应具有某些特征,下列叙述中______不是它必须具备的特征。
随机试题
因含有雄黄,过量服用可致肝肾功能损害的中成药是()。
患者,男,60岁,因机械性肠梗阻,给予非手术治疗。在非手术治疗期间最重要的是观察()
某商业建设项目,经主管部门批准,该建设单位拟自行组织施工公开招标工作,并成立了该项目施工招标工作小组。由于该项目是大型项目,为了提高招标的竞争性,招标工作小组将该项目划分为3个标段进行招标。招标人在两家指定的报纸上发布了该项目的招标公告,目
滇东南地区某山岭重丘区高速公路工程,全长62.05km,其中山岭区长18.9km,设计行程速度60km/h,路基宽22.5m;重丘区43.15km,设计行程速度80km/h,路基宽24.5m。主要工程数量如下;土方287.5×103m3,石方32
横道图表示的进度计划左侧的基本信息,包括(.)。
根据资本结构的啄序理论,公司选择筹资方式的顺序依次是()。
丙公司适用的所得税税率为25%,2015年年初用于生产产品的无形资产的摊销方法由年限平均法改为产量法。该项无形资产2015年年初账面余额为7000万元,原每年摊销700万元(与税法规定相同),累计摊销额为2100万元,未发生减值;按产量法摊销,每年摊销80
“勾股定理”是初中数学教材中重要的内容.《义务教育数学课程标准(2011年版)》要求“掌握勾股定理,理解勾股定理的证明过程”.请完成下列任务:勾股定理在中学数学课程中有哪些作用?
矛盾的两个基本属性是普遍性和特殊性。()
下列哪些情况属于不能犯未遂?()
最新回复
(
0
)