为了降低算法的空间复杂度，要求算法尽量采用原地工作(in place)。所谓原地工作是指( )。

admin2016-04-07 47

问题为了降低算法的空间复杂度，要求算法尽量采用原地工作(in place)。所谓原地工作是指( )。

选项 A、执行算法时所使用的额外空间固定(即不随算法所处理的数据空间大小的变化而变化)
B、执行算法时所使用的额外空间随算法所处理的数据空间大小的变化而变化
C、执行算法时不使用额外空间
D、执行算法时不使用任何存储空间

答案A

解析算法的空间复杂度是指执行这个算法所需要的内存空间，包括输入数据所占的存储空间、程序本身所占的存储空间、算法执行过程中所需要的额外空间。如果额外空间量相对于问题规模(即输入数据所占的存储空间)来说是常数，即额外空间量不随问题规模的变化而变化，则称该算法是原地工作的。故选A选项。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

为了降低算法的空间复杂度，要求算法尽量采用原地工作(in place)。所谓原地工作是指( )。

二级C语言

NCRE全国计算机二级

关于结构化程序设计原则和方法描述错误的是()。

下列选项中，不是一个算法的基本特征的是()。

下列程序的运行结果是______。#include＜stdio.h＞main(){intfun();fun();}fun()

设有下列定义：structsk{intm;floatx;}data,*q;若要使q指向data中的m域，正确的赋值语句是()。

已知下面的程序段，正确的判断是______。#defineA3#defineB(A)(A+1)a)inta=3;……X=3(A+B(7));

有以下程序中若有如下说明和定义语句；charfun(char)；main(){chars="one",a[5]={0},(*f1)()=fun,ch；…}以下选项中对函

结构化分析方法是面向()的自顶向下逐步求精进行需求分析的方法。

数据库设计中反映用户对数据要求的模式是()。

定义如下变量和数组:inti;intx[3][3]={1,2,3,4,5,6,7,8,9};则下面语句的输出结果是()。for(i=0;i

A.空肠B.十二指肠C.横结肠D.乙状结肠E.盲肠包绕胰头的是【】

行为主义理论认为心理障碍的心理学原因是

下列选项中，()属于影响客户资信的重大事项。

大型和特大型企业要获得规模效益，普遍要求建立()组织系统。

计算机系统软件不包括下列选项中的()。

国家根据国防建设的需要和社会主义市场经济的要求，实行()制度。

计算

Onceuponatimeapoorfarmertakingasackofwheattothemilldidnotknow【C1】______todowhenitslippedfromhishorse

为了降低算法的空间复杂度，要求算法尽量采用原地工作(in place)。所谓原地工作是指( )。

二级C语言

NCRE全国计算机二级

关于结构化程序设计原则和方法描述错误的是()。

下列选项中，不是一个算法的基本特征的是()。

下列程序的运行结果是______。#include＜stdio.h＞main(){intfun();fun();}fun()

设有下列定义：structsk{intm;floatx;}data,*q;若要使q指向data中的m域，正确的赋值语句是()。

已知下面的程序段，正确的判断是______。#defineA3#defineB(A)(A+1)*a)inta=3;……X=3*(A+B(7));

有以下程序中若有如下说明和定义语句；charfun(char*)；main(){char*s="one",a[5]={0},(*f1)()=fun,ch；…}以下选项中对函

结构化分析方法是面向()的自顶向下逐步求精进行需求分析的方法。

数据库设计中反映用户对数据要求的模式是()。

定义如下变量和数组:inti;intx[3][3]={1,2,3,4,5,6,7,8,9};则下面语句的输出结果是()。for(i=0;i

A.空肠B.十二指肠C.横结肠D.乙状结肠E.盲肠包绕胰头的是【】

行为主义理论认为心理障碍的心理学原因是

下列选项中，()属于影响客户资信的重大事项。

大型和特大型企业要获得规模效益，普遍要求建立()组织系统。

计算机系统软件不包括下列选项中的()。

国家根据国防建设的需要和社会主义市场经济的要求，实行()制度。

计算

Onceuponatimeapoorfarmertakingasackofwheattothemilldidnotknow【C1】______todowhenitslippedfromhishorse

已知下面的程序段，正确的判断是______。#defineA3#defineB(A)(A+1)a)inta=3;……X=3(A+B(7));

有以下程序中若有如下说明和定义语句；charfun(char)；main(){chars="one",a[5]={0},(*f1)()=fun,ch；…}以下选项中对函