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

admin2015-08-07 16

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

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

答案B

解析算法的效率与问题的规模和数据的存储结构都有关，故A选项错误。算法的时间复杂度是指执行算法所需要的计算工作量，故B选项正确。由于数据元素在计算机存储空间中的位置关系可能与逻辑关系不同，因此数据的逻辑结构和存储结构不是一一对应的，故C选项错误。算法的时间复杂度和空间复杂度没有直接的联系，故D选项错误。

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中，数据库表字段的有效性规则的设置可以在(　　)。

在数据库表设计器的"字段"选项卡中，字段有效性的设置项中不包括(　　)。

下列选项中不属于结构化程序设计原则的是(　　)。

A、自然连接B、交C、投影D、并A关系R和关系S有公共域，关系T是通过公共域的等值进行连接的结果，符合自然连接，选A。

设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，查询所修课程成绩都大于等于85分的学生的学号和姓名，正确的命令是

设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，查询"计算机系"学生的学号、姓名、学生所选课程的课程名和成绩，正确的命令是

A、选择B、投影C、交D、并D关系T中的元素与关系R和关系S中不同元素的总和，因此为并操作。

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

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

Theconditionofourtrafficnowleavesmuchtobedesired.

在当前和今后一段时间内，关于常规督导的项目和主要内容叙述正确的是()

下列哪一项不是小活络丹的功用

患者，女性，24岁，因左上智齿颊向高位阻生，要求拔除。拔除该牙应麻醉的神经是同侧的

试述沥青混合料马歇尔试件毛体积密度的试验步骤。

电缆线路绝缘电阻测量前，用导线将电缆对地短路放电。当接地线路较长或绝缘性能良好时，放电时间不得少于()。

游客必须具备的三个条件是()。

域名地址的格式为()。

爱因斯坦相对论的提出，是物理学思想的一场重大革命，他()。

以下关于嵌入式系统的组成说法错误的是(26)。

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

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中，数据库表字段的有效性规则的设置可以在( )。

在数据库表设计器的"字段"选项卡中，字段有效性的设置项中不包括( )。

下列选项中不属于结构化程序设计原则的是( )。

A、自然连接B、交C、投影D、并A关系R和关系S有公共域，关系T是通过公共域的等值进行连接的结果，符合自然连接，选A。

设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，查询所修课程成绩都大于等于85分的学生的学号和姓名，正确的命令是

设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，查询"计算机系"学生的学号、姓名、学生所选课程的课程名和成绩，正确的命令是

A、选择B、投影C、交D、并D关系T中的元素与关系R和关系S中不同元素的总和，因此为并操作。

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

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

Theconditionofourtrafficnowleavesmuchtobedesired.

在当前和今后一段时间内，关于常规督导的项目和主要内容叙述正确的是()

下列哪一项不是小活络丹的功用

患者，女性，24岁，因左上智齿颊向高位阻生，要求拔除。拔除该牙应麻醉的神经是同侧的

试述沥青混合料马歇尔试件毛体积密度的试验步骤。

电缆线路绝缘电阻测量前，用导线将电缆对地短路放电。当接地线路较长或绝缘性能良好时，放电时间不得少于()。

游客必须具备的三个条件是()。

域名地址的格式为()。

爱因斯坦相对论的提出，是物理学思想的一场重大革命，他()。

以下关于嵌入式系统的组成说法错误的是(26)。

在VisualFoxPro中，数据库表字段的有效性规则的设置可以在(　　)。

在数据库表设计器的"字段"选项卡中，字段有效性的设置项中不包括(　　)。

下列选项中不属于结构化程序设计原则的是(　　)。