首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指( )。
为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指( )。
admin
2020-07-25
35
问题
为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指( )。
选项
A、执行算法时不使用额外空间
B、执行算法时不使用任何存储空间
C、执行算法时所使用的额外空间随算法所处理的数据空间大小的变化而变化
D、执行算法时所使用的额外空间固定(即不随算法所处理的数据空间大小的变化而变化)
答案
D
解析
对于算法的空间复杂度,如果额外空间量相对于问题规模(即输人数据所占的存储空间)来说是常数,即额外空问量不随问题规模的变化而变化,则称该算法是原地工作的。
转载请注明原文地址:https://jikaoti.com/ti/0lQ0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好“tTeacher1”和“tTeacher2”两个表对象。试按以下要求完成设计:创建一个查询,查找并显示在职教师的“编号”“姓名“年龄”和“性别”四个字段内容,所建查询命名为“qT
在考生文件夹下“samp1.accdb”数据库文件中已经建立了两个表对象“tStock”和“tQuota”。试按以下操作要求,完成各种操作:设置“tQuota”表的有效性规则为:产品最高储备是最低储备的10倍或10倍以上;对应有效性文本为“请合理设置产
在考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计好表对象“tStud”、窗体对象“fSys”和报表对象“rStud”。请在此基础上按照以下要求补充“fSys”窗体和“rStud”报表的设计:试根据以下窗体功能和报表输出要求,补充
在考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好三个关联表对象“tStud”、“tCourse”和“tSeore”。此外,还提供窗体“fTest”,试按以下要求完成设计:补充窗体“frest”上“test1”按钮(名为“bt1
在考生文件夹下存在一个数据库文件“samp1.accdb”,里面已经设计好表对象“tStud”和“tScore”,窗体对象“tTest”和宏对象reTest。并按照以下要求完成操作:将“tScore”表的“课程号”字段的输入掩码设置为只能输入5位数字或
在软件设计阶段不使用
下列关于嵌入宏的叙述中,正确的是
下列与主关键字相关的概念中,错误的是
结构化程序设计原则强调的是
随机试题
按选择调研对象不同,市场调研方法可以划分为()。
“科学技术是第一生产力”,这句话的意思是()
意志的品质有()
监狱人民警察具有的除人民警察所共有的特征之外的特征是()。
把下面的六个图形分为两类,使每一类图形都有各自的共同特征或规律,分类正确的一项是:
率由旧章:标新立异
下列关于Windows2003系统下DHCP服务器“保留”的描述中,错误的是
Thesinglegreatestshiftinthehistoryofmass-communicationtechnologyoccurredinthe15thcenturyandwaswelldescribedby
A、Showingthemyourpalm.B、Givingthemgiftsofgreatvalue.C、Drinkingalcoholoncertaindaysofamonth.D、Clickingyourfin
TheUnitedStates’predominanceinscienceandtechnologyisfading,areportreleasedthismonthbytheNationalScienceBoard
最新回复
(
0
)