首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指( )
为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指( )
admin
2020-11-18
26
问题
为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指( )
选项
A、执行算法时不使用额外空间
B、执行算法时不使用任何存储空间
C、执行算法时所使用的额外空间随算法所处理的数据空间大小的变化而变化
D、执行算法时所使用的额外空间固定(即不随算法所处理的数据空间大小的变化而变化)
答案
D
解析
对于算法的空间复杂度,如果额外空间量相对于问题规模(即输入数据所占的存储空间)来说是常数,即额外空间量不随问题规模的变化而变化,则称该算法是原地工作的。
转载请注明原文地址:https://kaotiyun.com/show/v2ip777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在Word中,邮件合并功能支持的数据源不包括()
李香在河南某公司财务部工作,根据工作安排,她近期将要向其主管汇报2013年度公司差旅报销情况。请你按照如下要求帮她完成2013年度公司差旅报销情况的统计分析工作:依据“费用类别编号”列内容,使用VLOOKUP函数,生成“费用类别”列内容。对照关系参考“
现有表示患者和医生的关系如下:P(P#,Pn,Pg,By),其中P#为患者编号,Pn为患者姓名,Pg为性别,By为出生日期,Tr(P#,D#,Date,Rt),其中D#为医生编号,Date为就诊日期,Rt为诊断结果,检索在1号医生处就诊的男性病人姓名的表达
“天河二号”是由国防科学技术大学研制的超级计算机系统,以峰值计算速度每秒5.49亿亿次、持续计算速度每秒3.39亿亿次双精度浮点运算的优异性能位居榜首,成为全球最快超级计算机。北京某中学的王老师想以演示文稿的形式将“天河二号”超级计算机介绍给同学们,以开拓
“天河二号”是由国防科学技术大学研制的超级计算机系统,以峰值计算速度每秒5.49亿亿次、持续计算速度每秒3.39亿亿次双精度浮点运算的优异性能位居榜首,成为全球最快超级计算机。北京某中学的王老师想以演示文稿的形式将“天河二号”超级计算机介绍给同学们,以开拓
文小雨加入了学校的旅游社团组织,正在参加与组织暑期到台湾日月潭的夏令营活动,现在需要制作一份关于日月潭的演示文稿。根据以下要求,并参考“参考图片.docx”文件中的样例效果,完成演示文稿的制作。在第7张幻灯片中,插入考生文件夹下的“图片6.png”、“
文小雨加入了学校的旅游社团组织,正在参加与组织暑期到台湾日月潭的夏令营活动,现在需要制作一份关于日月潭的演示文稿。根据以下要求,并参考“参考图片.docx”文件中的样例效果,完成演示文稿的制作。在第1张幻灯片中,参考样例将考生文件夹下的“图片1.png
下列叙述中正确的是()。
设某二二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
某二叉树共有399个结点,其中有199个度为2的结点,则该二叉树中的叶子结点数为()。
随机试题
“济南三大名胜”指的是()。
简述国际商品协定中的主要经济条款。
下列是由局部刺激因素引起的牙周疾病,除了
A.增溶剂B.填充剂C.抑菌剂D.助悬剂E.助溶剂炉甘石洗剂含有的甘油是用作()
对公路建设项目进行不确定性分析的目的在于()。
字典、词典的特点不包括()。
苯乙烯是一种重要的化工原料,它能够发生下列变化。苯乙烯分子中最多有_______个原子在同一平面上。
证明:当x>0时,arctanx+.
在考生文件夹下有文件in5.txt,文件中有几行汉字。请在Form1的窗体上画一个文本框,名称为Text1,能显示多行;再画一个命令按钮,名称为C1,标题为“存盘”。编写适当的事件过程,使得在加载窗体时,把in5.txt文件的内容显示在文本框中,然后在文本
Shecouldnotanswer,itwasanimmenseloadoffherheart.
最新回复
(
0
)