下列叙述中正确的是

admin2017-04-26 22

问题下列叙述中正确的是

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

答案B

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

下列关于栈的叙述中，正确的是

下列链表中，其逻辑结构属于非线性结构的是

在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是(　　)。

关于视图和查询，以下叙述正确的是(　　)。

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是(　　)。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。

在"表单控件"工具栏中，除了控件按钮，还有4个辅助按钮。默认情况下处于按下状态的辅助按钮是：

对于循环队列，下列叙述中正确的是(　　)。

对下列二叉树进行前序遍历的结果为()。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第l层)()。

下列关于支票的说法中，错误的是【】

蟾酥的功效是

郁证的临床表现为

下列有关风险中性原理的说法中，正确的有()。

ISO9000：2000标准给出了有关质量的术语共()词条。

根据《中华人民共和国宪法》和相关法律，下列行政行为中，侵犯公民基本权利的是（）。

软件是程序、数据和________的集合。

Imaginebeingaskedtospend12orsoyearsofyourlifeinasocietywhichconsistedonlyofmembersofyourownsex.Howwould

EconomyTerrorizedFromWallStreettoMainStreet,Layoffs,Losses,andLittleHopeThepopularwordinbusinessbefo

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

下列关于栈的叙述中，正确的是

下列链表中，其逻辑结构属于非线性结构的是

在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是( )。

关于视图和查询，以下叙述正确的是( )。

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是( )。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

在"表单控件"工具栏中，除了控件按钮，还有4个辅助按钮。默认情况下处于按下状态的辅助按钮是：

对于循环队列，下列叙述中正确的是( )。

对下列二叉树进行前序遍历的结果为()。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第l层)()。

下列关于支票的说法中，错误的是【】

蟾酥的功效是

郁证的临床表现为

下列有关风险中性原理的说法中，正确的有()。

ISO9000：2000标准给出了有关质量的术语共()词条。

根据《中华人民共和国宪法》和相关法律，下列行政行为中，侵犯公民基本权利的是（）。

软件是程序、数据和________的集合。

Imaginebeingaskedtospend12orsoyearsofyourlifeinasocietywhichconsistedonlyofmembersofyourownsex.Howwould

EconomyTerrorizedFromWallStreettoMainStreet,Layoffs,Losses,andLittleHopeThepopularwordinbusinessbefo

在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是(　　)。

关于视图和查询，以下叙述正确的是(　　)。

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是(　　)。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。

对于循环队列，下列叙述中正确的是(　　)。