下列叙述中正确的是

admin2010-12-16 79

问题下列叙述中正确的是

选项 A、算法的空间复杂度是指算法程序的长度
B、算法的效率只与所处理数据的规模有关，而与数据的存储结构无关
C、数据的逻辑结构与存储结构是一一对应的
D、上述三种说法都不对

答案D

解析算法的空间复杂度，一般是指执行这个算法所需要的内存空间，它包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。因此，选项A中的说法是错误的。虽然算法的计算工作量(即时间复杂度)是问题规模的函数，但它是与数据的存储结构有密切的关系。因此，选项B中的说法也是错误的。一个数据结构中的各数据元素在计算机存储空间中的位置关系与逻辑关系有可能是不同的。因此，选项C中的说法也是错误的，D则是正确的。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

以下能正确定义字符串的语句是()。

在C语言中，只有在使用时才占用内存单元的变量，其存储类型是(　　)。

关于软件设计的叙述中不正确的是()。

下面不属于黑盒测试方法的是

关于“while(条件表达式)循环体”，以下叙述中正确的是()。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。

将E-R图转换为关系模式时，E-R图中的实体和联系都可以表示为

以下叙述中错误的是()。

设某二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

设有下面的定义：structst{mta；floatb：}d；int*p，要使p指向结构变量d中的a成员，正确的赋值语句是()。

设热源的绝对温度是冷源绝对温度的n倍，则在一个卡诺正向循环中，气体把从热源得到的热量的()交给了冷源。

海湾取样位置的选择，当污水排放量为36000m3/d，对于一级水环境影响评价，每()k2布设一个取样位置。

行政行为生效的前提条件是行政行为的()

根据《建筑法》，建筑工程分包企业应当接受()的质量管理。

甲公司欠某供应商500万元贷款，现甲公司分立为乙、丙两家公司。关于甲公司分立后500万元债务的清偿问题的说法，正确的是()。【2010年考试真题】

下列各项中，不属于行业分析的是(　　)。

从法律的角度来谈谈你对交通肇事逃逸事件的看法。

Athirdoftheplanet’slandisseverelydegradedandfertilesoilisbeinglostattherateof24bntonnesayear,accordingto

下列叙述中正确的是

二级C

NCRE全国计算机二级

以下能正确定义字符串的语句是()。

在C语言中，只有在使用时才占用内存单元的变量，其存储类型是( )。

关于软件设计的叙述中不正确的是()。

下面不属于黑盒测试方法的是

关于“while(条件表达式)循环体”，以下叙述中正确的是()。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是( )。

将E-R图转换为关系模式时，E-R图中的实体和联系都可以表示为

以下叙述中错误的是()。

设某二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

设有下面的定义：structst{mta；floatb：}d；int*p，要使p指向结构变量d中的a成员，正确的赋值语句是()。

设热源的绝对温度是冷源绝对温度的n倍，则在一个卡诺正向循环中，气体把从热源得到的热量的()交给了冷源。

海湾取样位置的选择，当污水排放量为36000m3/d，对于一级水环境影响评价，每()k2布设一个取样位置。

行政行为生效的前提条件是行政行为的()

根据《建筑法》，建筑工程分包企业应当接受()的质量管理。

甲公司欠某供应商500万元贷款，现甲公司分立为乙、丙两家公司。关于甲公司分立后500万元债务的清偿问题的说法，正确的是()。【2010年考试真题】

下列各项中，不属于行业分析的是( )。

从法律的角度来谈谈你对交通肇事逃逸事件的看法。

Athirdoftheplanet’slandisseverelydegradedandfertilesoilisbeinglostattherateof24bntonnesayear,accordingto

在C语言中，只有在使用时才占用内存单元的变量，其存储类型是(　　)。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。

下列各项中，不属于行业分析的是(　　)。