首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2017-11-23
29
问题
下列叙述中正确的是
选项
A、一个算法的空间复杂度大,则其时间复杂度也必定大
B、一个算法的空间复杂度大,则其时间复杂度必定小
C、一个算法的时间复杂度大,则其空间复杂度必定小
D、算法的时间复杂度与空间复杂度没有直接关系
答案
D
解析
算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量,算法的工作量用算法所执行的基本运算次数来度量,而算法所执行的基本运算次数是问题规模的函数,即算法的工作量=f(n),其中n是问题的规模;算法的空间复杂度,一般是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占用的空间、输入的初始数据所占的仔储空间以及算法执行过程中所需要的额外空间。根据各自的定义可知,算法的时间复杂度与空间复杂度并不相关。
转载请注明原文地址:https://kaotiyun.com/show/Qm6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,下面关于属性、方法和事件的叙述错误的是
将表结构为(职工号,姓名,工资)的表Employee中所有职工的工资增加20%,正确的SQL命令是
设有S(学号,姓名,性别)和SC(学号,课程号,成绩)两个表,用下列SQL语句检索选修的每门课程的成绩都高于或等于85分的学生的学号、姓名和性别,正确的是
假设“图书”表中有c型字段“图书编号”,要求将图书编号以字母A开头的图书记录全部打上删除标记,可以使用SQL命令
在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是()。
项目管理器的“文档”选项卡用于显示和管理
设某二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为()。
根据“产品”表建立视图myview,视图中含有包括了“产品号”左边第一位是“1”的所有记录,正确的SQL命令是()。
某二叉树共有400个结点,其中有100个度为1的结点,则该二叉树中的叶子结点数为()。
数据结构中,与所使用的计算机无关的是数据的()。
随机试题
有关足背动脉的描述,正确的是
比较身高和体重两组数据变异度大小宜采用
男,51岁,重症肺炎患者,入院后次日病情加重,突发持续性呼吸急促,发绀,伴烦躁,呼吸频率38次/分,心率108次/分,律齐,两肺可闻及湿啰音。血气分析:pH7.34,PaO250mmHg,PaCO230mmHg。胸片示两中下肺纹理增多模糊,斑片状阴影,
为慢性心力衰竭患者进行输液治疗时,输液速度宜控制在
成年人钱甲教唆未成年人小沈实施诈骗犯罪,钱甲委托其在邻市检察院担任检察官助理的哥哥钱乙担任辩护人,小沈由法律援助律师武某担任辩护人。关于本案处理,下列哪一选项是正确的?
专项规划的草案需经专家委员会进行深入论证,对于省级以上级别的专项规划组织专家论证时,()的相关领域专家应当不少于1/3
利用功能指数法进行价值分析时,如果V1>1,出现这种情况的原因可能是()。
试论佛教对中国文化的影响。
Thecitywasliterallydestroyed.
Task:Identifyingoneself;identifyingthings/people;passingoninformation.Interlocutor:Goodmorning(afternoon).Mynameis..
最新回复
(
0
)