下列叙述中正确的是

admin2010-12-16 40

问题下列叙述中正确的是

选项 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＜stdio．h＞main(){chara[]={’a’，’b’，’c’，’d’，’f’，’g’}，p；p=a；printf(’’％c＼n’’，p+

以下选项中，当x为大于1的奇数时，值为0的表达式为()。

构成C语言程序的三种基本结构是()。

C语言规定，函数返回值的类型是()。

有以下程序(注：字符a的ASCII码值为97)：#ineludemain(){chars={“abe”}；do{prinff(“％d”，s％10)；++s；}while(*s)；

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

有三个关系R、S和R如下：由关系R和S通过运算得到关系T，则所使用的运算为（）。

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

不符合乳腺癌的描述是

患者，男，30岁。暴食后出现脘腹胀满，疼痛拒按，嗳腐吞酸，厌食呕恶，痛而欲泻，泻后痛减，舌苔厚腻，脉滑。其治宜

腺源性感染主要来源是

患者刘某，男性，27岁。患肺结核半年，应给予

()是对企业生产进行准备和提供保证的重要内容，将企业生产活动中的产品设计与制造相连接。

甲企业向大气排放应税污染物，但未安装使用污染物自动监测设备，其环境保护税的计税依据应当按照省、自治区、直辖市人民政府环境保护主管部门规定的抽样测算的方法核定计算。()

关于犯罪主体，下列说法正确的是()

人生观决定着人生道路的方向，也决定着人们行为选择的价值取向和用什么样的方式对待实际生活。有什么样的人生观就会有什么样的人生。人生观的核心是()

执行命令MyrForm=CreateObject("Form")可以建立一个表单，为了让该表单在屏幕上显示，应该执行命令

Readthefollowingad.Inmostofthelines(41-52),thereisoneextraword.Iteitherisgrammaticallyincorrectordoesno

下列叙述中正确的是

二级C

NCRE全国计算机二级

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

下面程序的输出结果是()。#include＜stdio．h＞main(){chara[]={’a’，’b’，’c’，’d’，’f’，’g’}，*p；p=a；printf(’’％c＼n’’，*p+

以下选项中，当x为大于1的奇数时，值为0的表达式为()。

构成C语言程序的三种基本结构是()。

C语言规定，函数返回值的类型是()。

有以下程序(注：字符a的ASCII码值为97)：#ineludemain(){char*s={“abe”}；do{prinff(“％d”，*s％10)；++s；}while(*s)；

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

有三个关系R、S和R如下：由关系R和S通过运算得到关系T，则所使用的运算为（）。

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

不符合乳腺癌的描述是

患者，男，30岁。暴食后出现脘腹胀满，疼痛拒按，嗳腐吞酸，厌食呕恶，痛而欲泻，泻后痛减，舌苔厚腻，脉滑。其治宜

腺源性感染主要来源是

患者刘某，男性，27岁。患肺结核半年，应给予

()是对企业生产进行准备和提供保证的重要内容，将企业生产活动中的产品设计与制造相连接。

甲企业向大气排放应税污染物，但未安装使用污染物自动监测设备，其环境保护税的计税依据应当按照省、自治区、直辖市人民政府环境保护主管部门规定的抽样测算的方法核定计算。()

关于犯罪主体，下列说法正确的是()

人生观决定着人生道路的方向，也决定着人们行为选择的价值取向和用什么样的方式对待实际生活。有什么样的人生观就会有什么样的人生。人生观的核心是()

执行命令MyrForm=CreateObject("Form")可以建立一个表单，为了让该表单在屏幕上显示，应该执行命令

Readthefollowingad.Inmostofthelines(41-52),thereisoneextraword.Iteitherisgrammaticallyincorrectordoesno

下面程序的输出结果是()。#include＜stdio．h＞main(){chara[]={’a’，’b’，’c’，’d’，’f’，’g’}，p；p=a；printf(’’％c＼n’’，p+

有以下程序(注：字符a的ASCII码值为97)：#ineludemain(){chars={“abe”}；do{prinff(“％d”，s％10)；++s；}while(*s)；