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

admin2018-06-29 72

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

C语言中允许用外部说明来指定变量、函数和其他标识符的特征，这里所说的外部指的是()。

下面程序的输出结果是()。#include＜stdio.h＞main(){staticchara[]="china"；charptr=a；while(ptr){printf("%c"，*ptr-32

有以下程序：#include＜stdio.h＞main(){charc;while((c=getchar())!=’?’)putchar(--c);}程序运行时，如查从键盘输入：Y?N?

以下程序运行后的输出结果是()　　main()　　{inta，b；　　a＝50；b＝90；　　printf("%d\n"，(a，b))　　}

有以下程序：voidf(inta[],inti,intj){intt;if(i＜j){t=a[i];a[i]=a[j];a[j]=t;f(a,i+1,j-1);}}mai

有以下函数：charfun(char*p){returnp；)该函数的返回值是()。

对两个数组a和b进行下列初始化：charm[]="1234567";charn[]={’1’,’2’,’3,’4’,’5’,’6’,’7’};则下列叙述正确的是()。

下列叙述中正确的是()。

以下叙述不正确的是

相对于数据库系统,文件系统的主要缺陷有数据关联差、数据不一致性和

领导者树立正确的政治观念的基本要求有哪些?

1920年11月，中国共产党早期组织领导建立的第一个产业工会是()

微分方程xy′—y=xlnx满足y｜x=e=e的特解为()

男性，40岁，多年溃疡病史，饱食并少量饮酒后突然腹痛，从上腹迅速扩大全腹，刀割样痛，诊为溃疡病穿孔，急性腹膜炎。为进一步确诊，最简单的检查是

有一大面积烧伤病人，烧伤已5天，突然发生寒战，继而高热。不久，体温不升，白细胞升高不明显，四肢冰冷，尿少，脉快。根据以上临床表现，诊断为

下列对劳动消耗定额、机械消耗定额的理解，正确的是（）

关于茶文化，说法不正确的是()。

对被拘留、逮捕的犯罪嫌疑人、被告人进行关押看守的工作属于()。

社会工作者主要担当着哪些角色?(华中农大2013、2010年研)

行为金融学

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

二级C语言

NCRE全国计算机二级

C语言中允许用外部说明来指定变量、函数和其他标识符的特征，这里所说的外部指的是()。

下面程序的输出结果是()。#include＜stdio.h＞main(){staticchara[]="china"；char*ptr=a；while(*ptr){printf("%c"，*ptr-32

有以下程序：#include＜stdio.h＞main(){charc;while((c=getchar())!=’?’)putchar(--c);}程序运行时，如查从键盘输入：Y?N?

以下程序运行后的输出结果是() main() {inta，b； a＝50；b＝90； printf("%d\n"，(a，b)) }

有以下程序：voidf(inta[],inti,intj){intt;if(i＜j){t=a[i];a[i]=a[j];a[j]=t;f(a,i+1,j-1);}}mai

有以下函数：charfun(char*p){returnp；)该函数的返回值是()。

对两个数组a和b进行下列初始化：charm[]="1234567";charn[]={’1’,’2’,’3,’4’,’5’,’6’,’7’};则下列叙述正确的是()。

下列叙述中正确的是()。

以下叙述不正确的是

相对于数据库系统,文件系统的主要缺陷有数据关联差、数据不一致性和

领导者树立正确的政治观念的基本要求有哪些?

1920年11月，中国共产党早期组织领导建立的第一个产业工会是()

微分方程xy′—y=xlnx满足y｜x=e=e的特解为()

男性，40岁，多年溃疡病史，饱食并少量饮酒后突然腹痛，从上腹迅速扩大全腹，刀割样痛，诊为溃疡病穿孔，急性腹膜炎。为进一步确诊，最简单的检查是

有一大面积烧伤病人，烧伤已5天，突然发生寒战，继而高热。不久，体温不升，白细胞升高不明显，四肢冰冷，尿少，脉快。根据以上临床表现，诊断为

下列对劳动消耗定额、机械消耗定额的理解，正确的是（）

关于茶文化，说法不正确的是()。

对被拘留、逮捕的犯罪嫌疑人、被告人进行关押看守的工作属于()。

社会工作者主要担当着哪些角色?(华中农大2013、2010年研)

行为金融学

下面程序的输出结果是()。#include＜stdio.h＞main(){staticchara[]="china"；charptr=a；while(ptr){printf("%c"，*ptr-32

以下程序运行后的输出结果是()　　main()　　{inta，b；　　a＝50；b＝90；　　printf("%d\n"，(a，b))　　}