首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2013-10-19
44
问题
下列叙述中正确的是
选项
A、算法的效率只与问题的规模有关,而与数据的存储结构无关
B、算法的时间复杂度是指执行算法所需要的计算工作量
C、数据的逻辑结构与存储结构是一一对应的
D、算法的时间复杂度与空间复杂度一定相关
答案
B
解析
算法的时间复杂度是指执行算法所需要的计算工作量。算法的工作量用算法所执行的基本运算的次数来度量,而算法所执行的基本运算次数是问题规模的函数;算法的空间复杂度一般是指执行这个算法所需要的内存空间。算法的时间复杂度与空间复杂度并不相关。数据的逻辑结构就是数据元素之间的逻辑关系,它是从逻辑上描述数据元素之间的关系,是独立于计算机的;数据的存储结构是研究数据元素和数据元素之间的关系如何在计算机中表示,它们并非一一对应。算法的执行效率不仅与问题的规模有关,还与数据的存储结构有关。
转载请注明原文地址:https://www.kaotiyun.com/show/rRID777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
我国民间竞技体育存在着明显的地域差异,下列对应关系正确的是()。
王某现年17岁,高二学生,平时创新能力极强,其研究创造的一个小发明获得专利,并且经济价值较高。专利权的申请、使用和由此所获取的收人的处理一概由王某的父亲予以安排,王某的父亲从事的下列各种行为中,违背了《民法通则》规定的监护责任的是()。
在新的历史条件下,关于树立和落实科学发展观的实践意义,下列说法不正确的是()。
《公务员法》规定,对公务员考核的内容包括德、能、勤、绩、廉五个方面,重点考核()。
若一个三角形的所有边长都是整数,其周长是奇数,且已知其中的两边长分别为8和2012.则满足条件的三角形总个数是?
某小学五年级的学生身高(按整数厘米计算),最矮的是138厘米,最高的是160厘米。如果任意从这些学生中选出若干人,那么,至少要选出多少人才能保证有5人的身高相同?
如图所示,甲、乙两人从长为400米的圆形跑道的A点背向出发跑步。跑道右半部分(粗线部分)道路比较泥泞,两人的速度都将减慢,在正常的跑道上甲、乙速度均为每秒8米,在泥泞道路上两人的速度均为每秒4米。两人一直跑下去,他们第99次迎面相遇的地方距A点还有多少米?
根据以下资料,回答以下问题。在2008年8月8日至24日奥运会期间,北京市的空气质量不仅天天达标,而且有10天达到一级,全面兑现了对奥运会空气质量的承诺。下图是2008年1~8月北京市大气质量检测情况,图中一、二、三、四级是空气质量等级,一级空气
一部人类史,就是人与自然、科学与社会的互动史。在漫长的文明进程中,科学曾仅仅是“闲人”的志趣,科学普及无从谈起,人们在“非科学”的禁锢中艰难摸索。随着近现代科学兴起,人类对自然认识不断加深,科学与社会联系日趋紧密,科学普及在人与自然、科学与社会的结合点上顽
(2012年真题)简述民事法律行为的含义和特征。
随机试题
机动车在高速公路上发生故障或交通事故无法正常行驶时由什么车拖曳或牵引?
Theworldisknowntousthroughmanysenses,notjusthearing,smell,vision,andatcloserange,touchandtaste.Ourski
行政行为以()作为标准,可分为羁束行政和自由裁量行政行为。
背景资料A安装工程公司承接一项炼厂罐区施工任务。工程包括新建6台4000m3丙烷球罐和4台4000m3丁烷球罐,施工内容有:球罐混凝土基础工程、球罐工程包括球罐组对、焊接、检验试验和丙烷球罐的整体热处理、系统管道工程等。项目部采用散装法组对球罐
甲公司签发的支票上,中文大写记载的金额为“壹万玖仟捌佰元整”,而阿拉伯数字(数码)记载的金额为“19810元”。根据票据法律制度的规定,下列关于该支票效力的表述中,正确的是()。
语言表达“准确”的要求不包括()。
以下行为属于侵犯教师权利的是()。
一个独立的富裕国家的公民都是非常文明的,而一个充满暴力和仇恨的民族不可能是文明的,可是有些富裕的中东国家却充满了暴力和仇恨。由此可见()。
在某台路由器上定义了一条访问控制列表access-list109denyicmp10.1.10.100.0.255.255anyhost-unreachable,其含义是(51)。
有以下程序main()intm,n,p;scanf("m=%dn=%dp=%d",&m,&n,&p);printf("%d%d%d\n",m,n,p);
最新回复
(
0
)