首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2019-06-12
59
问题
下列叙述中正确的是
选项
A、一个算法的空间复杂度大，则其时间复杂度也必定大
B、一个算法的空间复杂度大，则其时间复杂度必定小
C、一个算法的时间复杂度大，则其空间复杂度必定小
D、算法的时间复杂度与空间复杂度没有直接关系
答案
D
解析
算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量，算法的工作量用算法所执行的基本运算次数来度量，而算法所执行的基本运算次数是问题规模的函数，即算法的工作量=F(n)，其中n是问题的规模；算法的空间复杂度，一般是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占用的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。根据各自的定义可知，算法的时间复杂度与空间复杂度并不相关。
转载请注明原文地址:https://kaotiyun.com/show/6lep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专家和老师给在校学生进行演
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。张文是恒运科技发展公司的一名文秘，公司最近展开一个有关如何提高员工满意度的培训，张文已经整理了一份演示文稿的素材“提高员工满意度．pptx"，请打开
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。王丽是广东猎头猎头信息文化服务公司的一名客户经理，在2013年中秋节即将来临之际，他进行设计了一个中秋贺卡，发给有业务来往的客户，祝他们中秋节快乐。
如果删除一个非零无符号二进制整数后的一个0，则此数的值为原数的
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。大明商贸公司将参加一次招商活动，销售人员李莉要制作一份有关产品介绍的演示文稿，届时将在活动中向客户展示。助理人员已经制作了一份演示文稿的素材“大明产
需求分析阶段的任务是
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。演示文稿的最后一页为致谢幻灯片，并包含“谢谢”字样。
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word_素材．docx”，请按下列要求完成书稿编排工作。书稿中包含二三个级
在一个非零无符号二进制整数之后添加一个0，则此数的值为原数的()。
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
随机试题
计划编制包括哪几个阶段的工作?
阅读冰心《我的家在哪里?》，然后回答下列小题。梦，最能“暴露”和“揭发”一个人灵魂深处连自己都没有意识到的“向往”和“眷恋”。梦，就会告诉你，你自己从来没有想过的地方和人。昨天夜里，我忽然梦见自己在大街旁边喊“洋车"。有一辆洋车跑过来了，车夫是
在骨骼肌细胞兴奋-收缩偶联过程中，胞质内的Ca2+来自
A．胸骨右缘第4肋间B．胸骨左缘第4肋间C．左锁骨中线与第5肋间相交处D．左腋前线V4水平E．左腋中线V4水平心电图胸导联V4的位置是
肉毒杆菌主要致病物质是
皮肤的多个相邻毛囊和皮脂腺的急性化脓性炎症是
肺炎支原体与抗MG株链球菌的抗体结合反应()。
我国对小麦、玉米等农产品实行进口关税配额管理。()
中央银行在运用货币政策进行金融宏观调控时，主要是通过调控()来影响社会经济活动。
Payandproductivity,itisgenerallyassumed,shouldberelated.Buttherelationshipseemstoweaken【C1】______peoplegetolder
最新回复
(
0
)
