首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指( )。
为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指( )。
admin
2020-07-25
40
问题
为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指( )。
选项
A、执行算法时不使用额外空间
B、执行算法时不使用任何存储空间
C、执行算法时所使用的额外空间随算法所处理的数据空间大小的变化而变化
D、执行算法时所使用的额外空间固定(即不随算法所处理的数据空间大小的变化而变化)
答案
D
解析
对于算法的空间复杂度,如果额外空间量相对于问题规模(即输人数据所占的存储空间)来说是常数,即额外空问量不随问题规模的变化而变化,则称该算法是原地工作的。
转载请注明原文地址:https://kaotiyun.com/show/pycp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计好表对象“tOrder”“tDetail”和“tBook”,查询对象“qSell”,报表对象“rSell”。请在此基础上按照以下要求补充“rSell”报表的设计:对报表进行适当设置,
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计好窗体对象“fSys”。请在此基础上按照以下要求补充“fSys”窗体的设计:将窗体的边框样式设置为“对话框边框”,取消窗体中的水平和垂直滚动条、记录选择器、导航按钮(导航按钮)、分隔
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好“tStud”“tCourse”“tScore”三个关联表对象和一个空表“tTemp”。试按以下要求完成设计:创建一个查询,查找成绩低于所有课程总平均分的学生信息,并显示“姓名”“
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好“tCourse”、“tGrade”、“tStudent”三个关联表对象和一个空表“tTemp”,试按以下要求完成设计:创建一个查询,统计每班每门课程的平均成绩,显示结果如下图所示
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好表对象“tOrder”“tDetail”“tEmployee”和“tBook”,试按以下要求完成设计:创建一个查询,查找单价低于定价的图书,并显示“书籍名称”“类别”“作者名”“出
下面对软件描述错误的是
下列关于SQL命令的叙述中,正确的是
下列选项中,不属于窗体的“数据”属性的是
有三个关系R,S和T如下图所示:则由关系R和S得到关系T的运算是
下列过程的功能是:通过对象变量返回当前窗体的Recordset属性记录集引用,消息框中输出记录集的记录(即窗体记录源)个数。SubGetRecNum()DimrsAsObjectSetrs=Me.RecordsetM8gBox__En
随机试题
已知f(x)=,f[φ(x)]=1一x,且φ(x)≥0,则φ(x)的定义域为_____.
比较各种防护材料屏蔽效果的参量是
汗证,汗出恶风,稍劳汗出尤甚,易于感冒,体倦乏力,面色少华,苔薄白,脉细弱。辨证应属()汗证,蒸蒸汗出,汗黏,汗液易使衣服黄染,面赤烘热,苔薄黄,脉弦数。辨证应属()
沥青混合料是一种复合材料,由不同质量和数量的材料混合形成不同的结构,具有不同的()性质。
某商业综合体地上26层、地下3层,建设用地面积8.95万m2,总建筑面积37.73万m2,其中地上建筑面积27.08万m2、地下建筑面积10.6万m2。该建筑地上一层至三层设计为室内步行街,通过若干中庭互相连通。步行街建筑面积43411m2,其中首层建
确定失业保险金的给付水平一般应遵循三条原则,具体标准由( )确定。
解放战争时期的革命统一战线是()。
2,3,6,8,8,4,()
假定A和B是试图在一个以太网上发送的两个站。每个站都有一个稳定的帧的队列准备发送,A的帧编号是A1,A2和A3等,B的帧编号是B1,B2和B3等。再假定指数后退的基本单元时间是T=51.2微秒。现在A和B同时尝试发送1号帧,碰撞,并且刚好分别选择了0×T和
•Readthefollowingpassagewhichadvisescandidateshowtoanswerdifficultinterviewquestions.•Arethesentences16-22"Ri
最新回复
(
0
)