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

admin2018-06-29 68

问题下列叙述中错误的是( )。

选项 A、算法的时间复杂度与问题规模无关
B、算法的时间复杂度与计算机系统无关
C、算法的时间复杂度与空间复杂度没有必然的联系
D、算法的空间复杂度与算法运行输出结果的数据量无关

答案A

解析算法的时间复杂度是指执行算法所需要的计算机工作量，而算法的计算机工作量是用算法所执行的基本运算次数来度量的，算法所执行的基本运算次数和问题的规模有关。算法的空间复杂度指执行这个算法所需要的内存空间。为降低算法的空间复杂度，主要应减少输入数据所占的存储空间及额外空间，通常采用压缩存储技术。由于在编程时要受到计算机系统运行环境的限制，因此，程序的编制通常不可能优于算法的设计。算法执行时所需要的计算机资源越多算法复杂度越高，因此算法的复杂度和问题规模成正比。算法设计时要考虑算法的复杂度，问题规模越大越是如此。
算法的时间复杂度与空间复杂度没有必然的联系。算法的空间复杂度与算法运行输出结果的数据量无关。故本题答案为A选项。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

定义a为整型变量，且设其初值为10，则表达式a+=a-=a*=a的值为______。

有以下程序　　　　#include＜stdio.h＞　　　　main()　　　　{　FILE　*fp；int　k，n，a[6]={1，2，3，4，5，6}；　　　　　　fp=fopen("d2.dat"，"w")；　　　　　　fprintf(fp，"%d%

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

若已定义：inta[]={0，1，2，3，4，5，6，7，8，9}，*p=a，i;其中0≤i≤9，则对a数组元素不正确的引用是()。

若有定义：inta[2][3]；，以下选项中对a数组元素正确引用的是()。

在进行单元测试时，常用的方法是

在C语言中，函数返回值的类型最终取决于

算法具有5个特性，以下选项中不属于算法特性的是()o

数据库系统的三级模式分别为【】模式、内部级模式与外部级模式。

若按功能划分，软件测试的方法通常分为白盒测试方法和()测试方法。

不寐的病位在

设随机变量X与Y相互独立，且X在区间[0，2]上服从均匀分布，y服从参数为3的指数分布，则数学期望E(XY)等于()。

依据《中华人民共和国矿产资源法》，关于开采矿产资源，下列说法中，错误的是（）。

常用的综合评估方法包括()。

依照个人所得税法的有关规定，下列表述正确的是()。

次文化是指在某个族群中不占主导地位，拥有不同行为和信仰的较小文化，或只有少数成员认同的价值观及所采取的行为方式，亦称为亚文化。根据上述定义，下列选项在其所限定年代中属于次文化的是：

Ididn’tknowhecameback______Imethiminthestreet.

WerealizedthatJohnwasstillyoungandimpressionable,butwereneverthelesssurprisedathis______.

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

二级C语言

NCRE全国计算机二级

定义a为整型变量，且设其初值为10，则表达式a+=a-=a*=a的值为______。

有以下程序 #include＜stdio.h＞ main() { FILE *fp；int k，n，a[6]={1，2，3，4，5，6}； fp=fopen("d2.dat"，"w")； fprintf(fp，"%d%

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

若已定义：inta[]={0，1，2，3，4，5，6，7，8，9}，*p=a，i;其中0≤i≤9，则对a数组元素不正确的引用是()。

若有定义：inta[2][3]；，以下选项中对a数组元素正确引用的是()。

在进行单元测试时，常用的方法是

在C语言中，函数返回值的类型最终取决于

算法具有5个特性，以下选项中不属于算法特性的是()o

数据库系统的三级模式分别为【】模式、内部级模式与外部级模式。

若按功能划分，软件测试的方法通常分为白盒测试方法和()测试方法。

不寐的病位在

设随机变量X与Y相互独立，且X在区间[0，2]上服从均匀分布，y服从参数为3的指数分布，则数学期望E(XY)等于()。

依据《中华人民共和国矿产资源法》，关于开采矿产资源，下列说法中，错误的是（）。

常用的综合评估方法包括()。

依照个人所得税法的有关规定，下列表述正确的是()。

次文化是指在某个族群中不占主导地位，拥有不同行为和信仰的较小文化，或只有少数成员认同的价值观及所采取的行为方式，亦称为亚文化。根据上述定义，下列选项在其所限定年代中属于次文化的是：

Ididn’tknowhecameback______Imethiminthestreet.

WerealizedthatJohnwasstillyoungandimpressionable,butwereneverthelesssurprisedathis______.

有以下程序　　　　#include＜stdio.h＞　　　　main()　　　　{　FILE　*fp；int　k，n，a[6]={1，2，3，4，5，6}；　　　　　　fp=fopen("d2.dat"，"w")；　　　　　　fprintf(fp，"%d%