首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
为了降低算法的空间复杂度，要求算法尽量采用原地工作(in place)。所谓原地工作是指( )。
为了降低算法的空间复杂度，要求算法尽量采用原地工作(in place)。所谓原地工作是指( )。
admin
2021-06-15
92
问题
为了降低算法的空间复杂度，要求算法尽量采用原地工作(in place)。所谓原地工作是指( )。
选项
A、执行算法时所使用的额外空间固定(即不随算法所处理的数据空间大小的变化而变化)
B、执行算法时所使用的额外空间随算法所处理的数据空间大小的变化而变化
C、执行算法时不使用额外空间
D、执行算法时不使用任何存储空间
答案
A
解析
算法的空间复杂度是指执行这个算法所需要的内存空间，包括输入数据所占的存储空间、程序本身所占的存储空间、算法执行过程中所需要的额外空间。如果额外空间量相对于问题规模(即输入数据所占的存储空间)来说是常数，即额外空间量不随问题规模的变化而变化，则称该算法是原地工作的。故选A选项。
转载请注明原文地址:https://kaotiyun.com/show/RVtp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序main(){charc1=’A’，c2=’Y’；printf(’’％d，％d\n’’，C1，c2)；}程序的输出结果是
下列选项中不属于结构化程序设计原则的是()。
给定程序MODI1．C中函数fun的功能是：计算函数(x，y，z)=(x+y)／(x-y)+(z+y)／(z-y)的值。其中x和y的值不等，z和y的值不等。例如，当x的值为9、y的值为11、z的值为15时，函数值为-3．50。请改正程序中的错误，使它能得
函数fun的功能是：将a、b中的两个两位正整数合并形成一个新的整数放在c中。合并的方式是：将a中的十位和个位数依次放在变量c的千位和十位上，b中的十位和个位数依次放在变量c的个位和百位上。例如，当a=45，b=12。调用该函数后，c=4251。注意：部
函数mn的功能是：将形参a所指数组中的前半部分元素中的值和后半部分元素中的值对换，形参n中存放数组中数据的个数，若n为奇数，则中间的元素不动。例如：若a所指数组中的数据依次为：1、2、3、4、5、6、7、8、9，则调换后为：6、7、8、9、5、1、2、3
设有以下说明，则不正确的叙述是()。unionun{inta；charb：floatc；}arr；
设有定义“char*c；”，以下选项中能够使c正确指向一个字符串的是()。
设structSTR{charname[10]；intage；charsex；}s[5]，*ps；ps=&s[0]；则以下scanf函数调用语句有错误的是()。
在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。
以下不能定义为用户标识符是
随机试题
某县对屠宰市场进行监管，决定只设1个名额。甲和乙都提出申请，且都符合法定的条件。行政机关的下列哪一做法是正确的？()
混凝土立方体抗压强度标准试件的尺寸为()。
申请注册房地产估价师执业资格证时，需提供的资料有()。
某投资项目在投资起点一次性投资600万元，当年完工并投产(即投资期为0)，投产后每年的现金净流量相等，营业期为10年。项目设定的贴现率为10％，如果净现值为137．352万元，则项目的静态回收期为()年。(P/A，10％，10)=6．1446
坚持党的民主集中制原则的核心是（）。
联系第二段内容来看，“自由自在晶莹剔透的灵魂啊，分明已化作奔月的嫦娥”，这句话的含义是什么：对标以序号的句子的修辞手法说法正确的一项是：
简述公共组织人力资源管理。
要使中国足球队真正跻身世界强队之列，至少必须解决两个关键问题：一是提高队员的基本体能，二是讲究科学训练。不切实解决这两点，即使临战时拼搏精神发挥得再好，也不可能取得突破性的进展。下列各项都表达了上述议论的原意，除了：
下列矩阵中，正定矩阵是
A、裁判员B、服务员C、售货员D、运动员D女的叫男的“教练”，通常有教练的人是运动员。
最新回复
(
0
)
