下列叙述中正确的是

admin2009-03-17 34

问题下列叙述中正确的是

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

答案B

解析根据时间复杂度和空间复杂度的定义可知，算法的时间复杂度与空间复杂度并不相关。数据的逻辑结构就是数据元素之间的逻辑关系，它是从逻辑上描述数据元素之间关系的，是独立于计算机中的，数据的存储结构是研究数据元素和数据元素之间的关系如何在计算机中表示，它们并非一一对应。算法的执行效率不仅与问题的规模有关，还与数据的存储结构有关。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

下列程序段中没有错误的是()。

下面有关标准模块的叙述中，错误的是()。

将E－R图转换为关系模式时，实体和联系都可以表示为(　　)。

将E-R图转换到关系模式时，实体与联系都可以表示成()。

把数学表达式表示为正确的VB表达式应该是()。

设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是

在快速排序法中，每经过一次数据交换(或移动)后()。

女，48岁，上腹饱胀不适5年，伴无规律性隐痛及嗳气，无反酸，胃镜检查见胃窦。黏膜苍白，皱襞变细而平坦，活检示有重度不典型增生。首选治疗措施是

下列各项中，关于长期借款利息费用会计处理表述正确的有()。

昏迷患者转诊途中应注意

2012年普利策奖获得者为：

(2008年考试真题)根据《合伙企业法》的规定，下列各项中，属于合伙企业应当解散的情形有()。

教师职业道德修养与仪表修饰无关。()

“眉开眼笑”“怒目而视”等词汇涉及的是()。

根据加涅的学习分类，识别多种刺激的异同并对之作出不同的反应，这种学习是()

设A是n阶实对称矩阵，P足n阶可逆矩阵．已知n维列向量α是A的属于特征值λ的特征向量，则矩阵(p-1AP)T属于特征值λ的特征向量是

网络操作系统(NoS)的基本组成是(51)；下列对于NoS的说法中，(52)是不正确的；下列(53)不属于NetWare网络的基本硬件组成；WindowsNT的执行体基本上是一个完整的操作系统，它由一组部件构成，这些部件是(54)；在WindowsNT

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

下列程序段中没有错误的是()。

下面有关标准模块的叙述中，错误的是()。

将E－R图转换为关系模式时，实体和联系都可以表示为( )。

将E-R图转换到关系模式时，实体与联系都可以表示成()。

把数学表达式表示为正确的VB表达式应该是()。

设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是

在快速排序法中，每经过一次数据交换(或移动)后()。

女，48岁，上腹饱胀不适5年，伴无规律性隐痛及嗳气，无反酸，胃镜检查见胃窦。黏膜苍白，皱襞变细而平坦，活检示有重度不典型增生。首选治疗措施是

下列各项中，关于长期借款利息费用会计处理表述正确的有()。

昏迷患者转诊途中应注意

2012年普利策奖获得者为：

(2008年考试真题)根据《合伙企业法》的规定，下列各项中，属于合伙企业应当解散的情形有()。

教师职业道德修养与仪表修饰无关。()

“眉开眼笑”“怒目而视”等词汇涉及的是()。

根据加涅的学习分类，识别多种刺激的异同并对之作出不同的反应，这种学习是()

设A是n阶实对称矩阵，P足n阶可逆矩阵．已知n维列向量α是A的属于特征值λ的特征向量，则矩阵(p-1AP)T属于特征值λ的特征向量是

网络操作系统(NoS)的基本组成是(51)；下列对于NoS的说法中，(52)是不正确的；下列(53)不属于NetWare网络的基本硬件组成；WindowsNT的执行体基本上是一个完整的操作系统，它由一组部件构成，这些部件是(54)；在WindowsNT

将E－R图转换为关系模式时，实体和联系都可以表示为(　　)。