下列叙述中正确的是

admin2018-11-21 64

问题下列叙述中正确的是

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

答案B

解析算法的时间复杂度是指执行算法所需要的计算工作量。算法的工作量用算法所执行的基本运算的次数来度量，而算法所执行的基本运算次数是问题规模的函数；算法的空间复杂度一般是指执行这个算法所需要的内存空间。算法的时间复杂度与空间复杂度并不相关。数据的逻辑结构就是数据元素之间的逻辑关系，它是从逻辑上描述数据元素之间的关系，是独立于计算机的；数据的存储结构是研究数据元素和数据元素之间的关系如何在计算机中表示，它们并非一一对应。算法的执行效率不仅与问题的规模有关，还与数据的存储结构有关。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

有以下程序#defineF(X，Y)(X)*(Y)main(){inta=3，b=4；printf("%d\n"，F(a++，b++))；}程序运行后的输出结果是

一个良好的算法由下面的基本结构组成，但不包括______。

设a、b和c都是int型变量，且a=3、b=4、c=5，则下面的表达式中，值为0的表达式是______。

C语言中用于结构化程序设计的3种基本结构是______。

下列程序的功能是给r输入数据后计算半径为r的圆面积s。程序在编译时出错。main()/Beginning/{intr;floats;scanf("%d",&r);S=πr*r;pri

以下叙述中错误的是

结构化程序设计的三种基本逻辑结构为顺序、选择和【】。

算法的复杂度主要包括时间复杂度和______复杂度。

将E-R图转换为关系模式时，E-R图中的属性可以表示为（）。

试述公共关系的内涵及任务。

药师在指导合理用药时应正确的交代给药途径和给药方法。下列交代的内容，错误的是()

麻醉药品的种植和生产单位对成品、半成品、罂粟壳及种子等必须

走私下列哪一选项的物品．构成走私普通货物物品罪?()

美国、加拿大输华货物，须提供官方出具的符合要求的植物检疫证书或出口商出具的“非针叶树木质包装声明”或“非木质包装声明”方可受理报检。(　　)

有一些植物需经过低温后才能开花并成长结实。通过低温诱导促使植物开花结实的作用称为春化作用。根据上述定义，下列未利用春化作用原理的是()。

下面是某求助者的WAIS—RC的测验结果：在WAIS—RC中，各分测验量表分采用()。

不同年龄阶段心理增长与衰退趋势不同，老年期（）。

如何从文化多样性角度看待“文化遗产”?

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

有以下程序#defineF(X，Y)(X)*(Y)main(){inta=3，b=4；printf("%d\n"，F(a++，b++))；}程序运行后的输出结果是

一个良好的算法由下面的基本结构组成，但不包括______。

设a、b和c都是int型变量，且a=3、b=4、c=5，则下面的表达式中，值为0的表达式是______。

C语言中用于结构化程序设计的3种基本结构是______。

下列程序的功能是给r输入数据后计算半径为r的圆面积s。程序在编译时出错。main()/*Beginning*/{intr;floats;scanf("%d",&r);S=*π*r*r;pri

以下叙述中错误的是

结构化程序设计的三种基本逻辑结构为顺序、选择和【】。

算法的复杂度主要包括时间复杂度和______复杂度。

将E-R图转换为关系模式时，E-R图中的属性可以表示为（）。

试述公共关系的内涵及任务。

药师在指导合理用药时应正确的交代给药途径和给药方法。下列交代的内容，错误的是()

麻醉药品的种植和生产单位对成品、半成品、罂粟壳及种子等必须

走私下列哪一选项的物品．构成走私普通货物物品罪?()

美国、加拿大输华货物，须提供官方出具的符合要求的植物检疫证书或出口商出具的“非针叶树木质包装声明”或“非木质包装声明”方可受理报检。( )

有一些植物需经过低温后才能开花并成长结实。通过低温诱导促使植物开花结实的作用称为春化作用。根据上述定义，下列未利用春化作用原理的是()。

下面是某求助者的WAIS—RC的测验结果：在WAIS—RC中，各分测验量表分采用()。

不同年龄阶段心理增长与衰退趋势不同，老年期（）。

如何从文化多样性角度看待“文化遗产”?

下列程序的功能是给r输入数据后计算半径为r的圆面积s。程序在编译时出错。main()/Beginning/{intr;floats;scanf("%d",&r);S=πr*r;pri

美国、加拿大输华货物，须提供官方出具的符合要求的植物检疫证书或出口商出具的“非针叶树木质包装声明”或“非木质包装声明”方可受理报检。(　　)