下列叙述中正确的是

admin2019-05-22 24

问题下列叙述中正确的是

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

A、 B、 C、 D、 B根据二分法查找法需要两次：①首先将90与表中间的元素50进行比较，由于90大于50，所以在线性表的后半部分查找。②第二次比较的元素是后半部分的中间元素，即90，这时两者相等，即查找成
A、 B、 C、 D、 B快速排序的基本思想是：从表中选取一个元素(如本题中的33)，将表中小于此元素的移到前面，大于此元素的移到后面，结果把线性表分割成两部分(两个子表)，此元素插入到其分界线的位置处。然后
A、 B、 C、 D、 A耦合性是模块间互相连接的紧密程度的度量，取决于各个模块之间接口的复杂度、调用方式以及哪些信息通过接口。【知识拓展】模块的独立程序是评价设计好坏的一个重要标准，衡量软件的模块
A、 B、 C、 D、 C只有在创建对象时才会调用类的构造函数，在定义指针时不会调用构造函数，只有给指针new一个地址时会调用构造函数，所以本程序中一共生成了6个Point对象(A，B，C，newPoint[
A、 B、 C、 D、 CE-R模型中，有3个基本的抽象概念：实体、联系和属性。E-R图是E-R模型的图形表示法，在E-R图中，用矩形框表示实体，菱形框表示联系，椭圆形框表示属性。
ABBA此题考查的是类的构造与析构。建立类的对象时，构造函数的执行顺序如下：执行基类的构造函数，调用顺序按照各个基类被继承时声明的顺序(自左向右)->执行成员对象的构造函数，调用顺序按照各个成员对象在类中声明的顺序->执行自身的构造函数。析构顺序与之相反。
黑盒测试是否能够发现错误取决于测试实例的设计。动态测试的设计测试实例方法一般有两类：黑盒测试方法和白盒测试方法。
C++中通常和一个运算符连用，构成一个运算符函数名的C++关键字为______。
在软件开发中，需求分析阶段产生的主要文档是()。A)软件集成测试计划B)软件详细设计说明书C)用户手册D)软件需求规格说明书
有如下两个类声明classAA{public:intm;};classBB:protectedAA{intn;};在类BB中，数据成员m的访问属性是_____，数据成员n

随机试题

A．均数B．标准差C．标准误D．相对数E．几何均数描述一组正态分布数值变量资料的集中趋势，宜用
以下哪项是气瘿的特点()
子宫颈癌最常见的转移途径是()
某市工商局和环境保护部门在联合执法中认定高某构成违法行为，共同决定没收了其全部财物，并处罚款5000元。高某缴纳罚款后，向法院起诉撤销没收财物和罚款决定。法院生效判决支持高某请求。高某提出国家赔偿请求。下列那一说法是正确的?
关于行政法规的决定与公布，下列哪一说法是正确的?()(司考2010．2．42)
如图所示为压力水管的渐变段，渐变段处设有混凝土支座。渐变段左边管径d1=1．5m，压强水头水柱，右边管径d2=1．0m，管中通过的流量Q=1．8m3／s。不计水头损失，则作用在支座上的轴向力为()。
投资过程中最重要的环节是(　　)。
培养班集体的方法。
对数据库数据的存储方式和物理结构的逻辑进行描述的是
What’swrongwiththecarpetinthelivingroom?

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

A、 B、 C、 D、 B根据二分法查找法需要两次：①首先将90与表中间的元素50进行比较，由于90大于50，所以在线性表的后半部分查找。②第二次比较的元素是后半部分的中间元素，即90，这时两者相等，即查找成

A、 B、 C、 D、 B快速排序的基本思想是：从表中选取一个元素(如本题中的33)，将表中小于此元素的移到前面，大于此元素的移到后面，结果把线性表分割成两部分(两个子表)，此元素插入到其分界线的位置处。然后

A、 B、 C、 D、 A耦合性是模块间互相连接的紧密程度的度量，取决于各个模块之间接口的复杂度、调用方式以及哪些信息通过接口。【知识拓展】模块的独立程序是评价设计好坏的一个重要标准，衡量软件的模块

A、 B、 C、 D、 C只有在创建对象时才会调用类的构造函数，在定义指针时不会调用构造函数，只有给指针new一个地址时会调用构造函数，所以本程序中一共生成了6个Point对象(A，B，C，newPoint[

A、 B、 C、 D、 CE-R模型中，有3个基本的抽象概念：实体、联系和属性。E-R图是E-R模型的图形表示法，在E-R图中，用矩形框表示实体，菱形框表示联系，椭圆形框表示属性。

黑盒测试是否能够发现错误取决于测试实例的设计。动态测试的设计测试实例方法一般有两类：黑盒测试方法和白盒测试方法。

C++中通常和一个运算符连用，构成一个运算符函数名的C++关键字为______。

在软件开发中，需求分析阶段产生的主要文档是()。A)软件集成测试计划B)软件详细设计说明书C)用户手册D)软件需求规格说明书

有如下两个类声明classAA{public:intm;};classBB:protectedAA{intn;};在类BB中，数据成员m的访问属性是_____，数据成员n

A．均数B．标准差C．标准误D．相对数E．几何均数描述一组正态分布数值变量资料的集中趋势，宜用

以下哪项是气瘿的特点()

子宫颈癌最常见的转移途径是()

关于行政法规的决定与公布，下列哪一说法是正确的?()(司考2010．2．42)

如图所示为压力水管的渐变段，渐变段处设有混凝土支座。渐变段左边管径d1=1．5m，压强水头水柱，右边管径d2=1．0m，管中通过的流量Q=1．8m3／s。不计水头损失，则作用在支座上的轴向力为()。

投资过程中最重要的环节是( )。

培养班集体的方法。

对数据库数据的存储方式和物理结构的逻辑进行描述的是

What’swrongwiththecarpetinthelivingroom?

投资过程中最重要的环节是(　　)。