下列叙述中正确的是

admin2010-12-16 38

问题下列叙述中正确的是

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

有如下程序：#includeintsub(doublea，doubleb){return(int)(a-b)；}main(){printf("％d＼n"，sub(3．8，

有以下程序：#include#definePT3．5；#defineS(x)PTxx；main(){inta=1，b=2；printf(“％4．1f＼n”，S(a+b))；}程序运行后的输

设有语句：if(a==1)b=2；c=3；，以下语句中与之等价的是()。

数据库的数据模型分为

编写函数fun，它的功能是计算下列级数和，和值由函数值返回。例如，当n=10，x=0．3时，函数值为1．349859。注意：部分源程序在文件PROG1．C文件中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的

下面不属于对象主要特征的是

面向对象方法中，继承是指()。

索引属于

下列哪项是初期心肺复苏的正确程序()。

小面积烧伤，初期可用()

在技术交易过程中，卖者技术交易程序的首要步骤是()。

求极限，其中n是给定的自然数．

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

Afewyearsago,intheirsearchforwaystosellmoregoods,advertisingmenhitonanewandcontroversialgimmick.Itisasi

______,thestoryappealstomanyadultreaders,too.

下列叙述中正确的是

二级C

NCRE全国计算机二级

有如下程序：#includeintsub(doublea，doubleb){return(int)(a-b)；}main(){printf("％d＼n"，sub(3．8，

有以下程序：#include#definePT3．5；#defineS(x)PT*x*x；main(){inta=1，b=2；printf(“％4．1f＼n”，S(a+b))；}程序运行后的输

设有语句：if(a==1)b=2；c=3；，以下语句中与之等价的是()。

数据库的数据模型分为

编写函数fun，它的功能是计算下列级数和，和值由函数值返回。例如，当n=10，x=0．3时，函数值为1．349859。注意：部分源程序在文件PROG1．C文件中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的

下面不属于对象主要特征的是

面向对象方法中，继承是指()。

索引属于

下列哪项是初期心肺复苏的正确程序()。

小面积烧伤，初期可用()

在技术交易过程中，卖者技术交易程序的首要步骤是()。

求极限，其中n是给定的自然数．

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

Afewyearsago,intheirsearchforwaystosellmoregoods,advertisingmenhitonanewandcontroversialgimmick.Itisasi

______,thestoryappealstomanyadultreaders,too.

有以下程序：#include#definePT3．5；#defineS(x)PTxx；main(){inta=1，b=2；printf(“％4．1f＼n”，S(a+b))；}程序运行后的输