首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2020-11-18
15
问题
下列叙述中正确的是
选项
A、一个算法的空间复杂度大,则其时间复杂度也必定大
B、一个算法的空间复杂度大,则其时间复杂度必定小
C、一个算法的时间复杂度大,则其空间复杂度必定小
D、算法的时间复杂度与空间复杂度没有直接关系
答案
D
解析
算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量,算法的工作量用算法所执行的基本运算次数来度量,而算法所执行的基本运算次数是问题规模的函数,即算法的工作量=f(n),其中n是问题的规模;算法的空间复杂度,一般是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占用的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。根据各自的定义可知,算法的时间复杂度与空间复杂度并不相关。
转载请注明原文地址:https://kaotiyun.com/show/H9ip777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
王强是北京市税务局的一名工作人员,最近领导给他安排了一项新任务:整理有关减免税政策,并完成相关的整理、统计和分析工作。请按照下列要求,帮助王强完成上述工作:将工作表“代码”中第2行的标题格式应用到工作表“政策目录”单元格A1中的标题,并令其在整个数据列
李明是北京某旅行社的导游,为了更好地为游客提供服务,他准备制作一个演示文稿,该演示文稿主要围绕“北京主要景点”进行介绍,包括文字、图片、音频等内容。请根据考生文件夹下的素材文档“北京主要景点介绍文字.docx”帮他完成制作任务,具体要求如下:在考生文件
李东阳是某高校的教授,最近,他撰写了一篇有关质量管理的论文,但受其自身计算机技术水平的限制,他需要找人帮忙完成编辑排版工作。请按照如下要求帮助李教授对论文进行编辑徘版:为文档中蓝色文字添加某一类项目符号。
在世界范围内,诺贝尔奖通常被认为是所颁奖的领域内最重要的奖项。在北京市科技馆工作的李帅为了向参观者更好地讲解诺贝尔奖,准备制作一份精美的演示文稿。请按照下列要求帮助他完成演示文稿的制作任务:修改第12~14张幻灯片为“内容与标题”版式,将幻灯片中原先的
在计算机内部,大写字母“G”的ASCII码为“1000111”,大写字母“K”的ASCII码为()
王梅是北京某旅行社的经理,为了提高旅行社的效益,她决定开发德国旅游业务。为此,她收集了很多介绍德国主要城市的资料存放在Word文档中,但该Word文档尚未完全整理好。请按如下要求帮助她对这篇文档进行完善:将“Word.docx”文件另存为“笔划顺序.d
张磊在某学校教务处工作,主要负责学生的成绩管理。最近,他将初中一年级三个班的成绩全部录入到了名为“Excel素材文件.xlsx”的工作簿文档中。请根据下列要求帮助张磊老师对该成绩单进行整理和分析:利用Sum和Average函数计算每一个学生的总分及平均
大学生学籍管理系统中有关系模式S(S#,Sn,Sg,Sd,Sa),其中属性S#、Sn、Sg、Sd、Sa分别是学生学号、姓名、性别、系别和年龄,关键字是S#。检索全部小于20岁男生姓名的表达式为()
销售部助理小王需要针对公司上半年产品销售情况进行统计分析,并根据全年销售计划执行进行评估。按照如下要求完成该项工作:依据“销售业绩表”中的数据明细,在“按部门统计”工作表中创建一个数据透视表,并将其放置于A1单元格。要求可以统计出各部门的人员数量,以及
正则明事务所的统计员小任需要对本所外汇报告的完成情况进行统计分析,并据此计算员工奖金。按照下列要求帮助小任完成相关的统计工作并对结果进行保存:在工作表“员工个人情况统计”中,生成一个三维饼图统计全部报告的修改情况,显示不同修改次数(0、1、2、3、4次
随机试题
简述人民检察院出庭支持公诉应该做的准备工作。
生产者价格指数
制约学校课程的三大因素是社会、知识和_______。
女性患者,21岁。鼻出血、牙龈出血、皮肤瘀斑3d。查体:体温38.3℃,皮肤大片瘀斑,胸骨压痛,血常规白细胞2.0×109/L,血红蛋白80g/L,血小板5×109/L。如果骨髓提示以早幼粒细胞为主,且为0.85,染色体为t(15:17)(q22:q
护理要做到四轻,即交谈轻,走路轻、开关门窗轻、轻呼唤。()
由胜任的认证机构所进行的审核通常称为()。
[2017真题·单选]聚四氟乙烯具有极强的耐腐蚀性,几乎耐所有的化学药品,除此之外还具有的特性为()。
由于一个学生进步明显,老师取消了对他的处分。这属于()
党的十八届三中全会审议通过了《中共中央关于全面深化改革若干重大问题的决定》(以下简称《决定》),对全面深化改革做出了总体部署。在未来一个阶段,《决定》对普通公民的生活可能带来的改变有:①如果你要考大学,那么可能不必文理分科②如果你是“单独家庭”,那么可
Angerisanemotionthatcanbedifficulttodealwith.Sometimesit’sexperiencedasafleeting【B1】______whileothertimesitc
最新回复
(
0
)