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

admin2015-09-15 31

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

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

答案B

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在菜单设计中，可以在定义菜单名称时为菜单项指定一个访问键。规定了菜单项的访问键为"x"的菜单名称定义是(　　)。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

有以下表：图书（总编号C,分类号C,书名C,作者C,出版单位C,单价N）查询由"高等教育出版社"和"科学出版社"出版的图书信息，要求同一出版单位出版的图书集中在一起显示，正确的SQL语句是：

在VisualFoxPro的一个表单中设计一个"退出"命令按钮负责关闭表单，该命令按钮的Click事件代码是：

Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，与下列语句等价的SQL命令是SELECT职工号,单位名称FROMEmployee,Department;WHERE工资>12000A

为了在报表中打印当前时间，应该插入一个(　　)。

在VisualFoxPro中，如果希望跳出SCAN…ENDSCAN循环体外执行ENDSCAN后面的语句，应使用

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。

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

______指出：“战争无非是政治通过另一种手段的继续。”()

个性倾向性

割裂必然性和偶然性的辩证统一关系会导致

环境的自净作用有三大作用方式，即

糖皮质激素治疗结脑的疗程是

固定总价合同和成本加成合同的最大区别在于它们所含风险的承担者不同，成本加成合同的风险主要由()承担。

美国中央大平原和阿根廷潘帕斯草原虽属于不同的农业地域类型，但它们共同的发展有利条件是()。①气候温和②地广人稀③高度发达的工业④便利的交通

鸦片战争中清政府失败的根本原因是()。

某省准备成立一家国有独资公司，依《公司法》规定，该公司的类型只能是()。

Therearepeoplewhoareespeciallyattractedtothenotionof"climbingtheladder"soastoincreasetheirstatus,financialp

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

二级公共基础

NCRE全国计算机二级

在菜单设计中，可以在定义菜单名称时为菜单项指定一个访问键。规定了菜单项的访问键为"x"的菜单名称定义是( )。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为( )。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

有以下表：图书（总编号C,分类号C,书名C,作者C,出版单位C,单价N）查询由"高等教育出版社"和"科学出版社"出版的图书信息，要求同一出版单位出版的图书集中在一起显示，正确的SQL语句是：

在VisualFoxPro的一个表单中设计一个"退出"命令按钮负责关闭表单，该命令按钮的Click事件代码是：

Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，与下列语句等价的SQL命令是SELECT职工号,单位名称FROMEmployee,Department;WHERE工资>12000A

为了在报表中打印当前时间，应该插入一个( )。

在VisualFoxPro中，如果希望跳出SCAN…ENDSCAN循环体外执行ENDSCAN后面的语句，应使用

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

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

______指出：“战争无非是政治通过另一种手段的继续。”()

个性倾向性

割裂必然性和偶然性的辩证统一关系会导致

环境的自净作用有三大作用方式，即

糖皮质激素治疗结脑的疗程是

固定总价合同和成本加成合同的最大区别在于它们所含风险的承担者不同，成本加成合同的风险主要由()承担。

美国中央大平原和阿根廷潘帕斯草原虽属于不同的农业地域类型，但它们共同的发展有利条件是()。①气候温和②地广人稀③高度发达的工业④便利的交通

鸦片战争中清政府失败的根本原因是()。

某省准备成立一家国有独资公司，依《公司法》规定，该公司的类型只能是()。

Therearepeoplewhoareespeciallyattractedtothenotionof"climbingtheladder"soastoincreasetheirstatus,financialp

在菜单设计中，可以在定义菜单名称时为菜单项指定一个访问键。规定了菜单项的访问键为"x"的菜单名称定义是(　　)。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

为了在报表中打印当前时间，应该插入一个(　　)。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。