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

admin2015-11-24 48

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

新文化运动兴起的标志是()。

新文化运动产生的基本条件不包括()。

在几千年人类文明发展过程中，亚非美欧都留下许多宝贵的文学艺术和建筑遗产，下列属同一大洲的是()。

四只同样的瓶子内分别装有一定数量的油，每瓶和其他各瓶分别合称一次，记录千克数如下：8、9、10、11、12、13。已知四只空瓶的重量之和以及油的重量之和均为质数，求最重的两瓶内有多少油?

有5个连续自然数，它们的和为一个平方数，中间三个数的和为立方数，则这五个数中最小数的最小值为多少?

甲地到乙地，步行速度比骑车速度慢75％，骑车速度比公交慢50％．如果一个人坐公交从甲地到乙地，再从乙地步行回甲地一共用了一个半小时，则该人骑车从甲地到乙地需要多长时间?()

30个人围坐在一起轮流表演节目。他们按顺序从1到3依次不重复地报数．数到3的人出来表演节目，并且表演过的人不再参加报数。那么在仅剩一个没表演过节目的时候，共报数多少人次?()

如下图所示，在一个边长为8米的正方形与一个直径为8米的半圆形组成的花坛中，阴影部分栽种了新引进的郁金香，则郁金香的栽种面积为()平方米。

美国总统奥巴马2015年7月1日在白宫玫瑰园宣布美国与古巴正式重新建立外交关系，在此之前，外界对古巴的了解只有古巴糖、雪茄、朗姆酒、切．格瓦拉和卡斯特罗。闻名于世的古巴朗姆酒的主要酿造原料来自于()。

______；半丝半缕，恒念物力维艰。(《朱子治家格言》)

压力蒸汽灭菌器要求，不正确的是

A．40～45次／minB．18～20次／minC．30～40次／minD．20～25次／minE．25～30次／min新生儿的呼吸频率

根据《建设项目环境影响评价资质管理办法》，甲级评价机构在资质证书有效期内应当主持编制完成至少()项省级以上环境保护行政主管部门负责审批的环境影响报告书。

构图对导演而言是()。

Thebesttitleforthetextwouldbe.BesideshelpingthepoliceMicheleusesherskillto.

•Readthistexttakenfromanarticleaboutthedifferencebetweeninternalizationandglobalization.•Choosethebestsentence

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

二级C语言

NCRE全国计算机二级

新文化运动兴起的标志是()。

新文化运动产生的基本条件不包括()。

在几千年人类文明发展过程中，亚非美欧都留下许多宝贵的文学艺术和建筑遗产，下列属同一大洲的是()。

四只同样的瓶子内分别装有一定数量的油，每瓶和其他各瓶分别合称一次，记录千克数如下：8、9、10、11、12、13。已知四只空瓶的重量之和以及油的重量之和均为质数，求最重的两瓶内有多少油?

有5个连续自然数，它们的和为一个平方数，中间三个数的和为立方数，则这五个数中最小数的最小值为多少?

甲地到乙地，步行速度比骑车速度慢75％，骑车速度比公交慢50％．如果一个人坐公交从甲地到乙地，再从乙地步行回甲地一共用了一个半小时，则该人骑车从甲地到乙地需要多长时间?()

30个人围坐在一起轮流表演节目。他们按顺序从1到3依次不重复地报数．数到3的人出来表演节目，并且表演过的人不再参加报数。那么在仅剩一个没表演过节目的时候，共报数多少人次?()

如下图所示，在一个边长为8米的正方形与一个直径为8米的半圆形组成的花坛中，阴影部分栽种了新引进的郁金香，则郁金香的栽种面积为()平方米。

美国总统奥巴马2015年7月1日在白宫玫瑰园宣布美国与古巴正式重新建立外交关系，在此之前，外界对古巴的了解只有古巴糖、雪茄、朗姆酒、切．格瓦拉和卡斯特罗。闻名于世的古巴朗姆酒的主要酿造原料来自于()。

______；半丝半缕，恒念物力维艰。(《朱子治家格言》)

压力蒸汽灭菌器要求，不正确的是

A．40～45次／minB．18～20次／minC．30～40次／minD．20～25次／minE．25～30次／min新生儿的呼吸频率

根据《建设项目环境影响评价资质管理办法》，甲级评价机构在资质证书有效期内应当主持编制完成至少()项省级以上环境保护行政主管部门负责审批的环境影响报告书。

构图对导演而言是()。

Thebesttitleforthetextwouldbe______.BesideshelpingthepoliceMicheleusesherskillto______.

•Readthistexttakenfromanarticleaboutthedifferencebetweeninternalizationandglobalization.•Choosethebestsentence

Thebesttitleforthetextwouldbe.BesideshelpingthepoliceMicheleusesherskillto.