首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2016-12-28
80
问题
下列叙述中正确的是
选项
A、算法的效率只与问题的规模有关,而与数据的存储结构无关
B、算法的时间复杂度是指执行算法所需要的计算工作量
C、数据的逻辑结构与存储结构是一对应的
D、算法的时间复杂度与空间复杂度一定相关
答案
B
解析
算法的时间复杂度是指执行算法所需要的计算工作量。算法的工作量用算法所执行的基本运算的次数来度量,而算法所执行的基本运算次数是问题规模的函数;算法的空间复杂度一般是指执行这个算法所需要的内存空间。算法的时间复杂度与空间复杂度并不相关。数据的逻辑结构就是数据元素之间的逻辑关系,它是从逻辑上描述数据元素之间的关系,是独立于计算机的;数据的存储结构是研究数据元素和数据元素之间的关系如何在计算机中表示,它们并非一一对应。算法的执行效率不仅与问题的规模有关,还与数据的存储结构有关。
转载请注明原文地址:https://www.kaotiyun.com/show/p7Bp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
关闭表单的程序代码是ThisForm.Release,Release是( )。
一个教师可讲授多门课程,一门课程可由多个教师讲授。则实体教师和课程间的联系是( )。
下面叙述中错误的是( )。
有SQL语句:SELECTDISTINCT系号FROM教师WHERE工资>=ALL(SELECT工资FROM教师WHERE系号="02")与如上语句等价的SQL语句是
软件需求规格说明书的作用不包括
在菜单设计中,可以在定义菜单名称时为菜单项指定一个访问键。指定访问键为"x"的菜单项名称定义是( )。
设有表示学生选课的三张表,学生S(学号,姓名,性别,年龄,身份证号),课程C(课号,课名),选课SC(学号,课号,成绩),则表SC的关键字(键或码)为( )。
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。
要将显示日期值时所用的分隔符设置为竖杠"|",错误的设置命令是
为保证数据的实体完整性,应该创建的索引是:
随机试题
尿检中有较多的白细胞管型多见于
患者吕某,夏月乘凉饮冷,感受寒湿邪气,恶寒发热,头重身痛,无汗,胸闷,舌苔白腻而脉浮。治宜选用()
在工程项目建设过程中,质量控制要贯彻()方针。
风光导游时导游人员应做到()
内部招募的方法主要包括()。
①古今名人来到一些名山大川、古迹胜地,往往因触景生情而兴致大发,欣然而命笔②这是专门评说明太祖朱元璋与大将徐达下棋论输赢的对联,读了可使人从中悟出人生如棋的道理,从而受到胜败的教育和哲理的启迪③旅游赏联有助于陶冶情操④这些楹联,或镌刻于亭台楼阁,或
京张高铁不仅是国家规划实施的“八纵八横”京兰通道东段的重要组成部分,也是2022年北京一张家口冬奥会的重点配套交通基础设施。下列关于京张高铁的说法,正确的是:
以下关于资本市场线CML和证券市场线SML的表述中,错误的是()。[对外经济贸易大学2015研]
甲乙签订水果购销合同,约定由甲方送货,甲与丙签订运输合同,如期发运价值10万元的水果一车。丙送货途中,因洪水冲垮公路,被迫绕道,迟延到达,导致水果有轻微的腐烂现象。乙方以逾期交货和货物不符合合同约定为由拒收货物且拒付货款。丙多次与乙交涉无果,发现水果腐烂迅
结构化程序设计中,下面对goto语句使用描述正确的是
最新回复
(
0
)