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

admin2018-06-29 33

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设有下列程序：#include＜stdio.h＞#include＜string.h＞main(){inti;chars[10],t[10];gets(t);for(i=0;i＜2;i++)

已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为

以下程序的输出结果是______。intd=1;fun(intp){staticintd=5;d+=p;printf("%d",d);return(d);}m

下列关于C语言的说法不正确的是

假定下面程序可执行文件名prg.exe,则该程序所在的子目录下输入命令行：prghellogood＜回车＞后，程序的输出结果是_______。main(intargc，char*argv[]){inti；fo

在软件测试设计中，软件测试的主要目的是()

以三级模式为框架形成的3种数据库中，真实存在于计算机外存的数据库是()。

数据库、数据库系统和数据库管理系统之间的关系是()。

以下函数值的类型是()。fun(floatx){floaty;y=3*x-4;returny;}

软件测试中路径覆盖测试是整个测试的基础，它是对软件【】进行测试。

countertrade

患者，女。自其一亲友是个月前被查出患有晚期肝癌后，她就感到自己腹部也时有不适，尽管经过数次就诊和检查，都没有发现什么器质性问题，但该患者还是不放心，每隔2～3天又来就诊要求检查。该患者最需要的是

根据《招标投标法》的规定，下列关于《招标投标法》的适用范围表述中不正确的是()。

工程网络计划的工期优化是通过()，使计算工期满足要求工期。

企业在记录财务费用时，通常所采用的明细账格式是()。

Inrecentdecades,thereisaphenomenonwhichmakesusgivesomeattention,theso-calledSoutheastAsian"Tigers"haverivaled

结业和毕业考试属于()。

A、 B、 C、 D、 B

yearmytravelagentpromisesmethatmyholidaywillbebestIhaveeverhad,butnoneofthesepromiseshaseverco

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

二级C语言

NCRE全国计算机二级

设有下列程序：#include＜stdio.h＞#include＜string.h＞main(){inti;chars[10],t[10];gets(t);for(i=0;i＜2;i++)

已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为

以下程序的输出结果是______。intd=1;fun(intp){staticintd=5;d+=p;printf("%d",d);return(d);}m

下列关于C语言的说法不正确的是

假定下面程序可执行文件名prg.exe,则该程序所在的子目录下输入命令行：prghellogood＜回车＞后，程序的输出结果是_______。main(intargc，char*argv[]){inti；fo

在软件测试设计中，软件测试的主要目的是()

以三级模式为框架形成的3种数据库中，真实存在于计算机外存的数据库是()。

数据库、数据库系统和数据库管理系统之间的关系是()。

以下函数值的类型是()。fun(floatx){floaty;y=3*x-4;returny;}

软件测试中路径覆盖测试是整个测试的基础，它是对软件【】进行测试。

countertrade

患者，女。自其一亲友是个月前被查出患有晚期肝癌后，她就感到自己腹部也时有不适，尽管经过数次就诊和检查，都没有发现什么器质性问题，但该患者还是不放心，每隔2～3天又来就诊要求检查。该患者最需要的是

根据《招标投标法》的规定，下列关于《招标投标法》的适用范围表述中不正确的是()。

工程网络计划的工期优化是通过()，使计算工期满足要求工期。

企业在记录财务费用时，通常所采用的明细账格式是()。

Inrecentdecades,thereisaphenomenonwhichmakesusgivesomeattention,theso-calledSoutheastAsian"Tigers"haverivaled

结业和毕业考试属于()。

A、 B、 C、 D、 B

______yearmytravelagentpromisesmethatmyholidaywillbe______bestIhaveeverhad,butnoneofthesepromiseshaseverco

yearmytravelagentpromisesmethatmyholidaywillbebestIhaveeverhad,butnoneofthesepromiseshaseverco