首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指( )。
为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指( )。
admin
2020-07-25
68
问题
为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指( )。
选项
A、执行算法时不使用额外空间
B、执行算法时不使用任何存储空间
C、执行算法时所使用的额外空间随算法所处理的数据空间大小的变化而变化
D、执行算法时所使用的额外空间固定(即不随算法所处理的数据空间大小的变化而变化)
答案
D
解析
对于算法的空间复杂度,如果额外空间量相对于问题规模(即输人数据所占的存储空间)来说是常数,即额外空问量不随问题规模的变化而变化,则称该算法是原地工作的。
转载请注明原文地址:https://kaotiyun.com/show/pycp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
设置表“employee”的有效性规则为:“津贴”字段的值必须小于等于“基本工资”字段值。
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好“tStud”“tCourse”“tScore”三个关联表对象和一个空表“tTemp”。试按以下要求完成设计:以表对象“tScore”和“tCourse”为基础,创建一个交叉表查询
在考生文件夹下“samp1.accdb”数据库中已建立表对象“tEmployee”。试按以下操作要求,完成表的编辑:将“出生日期”字段的有效性规则设置为只能输入大于16岁的日期(要求:必须用函数计算年龄):将“聘用时间”字段的有效性规则设置为只能输入上
在考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好表对象“tCollect”、“tpress”和“tType”,试按以下要求完成设计:创建一个查询,查找并显示购买“价格”大于100元并且“购买日期”在2001年以后(含2001年
在考生文件夹下“samp1.accdb”数据库文件中已经建立了两个表对象“tStock”和“tQuota”。试按以下操作要求,完成各种操作:设置“tQuota”表的有效性规则为:产品最高储备是最低储备的10倍或10倍以上;对应有效性文本为“请合理设置产
在考生文件夹下“samp1.accdb”数据库文件中已经建立了两个表对象“tStock”和“tQuota”。试按以下操作要求,完成各种操作:设置“tStock”表的“规格”字段的输入掩码属性,输入掩码的格式为:“220V-W”。其中,“-”与“W”之间
支持数据库各种操作的软件系统称为
下列关于VBA数据库数据访问的内置域聚合函数的叙述中,错误的是
Access对内置函数进行了分类,下列选项中,不属于Access内置函数分类的是
结构化程序的三种基本结构是
随机试题
称为访问控制保护级别的是()
简述5种免疫球蛋白的功能。
甲是限制行为能力人,因和乙之间的债务关系,签发给乙一张支票,乙收到支票后背书转让给丙,丙又背书转让给丁,丁向银行请求付款时,银行以出票人印鉴不清拒付。丁可向下列哪些人行使追索权?()
根据《招标投标法》的相关规定,投标人与招标人串通投标,损害国家、集体、公民合法权益的,应()。
根据《基本农田保护条例》的规定,铁路、公路等交通沿线,城市和村庄、集镇建设用地区周边的耕地应用()。
当市场价格高于合约的执行价格时,看涨期权的买方会选择()。
2012年5月,A公司为扩大经营准备修建一栋商业楼,为此与B公司签订建设工程施工合同,约定由B公司承建该楼,A公司先付丁程款的20%,余款待工程验收合格后支付,为完成建设工作,B公司向C公司购买一台推土机,价款100万元,分5期支付,每期20万元,价款付清
近代警政管理体制主要受()影响。
为了实现数据终端设备之间的通信,在通信网络中必须设置交换中心,以便为需要通信的数据终端建立通信链路,通信结束后再拆除链路。目前Internet网络中使用的交换技术主要是( )。
以下有关VBA中变量的叙述错误的是()。
最新回复
(
0
)