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

admin2016-04-07 33

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列程序的输出结果是______。main(){inta=2,b=4,c=6;intp1=&a,p2=&b,p;(p=&C)=p1(*p2);printf("%d\n",c);}

下列程序的运行结果是______。main(){ints=0,i=1;while(s＜=10){S=S+i*i;i++;b}printf("%d",--i);}

下列程序的执行结果是()。#include＜stdio.h＞main(){inta,b,c;a＝b＝2;c＝(a++)-1;printf("%d,%d",a,C);c+＝-a+++(++B);pr

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

在C语言中，函数返回值的类型最终取决于()。

下面的关键字中，不能够从循环体中跳到循环体外的是______。

下面程序的输出是______。main(){intk=11;printf("k=%d,k=%o,k=%x\n",kkk)；}

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、【】遍历和后序遍历。

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是

某二叉树中度为2的结点有n个，则该二叉树中有______个叶子结点。

下列正确的电子邮件地址是________。

齿状线

在2000年版中国药典(二部)的制剂通则中收载了

与丙磺舒联合应用，有增效作用的药物是

某施工合同中约定，由承包人在其设计资质等级和业务允许范围内，完成工程的部分配套设计。对承包人完成的设计，应由()确认后方可使用。

根据《国务院关于完善企业职工基本养老保险制度的决定》(国发[2005]38号)，退休时的基本养老金月标准以当地上年度在岗职工月平均工资和本人指数化月平均缴费工资的平均值为基数，缴费每满1年发给()。

甲有限责任公司的股东乙公司准备购买一套生产设备，乙公司请求甲公司为自己提供担保。当甲公司股东会审议此请求时，下列情形可以通过的是()。

招标人应当在发布招标公告或者发出投标邀请书的()前，向项目所在地的县级以上地方人民政府房地产行政主管部门进行招标备案。

政策评价的含义是()。

文学风格不是从天上掉下来的，其形成也不可能，必须通过作家不断的社会实践和艺术实践。虽然并非所有作家最终都能形成自己鲜明的风格，但每个作家都应有对风格的。填入画横线部分最恰当的一项是：

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

二级C语言

NCRE全国计算机二级

下列程序的输出结果是______。main(){inta=2,b=4,c=6;int*p1=&a,*p2=&b,*p;*(p=&C)=*p1*(*p2);printf("%d\n",c);}

下列程序的运行结果是______。main(){ints=0,i=1;while(s＜=10){S=S+i*i;i++;b}printf("%d",--i);}

下列程序的执行结果是()。#include＜stdio.h＞main(){inta,b,c;a＝b＝2;c＝(a++)-1;printf("%d,%d",a,C);c+＝-a+++(++B);pr

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

在C语言中，函数返回值的类型最终取决于()。

下面的关键字中，不能够从循环体中跳到循环体外的是______。

下面程序的输出是______。main(){intk=11;printf("k=%d,k=%o,k=%x\n",kkk)；}

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、【】遍历和后序遍历。

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是

某二叉树中度为2的结点有n个，则该二叉树中有______个叶子结点。

下列正确的电子邮件地址是________。

齿状线

在2000年版中国药典(二部)的制剂通则中收载了

与丙磺舒联合应用，有增效作用的药物是

某施工合同中约定，由承包人在其设计资质等级和业务允许范围内，完成工程的部分配套设计。对承包人完成的设计，应由()确认后方可使用。

根据《国务院关于完善企业职工基本养老保险制度的决定》(国发[2005]38号)，退休时的基本养老金月标准以当地上年度在岗职工月平均工资和本人指数化月平均缴费工资的平均值为基数，缴费每满1年发给()。

甲有限责任公司的股东乙公司准备购买一套生产设备，乙公司请求甲公司为自己提供担保。当甲公司股东会审议此请求时，下列情形可以通过的是()。

招标人应当在发布招标公告或者发出投标邀请书的()前，向项目所在地的县级以上地方人民政府房地产行政主管部门进行招标备案。

政策评价的含义是()。

文学风格不是从天上掉下来的，其形成也不可能______，必须通过作家不断的社会实践和艺术实践。虽然并非所有作家最终都能形成自己鲜明的风格，但每个作家都应有对风格的______。填入画横线部分最恰当的一项是：

下列程序的输出结果是______。main(){inta=2,b=4,c=6;intp1=&a,p2=&b,p;(p=&C)=p1(*p2);printf("%d\n",c);}

文学风格不是从天上掉下来的，其形成也不可能，必须通过作家不断的社会实践和艺术实践。虽然并非所有作家最终都能形成自己鲜明的风格，但每个作家都应有对风格的。填入画横线部分最恰当的一项是：