首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是( )。
下列叙述中正确的是( )。
admin
2015-09-15
55
问题
下列叙述中正确的是( )。
选项
A、算法的效率只与问题的规模有关,而与数据的存储结构无关
B、算法的时间复杂度是指执行算法所需要的计算工作量
C、数据的逻辑结构与存储结构是一一对应的
D、算法的时间复杂度与空间复杂度一定相关
答案
B
解析
算法的时间复杂度是指执行算法所需要的计算工作量。算法的工作量用算法所执行的基本运算的次数来度量,而算法所执行的基本运算次数是问题规模的函数;算法的空间复杂度一般是指执行这个算法所需要的内存空间。算法的时间复杂度与空间复杂度并不相关。数据的逻辑结构就是数据元素之间的逻辑关系,它是从逻辑上描述数据元素之间的关系,是独立于计算机的:数据的存储结构是研究数据元素和数据元素之间的关系如何在计算机中表示,它们并非一一对应。算法的执行效率不仅与问厨的规模有关,还与数据的存储结构有关。
转载请注明原文地址:https://kaotiyun.com/show/vvBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在数据管理技术发展的三个阶段中,数据共享最好的是( )。
有以下两个表:借阅(借书证号C,总编号C,借书日期D)图书(总编号C,分类号C,书名C,作者C,出版单位C,单价N)统计每本图书被借阅的次数,若没被借阅过,则显示次数为0,正确的SQL语句是:
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是
下列关于栈的叙述中,正确的是
下列叙述中正确的是( )。
在VisualFoxPro中,如果在表之间的联系中设置了参照完整性规则,并在删除规则中选择"限制",则当删除父表中的记录时,系统反应是
A、选择B、差C、交D、并B关系T是关系R的一部分,并且是关系R去掉R和S相同的元素,符合差操作。
对于循环队列,下列叙述中正确的是( )。
软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是( )。
算法的空间复杂度是指()。
随机试题
简述支气管哮喘的诊断标准。
培养肠道致病菌常用的选择性培养基是
分解痰液黏蛋白成分而发挥祛痰作用的药物是
建设项目的“三算”不包括()。
以下()是向海关办理加工贸易合同备案时应提交的单证。
某单位进口小轿车100辆,每辆小轿车货价15万元,运抵我国海关前发生的运输费用、保险费用无法确定,经海关查实其他运输公司相同业务的运输费用占货价的比例为2%。关税税率为60%,该单位应向海关缴纳关税税额为()万元。
下列选项中,不属于商业银行短期借款的是()。
公安机关对于现行犯或者重大嫌疑分子,如果有下列情形之一的,哪些可以先行拘留?()
(2013山东)2011年上交所成交额最高的月份,深交所上市公司的市价总值比上月:
数据的组织和存储会直接影响算法的实现方式和【】。
最新回复
(
0
)