首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2017-03-05
83
问题
下列叙述中正确的是
选项
A、算法的效率只与问题的规模有关,而与数据的存储结构无关
B、算法的时间复杂度是指执行算法所需要的计算工作量
C、数据的逻辑结构与存储结构是一一对应的
D、算法的时间复杂度与空间复杂度一定相关
答案
B
解析
算法的时间复杂度是指执行算法所需要的计算工作量。算法的工作量用算法所执行的基本运算的次数来度量,而算法所执行的基本运算次数是问题规模的函数;算法的空间复杂度一般是指执行这个算法所需要的内存空间。算法的时间复杂度与空间复杂度并不相关。数据的逻辑结构就是数据元素之间的逻辑关系,它是从逻辑上描述数据元素之间的关系,是独立于计算机的:数据的存储结构是研究数据元素和数据元素之间的关系如何在计算机中表示,它们并非一一对应。算法的执行效率不仅与问题的规模有关,还与数据的存储结构有关。
转载请注明原文地址:https://kaotiyun.com/show/J8qp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
销售库中有"产品表"(产品编码,产品名称,单价),另有"新品表"(产品编码,产品名称,单价)。根据产品编码,一件产品只在"新品表"中出现,则要将该产品追加到"产品表"中;如果一件产品在"产品表"和"新品表"中同时出现,则用"新品表"中的单价修改"产品表"中
下列关于栈叙述中正确的是( )。
在考生文件夹下有一个数据库文件“samp2.accdb”,其中存在已经设计好的表对象“tCollect”、“tPress”和“tType”,请按以下要求完成设计。(1)创建一个查询,查找收藏品中CD盘最高价格和最低价格的信息并输出,标题显示为“v_Max
下列关于格式属性的叙述中,错误的是
若变量x是大于100且小于200的整数,则正确的判断x在合理范围的VBA表达式是
在软件开发中,需求分析阶段产生的主要文档是( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。那么在平均情况下需要比较的次数大约为()。
下列表达式中,能够保留变量x整数部分并进行四舍五入的是
使用鼠标关闭当前窗体,首先触发的事件是()。
SQLServer2005属于
随机试题
直接筹资作为一种筹资活动,其主要方式有
男性患者,51岁,乙肝病史12年,3年来间断出现乏力,腹胀,尿量减少,偶有鼻出血及牙龈出血。昨日进食后突然出现恶心,呕吐暗红色血液,共约2000ml。查体:血压95/45mmHg,脉搏120/min,神志淡漠。为明确诊断应采取哪项检查
A.纵行溃疡B.鼠咬状溃疡C.脓性分泌物D.黏膜弥漫性充血,水肿和多发性大小不等溃疡E.黏膜细颗粒状溃疡性结肠炎内镜下的主要表现是
所谓投标有效期,是指()的日期。
沪、深证券交易所根据《公司法》等法律法规,对B股发行申请材料进行审核。()
一、注意事项1.申论考试是对应考者阅读理解能力、综合分析能力、提出和解决问题能力、文字表达能力的测试。2.作答参考时限:阅读资料40分钟,作答110分钟。3.仔细阅读给定资料,按照后面提出的“作答要求”作答。二、给定资料1
简述学校萌芽的传说。
根据宪法和澳门特别行政区基本法的规定,有权解释澳门基本法的主体是()。
(2012上集管)某电力系统公司拟通过信息化来提高生产管理水平,决定开发一个生产过程的管理信息系统,经过招投标,与信息系统集成企业A公司签定了生产过程管理信息系统开发合同。公司委派小张担任这个项目经理,公司项目办公室和小张一起根据合同制定了项目章程。小张很
What’sAllen’snewjob?
最新回复
(
0
)