下列叙述中正确的是

admin2016-12-28 37

问题下列叙述中正确的是

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

答案B

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

报表的数据源可以是(　　)。

在VisualFoxPro中，关系数据库管理系统所管理的关系是(　　)。

在建立数据库表时给该表指定了主索引，该索引实现了数据完整性中的(　　)。

BAB下面描述中，符合结构化程序设计风格的是(　　)。

数据库管理系统是(　　)。

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

在关系模型中，每个关系模式中的关键字(　　)。

设有读者表：读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）查询姓名中含"志"的所有读者的信息，正确的SQL语句是：

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是

算法的时间复杂度是指

TheNobelPrizesareawardsthataregiveneachyearforspecialthingsthatpeopleorgroupsofpeoplehaveachieved.Theyare

A．锋电位B．阈电位C．负后电位D．正后电位E．局部电位神经纤维传递信息的方式是

关于微终板电位的叙述，下列说法错误的是

冠心病患者术前应停服的药物不包括

白睛红赤的特点是，除了：

下列施工计量器具中，属于B类计量器具范围的有()。

非累积优先股票的特点有(　　)。

单位保证金存款按照保证金担保的对象不同，可分为()。

A、Forstealingsalt.B、Formakingsaltedfish.C、Fortakingsaltfromtheking’stable.D、Forsellingsalt.CWhywerethetenth

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

报表的数据源可以是( )。

在VisualFoxPro中，关系数据库管理系统所管理的关系是( )。

在建立数据库表时给该表指定了主索引，该索引实现了数据完整性中的( )。

BAB下面描述中，符合结构化程序设计风格的是( )。

数据库管理系统是( )。

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

在关系模型中，每个关系模式中的关键字( )。

设有读者表：读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）查询姓名中含"志"的所有读者的信息，正确的SQL语句是：

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是

算法的时间复杂度是指

TheNobelPrizesareawardsthataregiveneachyearforspecialthingsthatpeopleorgroupsofpeoplehaveachieved.Theyare

A．锋电位B．阈电位C．负后电位D．正后电位E．局部电位神经纤维传递信息的方式是

关于微终板电位的叙述，下列说法错误的是

冠心病患者术前应停服的药物不包括

白睛红赤的特点是，除了：

下列施工计量器具中，属于B类计量器具范围的有()。

非累积优先股票的特点有( )。

单位保证金存款按照保证金担保的对象不同，可分为()。

A、Forstealingsalt.B、Formakingsaltedfish.C、Fortakingsaltfromtheking’stable.D、Forsellingsalt.CWhywerethetenth

报表的数据源可以是(　　)。

在VisualFoxPro中，关系数据库管理系统所管理的关系是(　　)。

在建立数据库表时给该表指定了主索引，该索引实现了数据完整性中的(　　)。

BAB下面描述中，符合结构化程序设计风格的是(　　)。

数据库管理系统是(　　)。

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

在关系模型中，每个关系模式中的关键字(　　)。

非累积优先股票的特点有(　　)。