首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指
为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指
admin
2015-11-24
53
问题
为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指
选项
A、执行算法时所使用的额外空间固定(即不随算法所处理的数据空间大小的变化而变化)
B、执行算法时所使用的额外空间随算法所处理的数据空间大小的变化而变化
C、执行算法时不使用额外空间
D、执行算法时不使用任何存储空间
答案
A
解析
算法的空间复杂度是指执行这个算法所需要的内存空间,包括输入数据所占的存储空间、程序本身所占的存储空间、算法执行过程中所需要的额外空间。
如果额外空间量相对于问题规模(即输入数据所占的存储空间)来说是常数,即额外空间量不随问题规模的变化而变化,则称该算法是原地工作的。
故选A选项
转载请注明原文地址:https://kaotiyun.com/show/EkID777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
按照我国有关的法律规定,遗产继承的第一顺序继承人为()。
我国现阶段,不同国有企业的职工付出同样的劳动获得的劳动报酬会有所差别。这是因为()。
下列关于汉字演变历程的叙述,错误的是()。
四只同样的瓶子内分别装有一定数量的油,每瓶和其他各瓶分别合称一次,记录千克数如下:8、9、10、11、12、13。已知四只空瓶的重量之和以及油的重量之和均为质数,求最重的两瓶内有多少油?
学校运动会4×400米比赛,甲班最后一名选手起跑时,乙班最后一名选手已经跑出20米。已知甲班选手跑8步的路程乙班选手只需跑5步,但乙班选手跑2步的时间甲班选手能跑4步,则当甲班选手跑到终点时,乙班选手距离终点()米。
某部队组织新兵从甲地到乙地进行长途拉练。去的时候第一天走25千米,以后每天都比前一天多走5千米,结果最后一天只走25千米便到达了目的地。回程时,第一天走35千米,以后还是每天比前一天多走5千米,结果最后一天只走30千米便回到出发地。则甲乙两地相距(
①经过理论与实践的积累,再生建筑学也逐步成为了一门独立而完整的技术科学②到第一次世界大战爆发时,欧洲众多城市已经完成改造,向现代生活方式过渡③在保持原有建筑基本架构的基础上,通过改变局部结构和装修,大幅改变建筑的使用功能,这就
根据教育的定义,下列哪一个选项不是教育活动?
利率是金融学中核心变量之一,关于利率的决定理论也很多。其中,可贷资金理论试图完善古典学派的储蓄投资理论和凯恩斯流动性偏好利率理论。(1)请比较可贷资金理论与储蓄投资理论和凯恩斯流动性偏好理论的异同;(2)具体说明可贷资金理论相对于另外两
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
随机试题
根据图Ⅲ-7所示门电路及输入电压波形,画出E、F、P端的电压波形。
USSignsGlobalTobaccoTreaty1TheUnitedstateshastakenthefirststeptowardapprovingaglobaltobaccotreatythatpr
A.急性化脓性胆囊炎B.急性化脓性胆管炎C.急性坏死性胰腺炎D.急性化脓性阑尾炎Charcot三联征出现于
A.酰胺类生物碱B.有机胺类生物碱C.异喹啉类生物碱D.莨菪烷类生物碱E.喹啉类生物碱阿托品的结构属于
有清血分之热作用的方剂是
该病人的休克状态应属于首先考虑的治疗措施为
如果是连续审计业务,在下列情况下,需要A注册会计师提醒被审计单位甲公司管理层关注或修改现有业务的约定务款的是()。
互易二端口网络满足()。
Mendifferfromanimals_______theycanthinkandspeak.
Whyyoushouldn’ttrytobeamorningpersonA)We’veallhearditbefore:tobesuccessful,getoutofbedearly.Afterall,
最新回复
(
0
)