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

admin2015-09-15 58

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

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

答案B

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在表单中为表格控件指定数据源的属性是(　　)。

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

在关系模型中，每一个二维表称为一个

A、选择B、投影C、自然连接D、并A由关系R到关系S为一元运算，排除C和D。关系S是关系R的一部分，是通过选择之后的结果，因此选A。

查询学生表的全部记录并存储于临时表文件one中的SQL命令是(　　)。

A、选择B、差C、交D、并B关系T是关系R的一部分，并且是关系R去掉R和S相同的元素，符合差操作。

在关系模型中，每一个二维表称为一个

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

下列关于线性链表的叙述中，正确的是(　　)。

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

与免疫复合物无关的肾小球肾炎是

营养充足的婴儿、孕妇、恢复期病人，常保持

有关COPD及Ⅱ型呼吸衰竭患者机械通气的论述正确的是

冠状动脉CTA在临床应用广泛，关于冠状动脉CTA。冠状动脉CTA相关准备错误的是

()是桥梁墩台底部与地基相接触的结构部分。

在资金时间价值的作用下，下列现金流量图(单位：万元)中，有可能与第2期期末800万元现金流入等值的是()。

不属于施工成本编制依据的是(　　)。

导游人员在变更活动日程以前，应首先请示领导。()

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

二级公共基础

NCRE全国计算机二级

在表单中为表格控件指定数据源的属性是( )。

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

在关系模型中，每一个二维表称为一个

A、选择B、投影C、自然连接D、并A由关系R到关系S为一元运算，排除C和D。关系S是关系R的一部分，是通过选择之后的结果，因此选A。

查询学生表的全部记录并存储于临时表文件one中的SQL命令是( )。

A、选择B、差C、交D、并B关系T是关系R的一部分，并且是关系R去掉R和S相同的元素，符合差操作。

在关系模型中，每一个二维表称为一个

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

下列关于线性链表的叙述中，正确的是( )。

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

与免疫复合物无关的肾小球肾炎是

营养充足的婴儿、孕妇、恢复期病人，常保持

有关COPD及Ⅱ型呼吸衰竭患者机械通气的论述正确的是

冠状动脉CTA在临床应用广泛，关于冠状动脉CTA。冠状动脉CTA相关准备错误的是

()是桥梁墩台底部与地基相接触的结构部分。

在资金时间价值的作用下，下列现金流量图(单位：万元)中，有可能与第2期期末800万元现金流入等值的是()。

不属于施工成本编制依据的是( )。

导游人员在变更活动日程以前，应首先请示领导。()

在表单中为表格控件指定数据源的属性是(　　)。

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

查询学生表的全部记录并存储于临时表文件one中的SQL命令是(　　)。

下列关于线性链表的叙述中，正确的是(　　)。

不属于施工成本编制依据的是(　　)。