首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2020-07-08
31
问题
下列叙述中正确的是
选项
A、一个算法的空间复杂度大，则其时间复杂度也必定大
B、一个算法的空间复杂度大，则其时间复杂度必定小
C、一个算法的时间复杂度大，则其空间复杂度必定小
D、算法的时间复杂度与空间复杂度没有直接关系
答案
D
解析
算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量，算法的工作量用算法所执行的基本运算次数来度量，而算法所执行的基本运算次数是问题规模的函数，即算法的工作量=f(n)，其中n是问题的规模；算法的空间复杂度，一般是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占用的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。根据各自的定义可知，算法的时间复杂度与空间复杂度并不相关。
转载请注明原文地址:https://www.kaotiyun.com/show/vMYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
小赵是一名参加工作不久的大学生。他习惯使用Excel表格来记录每月的个人开支情况，在2013年底，小赵将每个月各类支出的明细数据录入了文件名为“开支明细表．xlsx”的Excel工作簿文档中。请你根据下列要求帮助小赵对明细表进行整理和分析：将每月各
在会议开始前，市场部助理小王希望在大屏幕投影上向与会者自动播放本次会议所传递的办公理念，按照如下要求完成该演示文稿的制作：在第5页幻灯片中插入“饼图”图形，用以展示如下沟通方式所占的比例，为饼图添加系列名称和数据标签，调整大小并放于幻灯片适当位置。
销售部助理小王需要针对公司上半年产品销售情况进行统计分析，并根据全年销售计划执行进行评估。按照如下要求完成该项工作：在“销售评估”工作表中创建一标题为“销售评估”的图表，借助此图表可以清晰反映每月“A类产品销售额”和“B类产品销售额”之和，与“计划
小王是某出版社新入职的编辑，刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹“《计算机与网络应用》初稿．docx”和相关图片的素材，帮助小王完成编排任务，具体要求如下：将封面、前言、目录、教材正文的每一章、参考文献均设置
不属于对象构成成份的是
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。
根据公司领导的安排，总经理办公室的刘依依负责制作一个演示文稿，用于在“创新产品展示及说明会”会议休息期间，在大屏幕投影上向各位客户自动播放会议的日程和主题。请你帮她完成这项工作，具体要求如下：为该折线图设置“擦除”进入动画效果，效果选项为“自左侧”，按
小明使用了一部标配为2GRAM的手机，因存储空间不够，他将一张64G的microSD卡插到了手机上。此时，这部手机上的2G和64G参数分别代表的指标是()
半导体只读存储器(ROM)与半导体随机存取存储器(RAM)的主要区别在于()。
设数据结构B=(D，R)，其中D={a,b,c,d,e,f}R={(a,b),(b,c),(c,d),(d,e),(e,f),(f,a)}该数据结构为
随机试题
旧中国近代警察的历史，是军、警、特结合在一起，镇压革命、迫害人民的历史。()
Asweknow,whatmakesagoodfriendispresence.Agoodfriendisthereforyouwhenyou【C1】______him.【C2】______it’shelpingy
关于正常成人肝大小的叙述，不正确的是
1992年2月19日，甲企业就其生产的家用电器注册了“康威”商标。后来乙企业使用该商标生产冰箱，并在2002年4月开始销售“康威”牌冰箱。下面哪项说法是正确的?
实验室间的比对结果评价标准应由实验室根据自身的实验水平预先确定。()
进境植物检疫审批手续应当在贸易合同或者协议签订后马上办妥。( )
主试者的职业道德包括()。
患者，男性，37岁。急刹车致使方向盘挤压上腹部16小时，上腹部、腰部及右肩持续疼痛，伴恶心、呕吐。查体：体温38．4℃，上腹部肌紧张明显，有压痛，反跳不明显，无移动性浊音，肠鸣音存在，怀疑胰腺损伤。如果行剖腹探查术，术中最有可能发现合并损伤的脏器是(
下列叙述不正确的一项是：
Themagicianpickedseveralpersons______fromtheaudienceandaskedthemtohelphimwiththeperformance.
最新回复
(
0
)
