首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2019-11-14
43
问题
下列叙述中正确的是
选项
A、算法的效率只与问题的规模有关,而与数据的存储结构无关
B、算法的时间复杂度是指执行算法所需要的计算工作量
C、数据的逻辑结构与存储结构是一一对应的
D、算法的时间复杂度与空间复杂度一定相关
答案
B
解析
算法的时间复杂度是指执行算法所需要的计算工作量。算法的工作量用算法所执行的基本运算的次数来度量,而算法所执行的基本运算次数是问题规模的函数;算法的空间复杂度一般是指执行这个算法所需要的内存空间。算法的时间复杂度与空间复杂度并不相关。数据的逻辑结构就是数据元素之间的逻辑关系,它是从逻辑上描述数据元素之间的关系,是独立于计算机的;数据的存储结构是研究数据元素和数据元素之间的关系如何在计算机中表示,它们并非一一对应。算法的执行效率不仅与问题的规模有关,还与数据的存储结构有关。
转载请注明原文地址:https://kaotiyun.com/show/MnYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。小王是某出版社新人职的编辑,刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹下“《计算机与
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。打开考牛文件夹下的演示文稿yswg.pptx,根据考生文件夹下的文件“PPT-素材.docx”,按照下列要求完善此文稿并
下列叙述中错误的是
在学生管理的关系数据库中,存取一个学生信息的数据单位是
设有课程关系模式如下:R(C#,Cn,T,TA)(其中C#为课程号,Cn为课程名,T为教师名,Ta为教师地址)并且假定不同课程号可以有相同的课程名,每个课程号下只有一位任课教师,但每位教师可以有多门课程。该关系模式可进一步规范化为
将数据库的结构划分成多个层次,是为了提高数据库的物理独立性和
下列叙述中正确的是
下列叙述中错误的是
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
随机试题
设备的有形磨损会影响设备的()。
在DWDM系统中,光交叉连接设备只有()交换开关。
传播学从新闻学演变过来的过程可以标示为新闻学→______→传播学。
________,是指专业或业余舞蹈家通过艺术创作在舞台上表演的艺术作品。
压缩时以塑性变形为主的物料,具有良好的压缩成型性。()
关于IL-2的生物学效应,错误的是
邻近铁路营业线施工前,施工单位必须与铁路各设备管理单位签订()协议。
中断发生以后,应保留()。
ForanyEnglishman,therecanneverbeanydiscussionastowhoistheworld’sgreatestdramatist.Onlyonenamecanpossiblysu
Completethenotesbelow.WriteNOMORETHANTHREEWORDSforeachanswer.GIVINGASPEECHReasonsfornervousnessLecturers
最新回复
(
0
)