下列叙述中正确的是

admin2016-08-26 41

问题下列叙述中正确的是

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

答案B

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

VisualFoxPro是指一种关系型数据库管理系统，所谓关系是指

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

在表设计器中创建的索引都存放在：

若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是

下列叙述中正确的是

负责数据库中查询操作的数据库语言是(　　)。

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

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

下面关于算法的叙述中，正确的是()。

算法的时间复杂度是指()。

试讨论f(x，y)=在点(0，0)处是否可微?

A．50～100mlB．200～400mlC．600～800mlD．1000ml人体24小时通过皮肤蒸发的水分约为

对于地表水形成井巷涌水的原因，说法不正确的是()。

关于按产品用途划分的各类个人贷款，下列说法错误的有()。[2009年6月真题]

如果“应交税费——转让金融商品应交增值税”科目有贷方余额，说明本年度的金融商品转让损失无法弥补，且本年度的金融资产转让损失不可转入下年度继续抵减转让金融资产的收益。()

司马光的《资治通鉴》是我国第一部编年体史书，在此之前，还没有编年体史书。

A、 B、 C、 D、 B提示框中图形的规律为：第二个图形上半部分的内部与其余两个图形上半部分的内部不同，第二个图形的下半部分也与其余两个图形的下半部分不同。问题框中的图形也应符合此规律，故选B。

信赖保护原则是行政法的一项基本原则，是指政府对自己做出的行为或承诺应守信用，不得随意变更，反复无常。根据上述定义，下列违反信赖保护原则的是：

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

VisualFoxPro是指一种关系型数据库管理系统，所谓关系是指

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

在表设计器中创建的索引都存放在：

若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是

下列叙述中正确的是

负责数据库中查询操作的数据库语言是( )。

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

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

下面关于算法的叙述中，正确的是()。

算法的时间复杂度是指()。

试讨论f(x，y)=在点(0，0)处是否可微?

A．50～100mlB．200～400mlC．600～800mlD．1000ml人体24小时通过皮肤蒸发的水分约为

对于地表水形成井巷涌水的原因，说法不正确的是()。

关于按产品用途划分的各类个人贷款，下列说法错误的有()。[2009年6月真题]

如果“应交税费——转让金融商品应交增值税”科目有贷方余额，说明本年度的金融商品转让损失无法弥补，且本年度的金融资产转让损失不可转入下年度继续抵减转让金融资产的收益。()

司马光的《资治通鉴》是我国第一部编年体史书，在此之前，还没有编年体史书。

A、 B、 C、 D、 B提示框中图形的规律为：第二个图形上半部分的内部与其余两个图形上半部分的内部不同，第二个图形的下半部分也与其余两个图形的下半部分不同。问题框中的图形也应符合此规律，故选B。

信赖保护原则是行政法的一项基本原则，是指政府对自己做出的行为或承诺应守信用，不得随意变更，反复无常。根据上述定义，下列违反信赖保护原则的是：

负责数据库中查询操作的数据库语言是(　　)。

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