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

admin2016-04-07 45

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有下列说明和语句，已知int型数据占2个字节，则下列语句的输出结果是()。stmctst{chara[15];intb;doublec;};printf("%d",sizeof(struct

对于下列字符串，说明表达式strlen(s)值的是()。chars[10]＝{’a’,’\n’,’a’,’b’,’\t’,’c’};

若有说明：inta[][3]＝{0,0}；则不正确的叙述是()。

在数据的存储结构中，不仅需要存储各数据元素的信息，还要存放各元素之间______的信息。

有下列函数：intfun(chars){chart=s;while(*t++);reurn(t-s);}该函数的功能是()。

若变量已正确定义，下列正确的程序段是()。

设有定义：floata=2,B=4,h=3;，以下C语言表达式中与代数式计算结果不相符的是______。

算法的时间复杂度是指

若要求从键盘读入含有空格字符的字符串，应使用函数

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

(2009年)均质细杆AB重P，长2l，A端铰支，B端用绳系住，处于水平位置，如图4—74所示。当B端绳突然剪断瞬时，AB杆的角加速度大小为，则A处约束力大小为()。

对于总价合同和单价合同以及成本加酬金合同，承包商会采取完全不同的态度来对待项目的成本费用。但其根本目的都是()。

关于工程项目开展健康、安全、环境(HSE)管理的说法，正确的有()

选择不开槽管道施工方法应考虑的因素有()。

从服务的内容来分，不属于非涉税鉴证服务业务的是()。

某汽车制造厂(增值税一般纳税人)接受客户定购小汽车10辆，支付货款(含税)共计250800元，另付设计、改装费30000元。该汽车制造厂计征消费税的销售额是(　　　)。

本次录用的公安干警要到偏远的基层去工作．那里人生地不熟，生活条件艰苦．在这种情况下，该怎么办?

试求a的值，使得直线y＝x与曲线y＝logax相切，并求出切点的坐标．

1Mr.Duffyraisedhiseyesfromthepaperandgazedoutofhiswindowonthecheerlesseveninglandscape.Theriverlayqui

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

二级C语言

NCRE全国计算机二级

若有下列说明和语句，已知int型数据占2个字节，则下列语句的输出结果是()。stmctst{chara[15];intb;doublec;};printf("%d",sizeof(struct

对于下列字符串，说明表达式strlen(s)值的是()。chars[10]＝{’a’,’\n’,’a’,’b’,’\t’,’c’};

若有说明：inta[][3]＝{0,0}；则不正确的叙述是()。

在数据的存储结构中，不仅需要存储各数据元素的信息，还要存放各元素之间______的信息。

有下列函数：intfun(char*s){char*t=s;while(*t++);reurn(t-s);}该函数的功能是()。

若变量已正确定义，下列正确的程序段是()。

设有定义：floata=2,B=4,h=3;，以下C语言表达式中与代数式计算结果不相符的是______。

算法的时间复杂度是指

若要求从键盘读入含有空格字符的字符串，应使用函数

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

(2009年)均质细杆AB重P，长2l，A端铰支，B端用绳系住，处于水平位置，如图4—74所示。当B端绳突然剪断瞬时，AB杆的角加速度大小为，则A处约束力大小为()。

对于总价合同和单价合同以及成本加酬金合同，承包商会采取完全不同的态度来对待项目的成本费用。但其根本目的都是()。

关于工程项目开展健康、安全、环境(HSE)管理的说法，正确的有()

选择不开槽管道施工方法应考虑的因素有()。

从服务的内容来分，不属于非涉税鉴证服务业务的是()。

某汽车制造厂(增值税一般纳税人)接受客户定购小汽车10辆，支付货款(含税)共计250800元，另付设计、改装费30000元。该汽车制造厂计征消费税的销售额是( )。

本次录用的公安干警要到偏远的基层去工作．那里人生地不熟，生活条件艰苦．在这种情况下，该怎么办?

试求a的值，使得直线y＝x与曲线y＝logax相切，并求出切点的坐标．

1Mr.Duffyraisedhiseyesfromthepaperandgazedoutofhiswindowonthecheerlesseveninglandscape.Theriverlayqui

有下列函数：intfun(chars){chart=s;while(*t++);reurn(t-s);}该函数的功能是()。

某汽车制造厂(增值税一般纳税人)接受客户定购小汽车10辆，支付货款(含税)共计250800元，另付设计、改装费30000元。该汽车制造厂计征消费税的销售额是(　　　)。