首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指( )。
为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指( )。
admin
2019-08-21
77
问题
为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指( )。
选项
A、执行算法时不使用额外空间
B、执行算法时不使用任何存储空间
C、执行算法时所使用的额外空间随算法所处理的数据空间大小的变化而变化
D、执行算法时所使用的额外空间固定(即不随算法所处理的数据空间大小的变化而变化)
答案
D
解析
对于算法的空间复杂度,如果额外空间量相对于问题规模(即输入数据所占的存储空间)来说是常数,即额外空间量不随问题规模的变化而变化,则称该算法是原地工作的。
转载请注明原文地址:https://www.kaotiyun.com/show/Du0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
能接受用户输入数据的窗体控件是
要从记录集中得到符合条件的特定字段的值,应使用的内置函数是
在数据表的"查找"操作中,通配符"[!]"的使用方法是( )。
由"Fori=1To16Step3"决定的循环结构被执行( )。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
下列选项中,不是Access数据库对象的是
如果在创建表中建立字段"性别",并要求用汉字表示,其数据类型应当是( )。
下图所示的是报表设计视图,由此可判断该报表的分组字段是( )。
下列程序的功能是:将三个数按从大到小进行排序,程序空白处应填写的语句是Ifa
在考生文件夹下,已有“tTest.txt”文本文件和“samp1.accdb”数据库文件,“samp1.accdb”中已建立表对象“tStud”和“tScore”。试按以下要求,完成表的各种操作:设置表“tStud”的“入校时间”字段有效性规则为只能输
随机试题
室管膜瘤MRI
A、本品有一定毒性,不宜持续和过量服用B、脾虚便溏者不宜服用C、大量服用能引起呃逆、眩晕、呕吐等反应D、与热茶同服可致呃逆、腹泻E、本品与乌头相反使用苦楝皮时应注意
病人,男性,28岁。在火灾中吸入毒气后出现呼吸困难,鼻导管吸氧未见好转。入院后动脉血气分析提示:PaO250mmHg,PaCO255mmHg。X线:双肺可见密度增高的大片状阴影。临床诊断为急性呼吸窘迫综合征。该病人最主要的治疗方法是
对个人股东股权转让所得征收个人所得税的主管税务机关是()。
戊公司生产和销售E、F两种产品,每年产销平衡。为了加强产品成本管理,合理确定下年度经营计划和产品销售价格,该公司专门召开总经理办公会进行讨论。相关资料如下:资料一:2017年E产品实际产销量为3680件,生产实际用工为7000小时,实际人工成本为16
愤怒:驳斥()
“课程即生活”是新课改倡导的核心理念之一。请结合实际,阐述教师在教育教学实践中应如何贯彻这一理论。
根据我国《全国人民代表大会和地方各级人民代表大会选举法》的规定,有关“由选民直接选举的人大代表候选人提名推荐方式”中,不正确的是()。
根据宪法规定,属于国家所有的是()。
Technology,Costs,LackofAppealSlowE-textbookAdoptionA)TextbooksareoftenaluxuryforcollegeseniorVatellMartin.Th
最新回复
(
0
)