首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2016-12-28
69
问题
下列叙述中正确的是
选项
A、算法的效率只与问题的规模有关,而与数据的存储结构无关
B、算法的时间复杂度是指执行算法所需要的计算工作量
C、数据的逻辑结构与存储结构是一对应的
D、算法的时间复杂度与空间复杂度一定相关
答案
B
解析
算法的时间复杂度是指执行算法所需要的计算工作量。算法的工作量用算法所执行的基本运算的次数来度量,而算法所执行的基本运算次数是问题规模的函数;算法的空间复杂度一般是指执行这个算法所需要的内存空间。算法的时间复杂度与空间复杂度并不相关。数据的逻辑结构就是数据元素之间的逻辑关系,它是从逻辑上描述数据元素之间的关系,是独立于计算机的;数据的存储结构是研究数据元素和数据元素之间的关系如何在计算机中表示,它们并非一一对应。算法的执行效率不仅与问题的规模有关,还与数据的存储结构有关。
转载请注明原文地址:https://kaotiyun.com/show/p7Bp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
向一个项目中添加一个数据库,应该使用项目管理器的( )。
一个教师可讲授多门课程,一门课程可由多个教师讲授。则实体教师和课程间的联系是( )。
下面描述中,符合结构化程序设计风格的是( )。
公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门可以有多名职员。则实体部门和职员间的联系是
设有如下表:读者(借书证号C,姓名C,单位C,性别L,职称C,联系电话C)统计并显示读者人数大于等10的单位,正确的SQL语句是:
为保证数据的实体完整性,应该创建的索引是:
设有如下表:读者(借书证号C,姓名C,单位C,性别L,职称C,联系电话C)统计并显示读者人数大于等10的单位,正确的SQL语句是:
一个工作人员可以使用多台计算机,而一台计算机可被多个人使用,则实体工作人员与实体计算机之间的联系是( )。
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是( )。
算法的空间复杂度是指
随机试题
与分枝杆菌抗酸性有关的菌体成分是能引起皮肤迟发型超敏反应的物质是
半夏泻心汤属于温脾汤属于
招标采购工作里程碑计划通常可用()的形式来表达,是里程碑计划的最终结果之一。
用银行存款偿还购买材料款80000元,所引起的变化是( )。
期货公司应当向股东做出最低收益、分红的承诺。()
按照《中华人民共和国未成年人保护法》,不允许未成年人进入的场所是()。
诉讼时效作为权利人不行使权利就丧失请求人民法院保护其民事权利的法定期问,它只适用于:
若程序中使用的变量未设置初始值,则______。
A.makingchildrenlaughB.almosteverythingC.alotofmoneyD.hischildhoodmemoriesE.tellingscarystoriesF.anumbero
最新回复
(
0
)