首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2009-03-17
86
问题
下列叙述中正确的是
选项
A、算法的效率只与问题的规模有关,而与数据的存储结构无关
B、算法的时间复杂度是指执行算法所需要的计算工作量
C、数据的逻辑结构与存储结构是一一对应的
D、算法的时间复杂度与空间复杂度一定相关
答案
B
解析
本题考查数据结构中有关算法的基本知识和概念。数据的结构,直接影响算法的选择和效率。而数据结构包括两方面,即数据的逻辑结构和数据的存储结构。因此,数据的逻辑结构和存储结构都影响算法的效率。选项A的说法是错误的。算法的时间复杂度是指算法在计算机内执行时所需时间的度量;与时间复杂度类似,空间复杂度是指算法在计算机内执行时所需存储空间的度量。因此,选项B的说法是正确的。
数据之间的相互关系称为逻辑结构。通常分为四类基本逻辑结构,即集合、线性结构、树型结构、图状结构或网状结构。存储结构是逻辑结构在存储器中的映象,它包含数据元素的映象和关系的映象。存储结构在计算机中有两种,即顺序存储结构和链式存储结构。可见,逻辑结构和存储结构不是一一对应的。因此,选项C的说法是错误的。
有时人们为了提高算法的时间复杂度,而以牺牲空间复杂度为代价。但是,这两者之间没有必然的联系。因此,选项D的说法是错误的。
转载请注明原文地址:https://kaotiyun.com/show/vojp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列模式中,能够给出数据库物理存储结构与物理存取方法的是()。
给定程序中,函数fun的功能是:将s所指字符串中的所有数字字符移到所有非数字字符之后,并保持数字字符串和非数字字符串原有的先后次序。例如,形参s所指的字符串为:def35adh3kjsdf7。执行结果为:defadhkjsdf3537。请在程序的下划线处
下面描述中,不属于软件危机表现的是()。
以下数据结构中,属于非线性数据结构的是()。
有如下程序段intk;for(k=2;k==0;)printf("%d",k--);则for循环体执行的次数是
下面属于黑盒测试方法的是()。
设有课程关系模式:R(C#,Cn,T,TA)(其中C#为课程号,Cn为课程名,T为教师名,Ta为教师地址),并且假定不同课程号可以有相同的课程名,每门课程只有一位任课教师,但每位教师可以有多门课程。关系R范式最高达到
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
数据流图中带有箭头的线段表示的是( )。
算法的有穷性是指()。
随机试题
总的说来,《联合国国际货物销售合同公约》在风险转移时间的确定上是【】
SavingMoneyWhereyousaveyourmoneyoftendependsonwhatyouaresavingfor.Ifyouaresavingtobuyadictionaryorto
关于寄生虫病流行的基本环节,哪项是正确的
己糖激酶法是测定血糖的
债权相对性理论的内涵包括()。
患者,男,27岁。体检中发现感染艾滋病毒,患者有责任将感染的事实及时告知下列哪类人员?()
品德具有相对的稳定性,若只是此一时,彼一时的偶然出现,则不能称为品德,只有经常地表现出一贯的规范行为,才标志着品德的形成。()
苏区是一个坚实的实践样本,蕴含着整个中国近代历史的主题,主线,预示着中华民族的前途命运。苏区研究既属于历史主干研究,也属于历史支系研究。经过多年积累,目前的苏区研究,其广泛、细致的程度前所未有,堪称血肉丰满、______、支系发达。填入划横线部分
以下不属于结构化方法应遵循的基本原则的是
CAN总线的数据帧由7个不同的域组成,按照传输顺序,它们是:帧起始、仲裁域、控制域、___________【65】域、___________【66】域、应答域、帧结尾。
最新回复
(
0
)