首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指( )。
为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指( )。
admin
2019-08-21
45
问题
为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指( )。
选项
A、执行算法时不使用额外空间
B、执行算法时不使用任何存储空间
C、执行算法时所使用的额外空间随算法所处理的数据空间大小的变化而变化
D、执行算法时所使用的额外空间固定(即不随算法所处理的数据空间大小的变化而变化)
答案
D
解析
对于算法的空间复杂度,如果额外空间量相对于问题规模(即输入数据所占的存储空间)来说是常数,即额外空间量不随问题规模的变化而变化,则称该算法是原地工作的。
转载请注明原文地址:https://kaotiyun.com/show/Du0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
VBA程序中,打开窗体应使用的命令是
下列关于字段大小属性的叙述中,正确的是
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为
为使窗体每隔5秒钟激发一次计时器事件(timer事件),应将其Interval属性值设置为( )。
定义某一个字段默认值属性的作用是( )。
在窗体中要显示一名学生基本信息和该学生各门课程的成绩,窗体设计时在主窗体中显示学生基本信息,在子窗体中显示学生课程的成绩,则主窗体和子窗体数据源之间的关系是
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为
数据库中有"Emp",包括"Eno"、"Ename"、"Eage"、"Esex"、"Edate""Eparty"等字段。下面程序段的功能是:在窗体文本框"tValue"内输入年龄条件,单击"删除"按钮完成对该年龄职工记录信息的删除操作。PrivateS
已知"产品表"(产品编码,产品名称,单价)和"新价格表"(产品编码,单价)。要使用"新价格表"中的单价修改"产品表"中相应产品的单价,应使用的方法是
在报表中使用内部计算函数Min,其功能是
随机试题
磺胺抗菌原理是抑制菌体核酸合成的哪个环节
A、白芥子B、紫苏子C、辛夷D、合欢皮E、海桐皮表面被有长茸毛的药材为()
国库券属于()。
设随机变量x的分布密度为则a的值为()。
不属于我国的学习结果分类的是()
TheBrainMostActiveDeringSleepFormanyyears,peoplebelievedthatthebrain,likethebody,restedduringsleep.After
在Windows操作系统的“Internet信息服务→默认网站→属性”对话框中,不能进行的操作是(43)。
【B1】【B6】
DearSirorMadam,I’mverygladtointroducemyselftoyou.MynameisThomas.I’mstudyingintheChineseDepartmentinNo
Insomeplacesleaveswillfalloffthetreesbeforetheychangecolorsintheautumn.TheexamplethatSourwoodchangescolors
最新回复
(
0
)