首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2010-12-10
56
问题
下列叙述中正确的是
选项
A、一个算法的空间复杂度大,则其时间复杂度也必定大
B、一个算法的空间复杂度大,则其时间复杂度必定小
C、一个算法的时间复杂度大,则其空间复杂度必定小
D、上述三种说法都不对
答案
D
解析
本题考查算法复杂度的基本知识。算法复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量,可以用执行算法过程中所需基本运算的执行次数来度量;算法的空间复杂度是指执行这个算法所需要的内存空间。根据各自的定义可知,算法的时间复杂度与空间复杂度并不相关。
转载请注明原文地址:https://kaotiyun.com/show/NFPp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
现有如下一段程序: x=UCase(InputBox("输入:")) SelectCasex Case"A"To"C" Print"考核通过!" Case"D" Print"考核不通过!
表达式12/2\4的值是( )。
为了验证一个正整数n(n>3)是否为素数,最直观的方法是,看在2~n/2范围内能否找到一个整数m将n整除,若m存在,则n不是素数;若找不到m,则n为素数。在考生文件夹下有一个工程文件sjt5.vbp,其窗体上有1个名称为Text1的文本框。请根据上面的算法
定义无符号整数类为UInt,下面可以作为类UInt实例化值的是()。
数据结构主要研究的是数据的逻辑结构、数据的运算和()。
在VisualBasic中,表达式3*2\5Mod3的值是()。
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为
数据库系统在其内部具有3级模式,用来描述数据库中全体数据的全局逻辑结构和特性的是()。
用树型结构表示实体之间联系的模型是()。
结构化程序由三种基本结构组成,三种基本结构组成的算法
随机试题
查封、扣押决定书应当载明的事项包括()
代谢当量(Met)是指基础状态时的耗氧量,1Met等于
预防气性坏疽的最可靠治疗方法是
A.球后视神经炎B.视乳头炎C.视神经脊髓炎D.视乳头血管炎E.Leber遗传性视神经炎可分为视乳头水肿型和视网膜中央静脉阻塞型的是
男,6个月。患法洛四联症。近2天反复于哭闹时突然四肢抽搐,青紫加重,神志不清,呼吸急促,持续时间2~3分钟。主要原因是()
赔偿损失与支付违约金两种承担民事责任的方式()。
在预算定额的编制阶段,以下选项中不属于确定编制细则阶段内容的是()。
下列情形不能构成我国《继承法》上的父母子女关系的是()。
需求曲线向右上方倾斜的充分必要条件是()。
OneofthedifficultiesinbuildinganSQL-likequerylangefortheWebistheabsenceofadatabaseschemaforthishuge,heter
最新回复
(
0
)