首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指
为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指
admin
2015-11-24
76
问题
为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指
选项
A、执行算法时所使用的额外空间固定(即不随算法所处理的数据空间大小的变化而变化)
B、执行算法时所使用的额外空间随算法所处理的数据空间大小的变化而变化
C、执行算法时不使用额外空间
D、执行算法时不使用任何存储空间
答案
A
解析
算法的空间复杂度是指执行这个算法所需要的内存空间,包括输入数据所占的存储空间、程序本身所占的存储空间、算法执行过程中所需要的额外空间。
如果额外空间量相对于问题规模(即输入数据所占的存储空间)来说是常数,即额外空间量不随问题规模的变化而变化,则称该算法是原地工作的。
故选A选项
转载请注明原文地址:https://kaotiyun.com/show/EkID777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列选项中,属于公务员应当具备的条件是()。
书架的某一层上有136本书,且是按照“3本小说、4本教材、5本工具书、7本科技书、3本小说、4本教材……”的顺序循环从左至右排列的。问该层最右边的一本是什么书?
一个南4个数字(0—9之间的整数)组成的密码,每连续两位都不相同,问任意猜一个符合该规律的数字组合,猜中密码的概率为()。
有135人参加某单位的招聘,31人有英语证书和普通话证书,37人有英语证书和计算机证书,16人有普通话证书和计算机证书,其中一部分人有三种证书,而一部分人则只有一种证书。该单位要求必须至少有两种上述证书的应聘者才有资格参加面试。问至少有多少人不能参加面试?
学校运动会4×400米比赛,甲班最后一名选手起跑时,乙班最后一名选手已经跑出20米。已知甲班选手跑8步的路程乙班选手只需跑5步,但乙班选手跑2步的时间甲班选手能跑4步,则当甲班选手跑到终点时,乙班选手距离终点()米。
根据以下资料,回答以下问题。2014年1~5月,我国软件和信息技术服务业实现软件业务收入约13254亿元,同比增长20.9%,比去年同期回落3.3个百分点。其中。软件产品完成收入4141亿元,信息系统集成服务完成收入2649.3亿元,信息技术咨询
①因为我与他人的关系通过对话,不是特点消失的合金式的融合,而是一种面对面的关系。②对话的目的主要不是说服对方,同化别人,统一思想,而是要在不同思想的碰撞中产生出新的思想,这就是生成性对话。③多元文化共处最核心的问题是世界不同文化之间的对
某企业为增值税一般纳税人,购销货物的增值税税率均为17%,2010年1月发生如下经济业务:(1)购进货物取得的增值税专用发票上注明的货物金额为400万元,增值税为68万元;同时支付货物运费4万元,建设基金1000元,装卸费200元,运输途中保险费200
设函数f(u)有连续的一阶导数,f(0)=1,且函数(x≠0),求x的表达式.
下列叙述中,错误的是()。
随机试题
按成本计算估价法,非标准设备原价的组成内容有()。
公共关系策划活动的全过程是___________、___________、___________、___________相互作用的行为过程。
甲和乙是好朋友。甲约乙一同去庐山旅游,乙欣然答应,约定在机场见面。不料出发当日,乙临时有急事来不及通知甲而使甲也未能出行。甲很恼怒,告到法院,要求乙赔偿因失约而造成的经济损失5000元。据此,法院应该______。
甲在某地购买了面额共计300万元的假币带回。以3折价格卖给乙60万元,到商场购物用去10万元的假币,与他人按照外汇牌价兑换得2万美元。后来甲发现自己买回的假币中间夹着相当一部分白纸,没有任何图案,于是甲便在该白纸外面裹了一层假币,找到丙谎称是30万假币,以
项目在核准文件有效期内未开工建设的,项目单位应在核准文件有效期届满()前向原项目核准机关申请延期,原项目核准机关应在核准文件有效期届满前作出是否准予延期的决定。
经济业务发生或完成时取得或填制的凭证是()。
某企业某会计年度的资产负债率为60%,则该企业的产权比率为()。
EDFA中将光信号和泵浦光混合起来送入掺铒光纤中的器件是()。
某项目投资额为5000元,其投产后第一年到第四年的现金流量分别为500元、1000元、2000元、3000元,则本项目的投资回收期为()年。
在深度为7的满二叉树中,叶子结点的个数为
最新回复
(
0
)