下列叙述中正确的是

admin2016-12-28 80

问题下列叙述中正确的是

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

答案B

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

关闭表单的程序代码是ThisForm.Release，Release是(　　)。

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是(　　)。

下面叙述中错误的是(　　)。

有SQL语句：SELECTDISTINCT系号FROM教师WHERE工资>=ALL(SELECT工资FROM教师WHERE系号="02")与如上语句等价的SQL语句是

软件需求规格说明书的作用不包括

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

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为(　　)。

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。

要将显示日期值时所用的分隔符设置为竖杠"|"，错误的设置命令是

为保证数据的实体完整性，应该创建的索引是：

尿检中有较多的白细胞管型多见于

患者吕某，夏月乘凉饮冷，感受寒湿邪气，恶寒发热，头重身痛，无汗，胸闷，舌苔白腻而脉浮。治宜选用()

在工程项目建设过程中，质量控制要贯彻()方针。

风光导游时导游人员应做到()

内部招募的方法主要包括()。

京张高铁不仅是国家规划实施的“八纵八横”京兰通道东段的重要组成部分，也是2022年北京一张家口冬奥会的重点配套交通基础设施。下列关于京张高铁的说法，正确的是：

以下关于资本市场线CML和证券市场线SML的表述中，错误的是()。[对外经济贸易大学2015研]

结构化程序设计中，下面对goto语句使用描述正确的是

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

关闭表单的程序代码是ThisForm.Release，Release是( )。

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是( )。

下面叙述中错误的是( )。

有SQL语句：SELECTDISTINCT系号FROM教师WHERE工资>=ALL(SELECT工资FROM教师WHERE系号="02")与如上语句等价的SQL语句是

软件需求规格说明书的作用不包括

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

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为( )。

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。

要将显示日期值时所用的分隔符设置为竖杠"|"，错误的设置命令是

为保证数据的实体完整性，应该创建的索引是：

尿检中有较多的白细胞管型多见于

患者吕某，夏月乘凉饮冷，感受寒湿邪气，恶寒发热，头重身痛，无汗，胸闷，舌苔白腻而脉浮。治宜选用()

在工程项目建设过程中，质量控制要贯彻()方针。

风光导游时导游人员应做到()

内部招募的方法主要包括()。

京张高铁不仅是国家规划实施的“八纵八横”京兰通道东段的重要组成部分，也是2022年北京一张家口冬奥会的重点配套交通基础设施。下列关于京张高铁的说法，正确的是：

以下关于资本市场线CML和证券市场线SML的表述中，错误的是()。[对外经济贸易大学2015研]

结构化程序设计中，下面对goto语句使用描述正确的是

关闭表单的程序代码是ThisForm.Release，Release是(　　)。

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是(　　)。

下面叙述中错误的是(　　)。

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

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为(　　)。

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。