首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指
为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指
admin
2021-07-09
64
问题
为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指
选项
A、执行算法时所使用的额外空间固定(即不随算法所处理的数据空间大小的变化而变化)
B、执行算法时所使用的额外空间随算法所处理的数据空间大小的变化而变化
C、执行算法时不使用额外空间
D、执行算法时不使用任何存储空间
答案
A
解析
算法的空间复杂度是指执行这个算法所需要的内存空间,包括输入数据所占的存储空间、程序本身所占的存储空间、算法执行过程中所需要的额外空间。
如果额外空间量相对于问题规模(即输入数据所占的存储空间)来说是常数,即额外空间量不随问题规模的变化而变化,则称该算法是原地工作的。
故选A选项.
转载请注明原文地址:https://kaotiyun.com/show/vOtp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面对对象概念描述正确的是()。
若有代数式(其中e仅代表自然对数的底数,不是变量),则以下能够正确表示该代数式的C语言表达式是
以下结构体类型说明和变量定义中正确的是
以下能正确定义且赋初值的语句是
if语句的基本形式是:if(表达式)语句,以下关于“表达式”值的叙述中正确的是()。
若有定义语句:intx=10;则表达式x-=x+x的值为
一个工作人员可使用多台计算机,而一台计算机被多个人使用,则实体工作人员与实体计算机之间的联系是
在一个C源程序中所定义的伞局变量。其作用域为
某图书集团数据库中有关系模式R(书店编号,书籍编号,库存数量,部门编号,部门负责人),其中要求①每个书店的每种书籍只在该书店的一个部门销售;②每个书店的每个部门只有一个负责人;③每个书店的每种书籍只有一个库存数量。则关系模式R最高是
若要求从键盘读入含有空格字符的字符串,应使用函数
随机试题
下面选项中说法不正确的是()
鼻咽癌颈转移性淋巴结治疗应选
急性尿潴留患者,首选的处理方法是()
某中医院,梅雨季节发现仓库里的枸杞、黄精变软,牛膝、天冬、马齿苋发生了霉变,温湿度仪显示:相对湿度80%。极易发霉的饮片是()
甲因泄私愤,杀害了乙。乙妻丙、子丁继承了乙的财产。下列说法正确的是哪些?()
焊接变形与焊接应力之间存在着相互依存的关系,并与( )等因素有很大关系。
资产评估机构申请证券评估资格,最近3年评估业务收人合计不少于2000万元,且每年不少于300万元。()
全程导游小李带领一个广东旅游团到北京、内蒙古旅游,小李在陪同该团旅游过程中的主要工作首先是()。
0,2,6,12,20,()。
Theplaceofthechildinsocietyhasvariedforthousandsofyearsandhasbeen【B1】______bydifferentculturesandreligions.
最新回复
(
0
)