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

admin2018-06-29 48

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

结构化程序设计主要强调的是()。

有如下程序main(){intn=9;while(n>6){n--;printf("%d",n);}}该程序的输出结果是

若输入tear、test、arj，则下列程序的运行结果为【】。main(){charstrl[20]，str2[20]，*str3[20]；charswap()；scanf("%s"，str1)；scanf("%s"，s

有以下程序#includemain(){FILE*fp;intk,n,a[6]={1,2,3,4,5,6};fp=fopen("d2.dat","w");fprintf(fp,"%d%d%d\n",a[0],a[1],a[2]);

数据的独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，这称为______。

若函数调用时，参数为基本数据类型的变量，下列叙述中正确的是()。

数据库设计包括概念设计、【　】和物理设计。

下列叙述中，不属于软件需求规格说明书的作用的是()。

数据结构中，与所使用的计算机无关的是数据的______。

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

从组成上看，数据库系统的核心是______。

Moneyisusedforbuyingorsellinggoods,formeasuringvalueandforstoringwealth.Almosteverysocietynowhasamoneyecon

下列哪项不会导致血糖增高()

以下不属于工程项目风险应对策略的是（）。

根据从业人员职业操守中“电子设备使用”的有关规定中，银行业从业人员（）

铁路运输计划包括()。

唐代前期是修史的“黄金时期”，相继问世了八部断代史书，号称“唐修八史”。下列选项不属于“唐修八史”的是()。

Itwasoncethoughtthatairpollutionaffectedonlytheareaimmediatelyaroundlargecitieswithfactoriesorheavyautomobile

Isthereanythingmoreboringthanhearingaboutsomeoneelse’sdream?Andisthereanythingmoremiraculousthanhavingoneof

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

二级C语言

NCRE全国计算机二级

结构化程序设计主要强调的是()。

有如下程序main(){intn=9;while(n>6){n--;printf("%d",n);}}该程序的输出结果是

若输入tear、test、arj，则下列程序的运行结果为【】。main(){char*strl[20]，*str2[20]，*str3[20]；charswap()；scanf("%s"，str1)；scanf("%s"，s

有以下程序#includemain(){FILE*fp;intk,n,a[6]={1,2,3,4,5,6};fp=fopen("d2.dat","w");fprintf(fp,"%d%d%d\n",a[0],a[1],a[2]);

数据的独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，这称为______。

若函数调用时，参数为基本数据类型的变量，下列叙述中正确的是()。

数据库设计包括概念设计、【 】和物理设计。

下列叙述中，不属于软件需求规格说明书的作用的是()。

数据结构中，与所使用的计算机无关的是数据的______。

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

从组成上看，数据库系统的核心是______。

Moneyisusedforbuyingorsellinggoods,formeasuringvalueandforstoringwealth.Almosteverysocietynowhasamoneyecon

下列哪项不会导致血糖增高()

以下不属于工程项目风险应对策略的是（）。

根据从业人员职业操守中“电子设备使用”的有关规定中，银行业从业人员（）

铁路运输计划包括()。

唐代前期是修史的“黄金时期”，相继问世了八部断代史书，号称“唐修八史”。下列选项不属于“唐修八史”的是()。

Itwasoncethoughtthatairpollutionaffectedonlytheareaimmediatelyaroundlargecitieswithfactoriesorheavyautomobile

Isthereanythingmoreboringthanhearingaboutsomeoneelse’sdream?Andisthereanythingmoremiraculousthanhavingoneof

若输入tear、test、arj，则下列程序的运行结果为【】。main(){charstrl[20]，str2[20]，*str3[20]；charswap()；scanf("%s"，str1)；scanf("%s"，s

数据库设计包括概念设计、【　】和物理设计。

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