下列叙述中正确的是

admin2015-12-21 29

问题下列叙述中正确的是

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

答案B

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

下面关于过程调用的陈述中，哪个是正确的

层次型、网状型和关系型数据库划分原则是(　　)。

下列叙述中正确的是

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

软件详细设计生产的图如下：该图是(　　)

程序流程图中带有箭头的线段表示的是(　　)。

在VisualFoxPro中,定义数据的有效性规则时，在规则框输入的表达式的类型是

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

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

在VisualFoxPro中，要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令

在方案评价中，最为常见的是()。

下列对中央预算的表述中正确的是()。

如果根据新知识与原有认知结构的关系，知识的学习可以分为上位学习、______和并列结合学习。

根据所给图表、文字资料回答以下问题。

曹魏屯田制对促进农业生产的恢复与发展的成功之处在于()。

下列哪种表述是错误的?()

下面对对象概念描述正确的是

AccordingtoastudypublishedthisweekinthejournalEcologyLetters,thequantityofbirdsinEuropehasdeclinedbymoreth

DearSirs,Thisisthethirdmonthrunningthatyourdeliveryhasbeenlateinarriving.Ourcurrentorderforstationeryis

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

下面关于过程调用的陈述中，哪个是正确的

层次型、网状型和关系型数据库划分原则是( )。

下列叙述中正确的是

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

软件详细设计生产的图如下：该图是( )

程序流程图中带有箭头的线段表示的是( )。

在VisualFoxPro中,定义数据的有效性规则时，在规则框输入的表达式的类型是

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

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

在VisualFoxPro中，要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令

在方案评价中，最为常见的是()。

下列对中央预算的表述中正确的是()。

如果根据新知识与原有认知结构的关系，知识的学习可以分为上位学习、______和并列结合学习。

根据所给图表、文字资料回答以下问题。

曹魏屯田制对促进农业生产的恢复与发展的成功之处在于()。

下列哪种表述是错误的?()

下面对对象概念描述正确的是

AccordingtoastudypublishedthisweekinthejournalEcologyLetters,thequantityofbirdsinEuropehasdeclinedbymoreth

DearSirs,Thisisthethirdmonthrunningthatyourdeliveryhasbeenlateinarriving.Ourcurrentorderforstationeryis

层次型、网状型和关系型数据库划分原则是(　　)。

软件详细设计生产的图如下：该图是(　　)

程序流程图中带有箭头的线段表示的是(　　)。