首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2010-12-10
73
问题
下列叙述中正确的是
选项
A、一个算法的空间复杂度大，则其时间复杂度也必定大
B、一个算法的空间复杂度大，则其时间复杂度必定小
C、一个算法的时间复杂度大，则其空间复杂度必定小
D、上述三种说法都不对
答案
D
解析
算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量，可以用执行算法过程中所需基本运算的执行次数来度量；算法的空间复杂度是指执行这个算法所需要的内存空间。根据各自的定义可知，算法的时间复杂度与空间复杂度并不相关。
转载请注明原文地址:https://www.kaotiyun.com/show/FWPp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在考生文件夹下有一个工程文件sjt3．vbp，相应的窗体文件为sjt3．frm。其功能是随机产生20个0～1000的整数，放入一个数组中，然后输出这20个整数中小于500的所有整数之和。程序运行后，单击命令按钮(名称为Command1，标题为“输出小于50
有以下程序代码：ConstNUMAsInteger=5PrivateSubForm_Click()DimaAsInteger，bAsIntegera=1：b=NUMDo
能得到组合框Combo1中最后一个列表项序号的表达式是()。
窗体上有一个菜单编辑器设计的菜单。运行程序，并在窗体上单击鼠标右键，则弹出一个快捷菜单，如图所示，下列选项错误的是()。
有以下程序： float fun(int x，int y) {return(x+y)；} main( ) { int a=2，b=5，c=8； printf("%3.Of\n"，fun( (int)fun(a+c，b)，a-c) )； }
在DOS系统中，带有通配符的文件名*.*表示
E-mail地址由用户名和域名两部分组成，这两部分的分隔符为【 】。
结构化程序由三种基本结构组成，三种基本结构组成的算法
软件工程学把软件从开始研制到最终软件被废弃的整个阶段叫做软件的【】。
下面不属于软件工程的3个要素的是()
随机试题
为什么在日常生产中多采用指示仪表，而在实验室又多采用比较仪器?
试述呼吸衰竭的临床表现。
用来表示场地内的建筑物、道路、绿化等总体布置的建筑施工图是()。
地下水位上升将使土中自重应力减小的土层位置是：
隧道工程质量控制时，施工单位应对()等涉及结构安全和使用功能的分部工程及关键项目进行检验，监理单位按规定进行平行检验或见证取样检测。
车床的主轴箱属于车床的()。
[*]
公安机关作为党的忠实工具，必须认真实践全心全意为人民服务的宗旨，要求()
Dijkstra提出的银行家算法属于()。A)死锁预防B)死锁避免C)死锁检测D)死锁解除
WhathappenedtoPetelastFourthofJuly?FireworkseyeinjuriescanresultineachofthefollowingEXCEPT
最新回复
(
0
)
