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

admin2021-06-15 31

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设有定义：struct{charmark[12]；intnuml；doublenum2；)t1，t2；若变量均已正确赋初值，则以下语句中错误的是

有以下程序main(){charc1=’A’，c2=’Y’；printf(’’％d，％d\n’’，C1，c2)；}程序的输出结果是

给定程序中，函数fun的功能是：有N×N矩阵，以主对角线为对称线，对称元素相加并将结果存放在左下三角元素中，右上三角元素置为0。例如，若N=3，有下列矩阵：123456789计算结果为10

若a、b、c、d都是int型变量且都已经正确赋初值，则以下不正确的赋值语句是()。

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

以下语句中存在语法错误的是

下面选项中关于“文件指针”概念的叙述正确的是

以下选项中不合法的标识符是

下列数据结构中，能用二分法进行查找的是()。

泡沫具有“遇水消泡、遇油稳定”的性能。()

填料塔内用清水吸收混合气中氯化氢，当用水量增加时，气相总传质单元数Noc将()。

女性，75岁，下楼时不慎跌倒，左大腿近端疼痛，下肢活动受限，不能站立，下肢呈外旋、明显短缩畸形。大腿近端外侧可见瘀斑，最常见的诊断是

（2018年第46题）下列楼板平面布置图中，建筑形体平面规则的是()。

我国对保险资金在单一证券投资基金上的投资份额的规定是(　　)。

下列各项中，不属于经营活动产生的现金流量是()。

A、 B、 C、 D、 D

以下选项中非法的字符串常量是()

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

二级C语言

NCRE全国计算机二级

设有定义：struct{charmark[12]；intnuml；doublenum2；)t1，t2；若变量均已正确赋初值，则以下语句中错误的是

有以下程序main(){charc1=’A’，c2=’Y’；printf(’’％d，％d\n’’，C1，c2)；}程序的输出结果是

给定程序中，函数fun的功能是：有N×N矩阵，以主对角线为对称线，对称元素相加并将结果存放在左下三角元素中，右上三角元素置为0。例如，若N=3，有下列矩阵：123456789计算结果为10

若a、b、c、d都是int型变量且都已经正确赋初值，则以下不正确的赋值语句是()。

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

以下语句中存在语法错误的是

下面选项中关于“文件指针”概念的叙述正确的是

以下选项中不合法的标识符是

下列数据结构中，能用二分法进行查找的是()。

泡沫具有“遇水消泡、遇油稳定”的性能。()

填料塔内用清水吸收混合气中氯化氢，当用水量增加时，气相总传质单元数Noc将()。

女性，75岁，下楼时不慎跌倒，左大腿近端疼痛，下肢活动受限，不能站立，下肢呈外旋、明显短缩畸形。大腿近端外侧可见瘀斑，最常见的诊断是

（2018年第46题）下列楼板平面布置图中，建筑形体平面规则的是()。

我国对保险资金在单一证券投资基金上的投资份额的规定是( )。

下列各项中，不属于经营活动产生的现金流量是()。

A、 B、 C、 D、 D

以下选项中非法的字符串常量是()

我国对保险资金在单一证券投资基金上的投资份额的规定是(　　)。