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

admin2012-04-29 58

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

选项 A、
B、
C、
D、

答案B

解析本题考查数据结构中有关算法的基本知识和概念。数据的结构会直接影响算法的选择和效率。而数据结构包括两方面，即数据的逻辑结构和数据的存储结构。因此，数据的逻辑结构和存储结构都影响算法的效率。选项A的说法是错误的。算法的时间复杂度是对算法在计算机内执行时所需时间的度量；与时间复杂度类似，空间复杂度是对算法在计算机内执行时所需存储空间的度量。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

下列叙述中正确的是()。

以下选项中正确的语句组是()。

关于需求分析阶段任务的叙述中不正确的是()。

设fp为指向某二进制文件的指针，且已读到此文件末尾，则函数feof(fp)的返回值为()。

若有定义和语句：inta,b;scanf("%d,%d,",&a,&b);以下选项中的输入数据，不能把值3赋给变量a、5赋给变量b的是

对建立良好的程序设计风格，下面描述正确的是()。

算术运算符和圆括号有不同的运算优先级，对于表达式：a+b+c*(d+e)，关于执行顺序，以下说法正确的是()。

如图所示：带有头结点的单向链表head，其三个数据结点A、B、C的连接关系见图。　　结点类型的定义为：　structlink　{　doubledt；　structlink*next；　}；　若指针p指向A结点，在不改

在重载运算符函数时，下面运算符必须重载为类的成员函数的是()。

下列程序的执行结果是(　　)。　　　　#include＜iostream.h＞　　　　#include＜stdlib.h＞　　　　Class　TestClass　　　　{　　　　public：　　　　int　x,y；　　　　TestClass(){x=y=

下列各项中,不属于认股权证的特点的有()。

胸腔穿刺抽液的注意事项。

患者女性，17岁。弛张热7天，2天来面颊部出现对称性水肿性红斑，指端及甲周有红斑。实验室检查示:Hb90g/L，WBC3.4×109/L.尿蛋白(+++)，抗核抗体(+)，狼疮细胞(+)。患者的诊断是

关于胃肠内在神经丛的叙述．正确的是

严重肝病时．不会出现

《建筑法》规定，建筑工程安全生产管理应建立()

相对第1号准则，境内首次公开发行股票并在创业板上市编制的招股说明书封面增加()要求。

党提出了以“一化三改”为主要内容的过渡时期总路线，实现总路线的可能性是

I’dliketotalkabout(1)inEnglandandWales,andinEnglandandWalesthereare(2)ofcouncil.Forinstance,ifIcouldtak

Gotapenhandy?Tobestestimateyourstart-upcosts,you’llneedtomakealistandthemoredetailedthebetter.Asmartway

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

二级C

NCRE全国计算机二级

下列叙述中正确的是()。

以下选项中正确的语句组是()。

关于需求分析阶段任务的叙述中不正确的是()。

设fp为指向某二进制文件的指针，且已读到此文件末尾，则函数feof(fp)的返回值为()。

若有定义和语句：inta,b;scanf("%d,%d,",&a,&b);以下选项中的输入数据，不能把值3赋给变量a、5赋给变量b的是

对建立良好的程序设计风格，下面描述正确的是()。

算术运算符和圆括号有不同的运算优先级，对于表达式：a+b+c*(d+e)，关于执行顺序，以下说法正确的是()。

如图所示：带有头结点的单向链表head，其三个数据结点A、B、C的连接关系见图。 结点类型的定义为： structlink { doubledt； structlink*next； }； 若指针p指向A结点，在不改

在重载运算符函数时，下面运算符必须重载为类的成员函数的是()。

下列程序的执行结果是( )。 #include＜iostream.h＞ #include＜stdlib.h＞ Class TestClass { public： int x,y； TestClass(){x=y=

下列各项中,不属于认股权证的特点的有()。

胸腔穿刺抽液的注意事项。

患者女性，17岁。弛张热7天，2天来面颊部出现对称性水肿性红斑，指端及甲周有红斑。实验室检查示:Hb90g/L，WBC3.4×109/L.尿蛋白(+++)，抗核抗体(+)，狼疮细胞(+)。患者的诊断是

关于胃肠内在神经丛的叙述．正确的是

严重肝病时．不会出现

《建筑法》规定，建筑工程安全生产管理应建立()

相对第1号准则，境内首次公开发行股票并在创业板上市编制的招股说明书封面增加()要求。

党提出了以“一化三改”为主要内容的过渡时期总路线，实现总路线的可能性是

I’dliketotalkabout(1)inEnglandandWales,andinEnglandandWalesthereare(2)ofcouncil.Forinstance,ifIcouldtak

Gotapenhandy?Tobestestimateyourstart-upcosts,you’llneedtomakealistandthemoredetailedthebetter.Asmartway

如图所示：带有头结点的单向链表head，其三个数据结点A、B、C的连接关系见图。　　结点类型的定义为：　structlink　{　doubledt；　structlink*next；　}；　若指针p指向A结点，在不改

下列程序的执行结果是(　　)。　　　　#include＜iostream.h＞　　　　#include＜stdlib.h＞　　　　Class　TestClass　　　　{　　　　public：　　　　int　x,y；　　　　TestClass(){x=y=