首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2016-12-28
35
问题
下列叙述中正确的是
选项
A、算法的效率只与问题的规模有关,而与数据的存储结构无关
B、算法的时间复杂度是指执行算法所需要的计算工作量
C、数据的逻辑结构与存储结构是一对应的
D、算法的时间复杂度与空间复杂度一定相关
答案
B
解析
算法的时间复杂度是指执行算法所需要的计算工作量。算法的工作量用算法所执行的基本运算的次数来度量,而算法所执行的基本运算次数是问题规模的函数;算法的空间复杂度一般是指执行这个算法所需要的内存空间。算法的时间复杂度与空间复杂度并不相关。数据的逻辑结构就是数据元素之间的逻辑关系,它是从逻辑上描述数据元素之间的关系,是独立于计算机的;数据的存储结构是研究数据元素和数据元素之间的关系如何在计算机中表示,它们并非一一对应。算法的执行效率不仅与问题的规模有关,还与数据的存储结构有关。
转载请注明原文地址:https://kaotiyun.com/show/p7Bp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
假设成绩字段的默认值是空值,检索还未确定成绩的学生选课信息,正确的SQL命令是( )。
以下关于空值(NULL值)叙述正确的是( )。
数据库管理系统是( )。
软件详细设计生产的图如下:该图是( )
公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门可以有多名职员。则实体部门和职员间的联系是
公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门可以有多名职员。则实体部门和职员间的联系是
算法的空间复杂度是指( )。
在VisualFoxPro中,要想将日期型或日期时间型数据中的年份用4位数字显示,应当使用设置命令
算法的时间复杂度是指
随机试题
机动车行驶证灭失、丢失,机动车所有人要向登记地车辆管理所申请补领、换领。
A.咖啡因B.苯巴比妥C.地西泮D.乙琥胺E.对乙酰氨基酚儿童病毒感染引起的发热、头痛,可首选的解热镇痛药是
在正常情况下,外周血网织红细胞的型别主要是
以下哪项不属病态呼吸的临床表现
国务院()依照《职业病防治法》和国务院确定的职责,负责全国职业病防治的监督管理工作。
适用于河网地区一维水质模拟分析的水文水力学调查,至少包括()等参量。
评标和定标工作应在投标有效期结束()个工作日之前完成。
企业股东大会审议批准的利润分配方案中应分配的现金股利,在支付前不作账务处理,但应在报表附注中披露。()
Soon, more of the information we receive via the Internet could come(71)in digital wrappers. Wrappers are made up(72)software
A、Hehasalotofexperience.B、Heappearstobeabittooquiet.C、Heisnice-looking.D、Helacksexperience.AM:Whatdoyout
最新回复
(
0
)