首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2016-12-28
75
问题
下列叙述中正确的是
选项
A、算法的效率只与问题的规模有关,而与数据的存储结构无关
B、算法的时间复杂度是指执行算法所需要的计算工作量
C、数据的逻辑结构与存储结构是一对应的
D、算法的时间复杂度与空间复杂度一定相关
答案
B
解析
算法的时间复杂度是指执行算法所需要的计算工作量。算法的工作量用算法所执行的基本运算的次数来度量,而算法所执行的基本运算次数是问题规模的函数;算法的空间复杂度一般是指执行这个算法所需要的内存空间。算法的时间复杂度与空间复杂度并不相关。数据的逻辑结构就是数据元素之间的逻辑关系,它是从逻辑上描述数据元素之间的关系,是独立于计算机的;数据的存储结构是研究数据元素和数据元素之间的关系如何在计算机中表示,它们并非一一对应。算法的执行效率不仅与问题的规模有关,还与数据的存储结构有关。
转载请注明原文地址:https://kaotiyun.com/show/p7Bp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
学生表中有"学号"、"姓名"和"年龄"三个字段,SQL语句"SELECT学号FROM学生"完成的关系操作称为( )。
假设职员表已在当前工作区打开,其当前记录的"姓名"字段值为"李彤"(C型字段)。在命令窗口输入并执行如下命令:姓名=姓名-"出勤"?姓名屏幕上会显示( )。
在表单中为表格控件指定数据源的属性是
假设表s中有10条记录,其中字段b小于20的记录有3条,大于等于20,并且小于等于30的记录有3条,大于30的记录有4条。执行下面的程序后,屏幕显示的结果是SETDELETEONDELETEFROMsWHEREbBETWEEN20AN
在关系数据库中,用来表示实体间联系的是
学生表中有"学号"、"姓名"和"年龄"三个字段,SQL语句"SELECT学号FROM学生"完成的关系操作称为( )。
在VisualFoxPro中,关系数据库管理系统所管理的关系是( )。
要将显示日期值时所用的分隔符设置为竖杠"|",错误的设置命令是
将E-R图转换为关系模式时,实体和联系都可以表示为( )。
算法的时间复杂度是指()。
随机试题
SLE可出现系统性硬化症时可出现
下列关于不动产物权的设立、变更、转让和消灭发生效力的论述中,不正确的有()。
甲公司无进口权,委托乙公司为自己进口一批汽车配件,乙公司则N以自己的名义与国外丙公司签订了买卖合同,购进甲所需要的配件,而国外丙公司并不知道乙公司是为甲公司购买的,此合同如果出现履行障碍,可以采用以下哪些方式处理?
199×年×月×日14时7分,某发电厂与1号机组配套的锅炉发生了炉膛爆炸,造成死亡23人,重伤8人,轻伤16人;锅炉标高21m以下损坏情况自上而下趋于严重,冷灰斗向炉后侧塌倒呈开放性破口,侧墙与冷灰斗交界处撕裂水冷壁管3l根,立柱不同程度扭曲,刚性梁拉裂;
背景资料某公路隧道最大埋深约180m,设计净高5.0m,净宽14.0m,隧道长940m。隧道区域内主要为微风化黑云母和长花岗岩,设计阶段对围岩定级为Ⅱ一Ⅲ级,施工过程中,围岩发生了变化,需要重新评定。隧道区域内地表水系较发育,区域内以基岩裂隙水为主,浅部
某生产企业2008年实现销售(营业)收入500万元,实际发生广告费和业务宣传费支出120万元,则该企业2008年计算应纳税所得额时可以税前扣除的广告费和业务宣传费为()万元。
下列行为中,可以构成附条件民事法律行为的是()(2009年基础课单选第35题)
一个字长为6位的无符号二进制数能表示的十进制数值范围是
拥有计算机并以拨号方式接入Internet网的用户需要使用()。
PASSAGETWOAccordingtoTomSeluzicki,forwhatpurposearesomefoodpricesincreased?
最新回复
(
0
)