下列叙述中正确的是

admin2019-05-22 89

问题下列叙述中正确的是

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

A、 B、 C、 D、 A耦合性是模块间互相连接的紧密程度的度量，取决于各个模块之间接口的复杂度、调用方式以及哪些信息通过接口。【知识拓展】模块的独立程序是评价设计好坏的一个重要标准，衡量软件的模块
A、 B、 C、 D、 C通过调用友元函数，实现求解n!的算法。sum=5!+4!+3!+2!。
A、 B、 C、 D、 B只有在创建对象时才会调用类的构造函数，在定义指针时不会调用构造函数，本程序共生成了3个同类对象a，b[2]。
A、 B、 C、 D、 B本题考查数据库的关系运算。两个关系的并运算是指将第一个关系的元组加到第二个关系中，生成新的关系。因此，并运算不改变关系表中的属性个数，也不能减少元组个数。两个关系的交运算是包含同时出
二叉树的遍历分为三种，它们是前序遍历、______遍历和后序遍历。
A、 B、 C、 D、 A由于线性表采用的是顺序存储方式，用存储单元的邻接性体现线性表元素间的一维顺序关系，因此对线性表进行插入和删除运算时，可能需要移动大量的结点，以保持这种物理和逻辑的一致性。对于选项A)
下面程序对一维坐标点类Point进行了运算符重载：#include＜iostream＞usingnamespacestd；classPoint{public：Point(intval){x=val
下列关于运算符重载的描述中，正确的是A)运算符重载可以改变操作数的个数B)运算符重载可以改变运算符的优先级C)运算符重载可以改变运算符的结合性D)运算符重载可以使运算符实现特殊功能
若为Fraction类重载前增1运算符++，应在类体中将其声明为()。A)Fraction&operator++();B)Fraction&operator++(int);C)friendFraction&operator++(
下列关于数据库设计的叙述中，正确的是()。A)在需求分析阶段建立数据字典B)在概念设计阶段建立数据字典C)在逻辑设计阶段建立数据字典D)在物理设计阶段建立数据字典

随机试题

感染性休克的常见病原体为()
以下场所中，()应设置消防电梯。
1951年底至1952年春，中国共产党在党政机关工作人员中开展的运动是()
甲经批准在自己的宅基地上建造了五间瓦房，甲死亡后，甲唯一的儿子乙随即将房屋出卖给同村的丙，丙已经搬入居住，但该房屋从未办理任何产权登记手续。现五间瓦房的所有权应归谁所有?
运用情景分析方法进行压力测试时，应当选择的情景包括()。
下列关于调查研究计划包括的内容的说法不正确的是()。
JimBoonisahybridkindofguy.HedrivesaToyotahybridtowork,aHondahybridonweekendsand,asamanagerforSeattlep
Leonardo’sperformanceconveystheideathatairtravelis______.AccordingtoBAA,whenshoulddomesticpassengersarriveatt
Nearlyacenturyago,biologistsfoundthatiftheyseparatedaninvertebrateanimalembryointotwopartsatanearlystageof
AlanRusbridger,theeditoroftheGuardian,toldanaudienceofIndiansthismonththatdigitaltechnologywasmauling(抨击)thet

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

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

A、 B、 C、 D、 C通过调用友元函数，实现求解n!的算法。sum=5!+4!+3!+2!。

A、 B、 C、 D、 B只有在创建对象时才会调用类的构造函数，在定义指针时不会调用构造函数，本程序共生成了3个同类对象a，b[2]。

A、 B、 C、 D、 B本题考查数据库的关系运算。两个关系的并运算是指将第一个关系的元组加到第二个关系中，生成新的关系。因此，并运算不改变关系表中的属性个数，也不能减少元组个数。两个关系的交运算是包含同时出

二叉树的遍历分为三种，它们是前序遍历、______遍历和后序遍历。

A、 B、 C、 D、 A由于线性表采用的是顺序存储方式，用存储单元的邻接性体现线性表元素间的一维顺序关系，因此对线性表进行插入和删除运算时，可能需要移动大量的结点，以保持这种物理和逻辑的一致性。对于选项A)

下面程序对一维坐标点类Point进行了运算符重载：#include＜iostream＞usingnamespacestd；classPoint{public：Point(intval){x=val

下列关于运算符重载的描述中，正确的是A)运算符重载可以改变操作数的个数B)运算符重载可以改变运算符的优先级C)运算符重载可以改变运算符的结合性D)运算符重载可以使运算符实现特殊功能

若为Fraction类重载前增1运算符++，应在类体中将其声明为()。A)Fraction&operator++();B)Fraction&operator++(int);C)friendFraction&operator++(

下列关于数据库设计的叙述中，正确的是()。A)在需求分析阶段建立数据字典B)在概念设计阶段建立数据字典C)在逻辑设计阶段建立数据字典D)在物理设计阶段建立数据字典

感染性休克的常见病原体为()

以下场所中，()应设置消防电梯。

1951年底至1952年春，中国共产党在党政机关工作人员中开展的运动是()

甲经批准在自己的宅基地上建造了五间瓦房，甲死亡后，甲唯一的儿子乙随即将房屋出卖给同村的丙，丙已经搬入居住，但该房屋从未办理任何产权登记手续。现五间瓦房的所有权应归谁所有?

运用情景分析方法进行压力测试时，应当选择的情景包括()。

下列关于调查研究计划包括的内容的说法不正确的是()。

JimBoonisahybridkindofguy.HedrivesaToyotahybridtowork,aHondahybridonweekendsand,asamanagerforSeattlep

Leonardo’sperformanceconveystheideathatairtravelis______.AccordingtoBAA,whenshoulddomesticpassengersarriveatt

Nearlyacenturyago,biologistsfoundthatiftheyseparatedaninvertebrateanimalembryointotwopartsatanearlystageof

AlanRusbridger,theeditoroftheGuardian,toldanaudienceofIndiansthismonththatdigitaltechnologywasmauling(抨击)thet