下列叙述中正确的是

admin2020-07-30 34

问题下列叙述中正确的是

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

答案B

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

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

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

关于函数重载，下列叙述中错误的是()。

下面不属于软件设计阶段任务的是()。

某类中有一个无参且无返回值的常成员函数Show，则正确的Show函数原型是()。

有如下程序：#include＜iostream＞usingnamespacestd；classPoint{intx，y；public：Point(intx1=0，inty1=0)：x(x1)，y(y1){}intget(){re

有如下程序：#include＜iostream＞usingnamespacestd；classBase{public：voidfun(){cout＜＜’B’；}}；classDerived：publicBase{public：

有如下程序：#include＜iostream＞usingnamespacestd；classBasel{public：Base1(intd){cout＜＜d；}～Base1(){}}；classBase2{public：Ba

关键字unsigned不能修饰的类型是()。

若AA为一个类，a为该类的私有整型数据成员，getA()为该类的一个非静态公有成员函数，功能是返回a的值。如果x为该类的一个对象，要在类外访问x对象中a的值，正确的访问格式为()。

下列类模板的定义中语法格式错误的是()。

在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。

贾平凹20世纪80年代创作的“商州系列”小说有()

美国行为科学家道格拉斯·麦格雷戈提出的领导理论是【】

《水运工程混凝土质量控制标准》规定：海水环境下南方水位变动区钢筋混凝土最小保护层厚度为()。(注：箍筋直径为6mm寸主钢筋的保护层厚度)

顺序分配法按照辅助生产车间受益多少的顺序分配费用，受益多的先分配，受益少的后分配。()

版权对于()相当于()对于军衔

数据库设计过程不包括

要限制宏命令的操作范围，在创建宏时应定义的是(　　)。

下列叙述中正确的是

二级C

NCRE全国计算机二级

关于函数重载，下列叙述中错误的是()。

下面不属于软件设计阶段任务的是()。

某类中有一个无参且无返回值的常成员函数Show，则正确的Show函数原型是()。

有如下程序：#include＜iostream＞usingnamespacestd；classPoint{intx，y；public：Point(intx1=0，inty1=0)：x(x1)，y(y1){}intget(){re

有如下程序：#include＜iostream＞usingnamespacestd；classBase{public：voidfun(){cout＜＜’B’；}}；classDerived：publicBase{public：

有如下程序：#include＜iostream＞usingnamespacestd；classBasel{public：Base1(intd){cout＜＜d；}～Base1(){}}；classBase2{public：Ba

关键字unsigned不能修饰的类型是()。

若AA为一个类，a为该类的私有整型数据成员，getA()为该类的一个非静态公有成员函数，功能是返回a的值。如果x为该类的一个对象，要在类外访问x对象中a的值，正确的访问格式为()。

下列类模板的定义中语法格式错误的是()。

在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。

贾平凹20世纪80年代创作的“商州系列”小说有()

美国行为科学家道格拉斯·麦格雷戈提出的领导理论是【】

《水运工程混凝土质量控制标准》规定：海水环境下南方水位变动区钢筋混凝土最小保护层厚度为()。(注：箍筋直径为6mm寸主钢筋的保护层厚度)

顺序分配法按照辅助生产车间受益多少的顺序分配费用，受益多的先分配，受益少的后分配。()

版权对于()相当于()对于军衔

数据库设计过程不包括

要限制宏命令的操作范围，在创建宏时应定义的是( )。

要限制宏命令的操作范围，在创建宏时应定义的是(　　)。