下列叙述中正确的是( )。

admin2015-09-15 44

问题下列叙述中正确的是( )。

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

答案B

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是( )。

二级公共基础

NCRE全国计算机二级

假设表文件TEST.DBF已经在当前工作区打开，要修改其结构，可使用命令(　　)。

将表结构为（职工号，姓名，工资）的表Employee中工资最多的前3名记录存储到文本文件Em_text，正确的SQL命令是

传统的集合运算包括

下面不属于软件设计阶段任务的是

在关系数据库中，用来表示实体间联系的是

传统的集合运算包括

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

下面有关数据库表和自由表的叙述中，错误的是(　　)。

为了在报表中打印当前时间，应该在适当区域插入一个

算法的时间复杂度是指

护理科研的最关键阶段是()

白术所治的胎动不安为

财政内在稳定器调节表现在财政支出方面的包括()。

InancientEgypt,ashopkeeperdiscoveredthathecouldattractcustomerstohisshopsimplybymakingchangestoitsenvironmen

全国人大常委会是全国人大的常设机关，根据《宪法》规定，全国人大常委会行使多项职权，但下列哪一职权不由全国人大常委会行使?()

根据以下资料，回答以下各题。2004-2008年中，普通高等教育招生人数增加最多的那年增加了()人。

在武昌举行武装起义的革命团体有()

请绘制一个红色边框的单圆角矩形。

有两个关系R和S如下：则由关系R得到关系S的操作是

下列叙述中正确的是( )。

二级公共基础

NCRE全国计算机二级

假设表文件TEST.DBF已经在当前工作区打开，要修改其结构，可使用命令( )。

将表结构为（职工号，姓名，工资）的表Employee中工资最多的前3名记录存储到文本文件Em_text，正确的SQL命令是

传统的集合运算包括

下面不属于软件设计阶段任务的是

在关系数据库中，用来表示实体间联系的是

传统的集合运算包括

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

下面有关数据库表和自由表的叙述中，错误的是( )。

为了在报表中打印当前时间，应该在适当区域插入一个

算法的时间复杂度是指

护理科研的最关键阶段是()

白术所治的胎动不安为

财政内在稳定器调节表现在财政支出方面的包括()。

InancientEgypt,ashopkeeperdiscoveredthathecouldattractcustomerstohisshopsimplybymakingchangestoitsenvironmen

全国人大常委会是全国人大的常设机关，根据《宪法》规定，全国人大常委会行使多项职权，但下列哪一职权不由全国人大常委会行使?()

根据以下资料，回答以下各题。2004-2008年中，普通高等教育招生人数增加最多的那年增加了()人。

在武昌举行武装起义的革命团体有()

请绘制一个红色边框的单圆角矩形。

有两个关系R和S如下：则由关系R得到关系S的操作是

假设表文件TEST.DBF已经在当前工作区打开，要修改其结构，可使用命令(　　)。

下面有关数据库表和自由表的叙述中，错误的是(　　)。