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

admin2021-07-09 50

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/9Yz0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列定义数组的语句中，正确的是

若有以下程序，则程序的输出结果是#defineS(x)xx#defineT(x)S(x)S(x)main(){intk=5，j=2；printf("％d，％d＼n"，S(k+j)，T(k+j))；}

若有语句typedefstruetS{intg；charh；}T；，则下列叙述中正确的是()。

对以下程序段的叙述中正确的是()。typedefstructNODE{intnum；structNODE*next；}mynode；

构成计算机软件的是

若a是数值类型，则逻辑表达式(a==1)||(a!=1)的值是()。

软件设计中模块划分应遵循的准则是

在一个C源程序中所定义的伞局变量。其作用域为

以下关于结构化程序设计的叙述中正确的是（）。

下列选项中不符合良好程序设计风格的是

中央旁小叶

【2011年第11题】下列图3-256所示结构属于何种体系?

2007年7月，农村信用社改革试点的大幕最先在()拉开。

劳务派遣单位的注册资本不得低于()万元。

髋关节按形状属于_关节；按运动轴的数目属于_关节。

认为“领导是影响和支持其他人为了达到目标而富有热情地工作的过程”的是()。

A、 B、 C、 D、 B观察第一套图可发现：第一个图形轮廓为上小下大，第二个图形的轮廓为上下对称，第三个图形轮廓为上大下小。依据此规律可推出答案为B。

Ladiesandgentleman,It’sagreatpleasuretohaveyouvisitustoday.I’mveryhappytohavetheopportunityto【11】______o

Bookshaven’tchangedmuchsinceJohannGuttenburginventedtheprintingpressinthefifteenthcentury.Themethodsforproduci

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

二级C语言

NCRE全国计算机二级

下列定义数组的语句中，正确的是

若有以下程序，则程序的输出结果是#defineS(x)x*x#defineT(x)S(x)*S(x)main(){intk=5，j=2；printf("％d，％d＼n"，S(k+j)，T(k+j))；}

若有语句typedefstruetS{intg；charh；}T；，则下列叙述中正确的是()。

对以下程序段的叙述中正确的是()。typedefstructNODE{intnum；structNODE*next；}mynode；

构成计算机软件的是

若a是数值类型，则逻辑表达式(a==1)||(a!=1)的值是()。

软件设计中模块划分应遵循的准则是

在一个C源程序中所定义的伞局变量。其作用域为

以下关于结构化程序设计的叙述中正确的是（）。

下列选项中不符合良好程序设计风格的是

中央旁小叶

【2011年第11题】下列图3-256所示结构属于何种体系?

2007年7月，农村信用社改革试点的大幕最先在()拉开。

劳务派遣单位的注册资本不得低于()万元。

髋关节按形状属于_______关节；按运动轴的数目属于_______关节。

认为“领导是影响和支持其他人为了达到目标而富有热情地工作的过程”的是()。

A、 B、 C、 D、 B观察第一套图可发现：第一个图形轮廓为上小下大，第二个图形的轮廓为上下对称，第三个图形轮廓为上大下小。依据此规律可推出答案为B。

Ladiesandgentleman,It’sagreatpleasuretohaveyouvisitustoday.I’mveryhappytohavetheopportunityto【11】______o

Bookshaven’tchangedmuchsinceJohannGuttenburginventedtheprintingpressinthefifteenthcentury.Themethodsforproduci

若有以下程序，则程序的输出结果是#defineS(x)xx#defineT(x)S(x)S(x)main(){intk=5，j=2；printf("％d，％d＼n"，S(k+j)，T(k+j))；}

髋关节按形状属于_关节；按运动轴的数目属于_关节。