首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2015-12-21
15
问题
下列叙述中正确的是
选项
A、算法的效率只与问题的规模有关，而与数据的存储结构无关
B、算法的时间复杂度是指执行算法所需要的计算工作量
C、数据的逻辑结构与存储结构是一一对应的
D、算法的时间复杂度与空间复杂度一定相关
答案
B
解析
算法的时间复杂度是指执行算法所需要的计算工作量。算法的工作量用算法所执行的基本运算的次数来度量，而算法所执行的基本运算次数是问题规模的函数；算法的空间复杂度一般是指执行这个算法所需要的内存空间。算法的时问复杂度与空间复杂度并不相关。数据的逻辑结构就是数据元素之间的逻辑关系，它是从逻辑上描述数据元素之间的关系，是独立于计算机的；数据的存储结构是研究数据元素和数据元素之间的关系如何在计算机中表示，它们并非一一对应。算法的执行效率不仅与问题的规模有关，还与数据的存储结构有关。
转载请注明原文地址:https://kaotiyun.com/show/OZBp777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在数据库表上的字段有效性规则是( )。
根据"产品"表建立视图myview，视图中含有包括了"产品号"左边第一位是"1"的所有记录，正确的SQL命令是( )。
下面不属于软件测试实施步骤的是
项目管理器的"文档"选项卡用于显示和管理
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
软件需求规格说明书的作用不包括
在数据库中建立索引的目的是
在考生文件夹下完成如下简单应用：1．用SQL语句完成下列操作：查询项目的项目号、项目名和项目使用的零件号、零件名称，查询结果按项目号降序、零件号升序排序，并存放于表item_temp中，同时将使用的SQL语句存储于新建的文本文什item．txt中。
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。现经过一系列入队与退队操作后，front=rear=1，此后又正常地插入了两个元素。最后该队列中的元素个数为()。
下面关于算法的叙述中，正确的是()。
随机试题
关于压实度、平整度、承载能力、抗滑性能测试方法，请回答以下问题。激光式高速路面弯沉测定仪承载车()与贝克曼梁测试弯沉加载车参数要求一致。
肾上腺素的药理作用包括
反应一个测验工具的可靠性是指该测验的
初产妇，27岁，妊娠38周，诊断：妊娠合并心脏病，产钳娩出一活男婴后，心功能Ⅲ级。产褥期的护理措施不包括()
根据企业所得税法律制度的规定，税务机关根据税收法律、行政法规的规定，对企业作出特别纳税调整的，应当对补征的税款加收利息。下列表述中，不正确的有()。
A、 B、 C、 D、 B每行图形的组成元素相同，只是组合方式不同。
黏土看上去似乎是一种肥沃度差、由多种矿物质组成的混合物，但却可能是地球生命的起源地。在模拟古代的海水中，黏土会形成水凝胶——由大量可吸收液体的微小空间构成(像海绵一样)。过去几十亿年里，被禁锢在这些空间里的化学物可能发生了复杂的反应，从而形成了蛋白质、脱氧
圈养动物是比野生动物更有意思的研究对象。因此，研究人员从研究圈养动物中能够比从研究野生动物中学到更多的东西。上面的论证依赖于下面哪一个假设?
甲在盗窃时被75岁的老妇发现，老妇喊“捉贼”，被甲打了一耳光。老妇上前夺被甲拿走的戒指时，又被甲推了一把。老妇趁甲在翻其他东西时，拿起斧头向甲的脑袋砸去，致甲重伤。老妇的行为属于()。
TheSacrificeatMasadaOnediscoveryalwaysleadstoanother.ArchaeologistsworkingneartheDeadSeabecamecuriousa-bo
最新回复
(
0
)
