下列叙述中正确的是

admin2020-05-19 54

问题下列叙述中正确的是

选项 A、算法的效率只与问题的规模有关，而与数据的存储结构无关
B、算法的时间复杂度是指执行算法所需要的计算工作量
C、数据的逻辑结构与存储结构是一一对应的
D、算法的时间复杂度与空间复杂度一定相关

答案B

解析算法的时间复杂度是指执行算法所需要的计算工作量。算法的工作量用算法所执行的基本运算的次数来度量，而算法所执行的基本运算次数是问题规模的函数；算法的空间复杂度一般是指执行这个算法所需要的内存空间。算法的时间复杂度与空间复杂度并不相关。数据的逻辑结构就是数据元素之间的逻辑关系，它是从逻辑上描述数据元素之间的关系，是独立于计算机的：数据的存储结构是研究数据元素和数据元素之间的关系如何在计算机中表示，它们并非一一对应。算法的执行效率不仅与问题的规模有关，还与数据的存储结构有关。

转载请注明原文地址:https://kaotiyun.com/show/mMCp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

下列描述中不属于数据库系统特点的是()。

假设有语句sizeof(double)，则它是()。

以下叙述中不正确的是()。

有以下程序#includevoidmain(){chars[]={"01aXy"}；inti，n=0；for(i=0；s[i]!=0；i++)if(s[i]=’z’)n++；printf("

检查软件产品是否符合需求定义的过程称为()。

学生选课成绩表的关系模式是SC(S#，C#，G)，其中S#为学号，C#为课程号，G为成绩，关系T=πS#，C#(SC)／C表示()。

有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是()。

对软件设计中应遵循的准则描述正确的是()。

以下程序的主函数中调用了其前面定义的fun函数#includemain(){doublea[15]，k；k=fun(a)；……)则以下选项中错误的fun函数首部是

简述中国稻作农业未在岭南形成的原因。

可完全避免肝脏首关效应的是

以下有关脉搏紧张度与动脉壁状态的描述哪种正确?()

工程咨询公司与雇主谈判，咨询公司的谈判小组的成员通常由()组成。

开展现行政策调整咨询的政策研究咨询，重点应放在()和保持现行政策的连续性方面。

案卷标题“X市档案局2010年春季度档案利用工作统计表”中利用的立卷特征有()。

TheBritishIslesaresituatedinthe______ofEurope.