首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指
为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指
admin
2021-07-09
92
问题
为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指
选项
A、执行算法时所使用的额外空间固定(即不随算法所处理的数据空间大小的变化而变化)
B、执行算法时所使用的额外空间随算法所处理的数据空间大小的变化而变化
C、执行算法时不使用额外空间
D、执行算法时不使用任何存储空间
答案
A
解析
算法的空间复杂度是指执行这个算法所需要的内存空间,包括输入数据所占的存储空间、程序本身所占的存储空间、算法执行过程中所需要的额外空间。
如果额外空间量相对于问题规模(即输入数据所占的存储空间)来说是常数,即额外空间量不随问题规模的变化而变化,则称该算法是原地工作的。
故选A选项.
转载请注明原文地址:https://kaotiyun.com/show/vOtp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#includemain(){inta=7;while(a--);printf("%d\n",a);}程序运行后的输出结果是
以下结构体类型说明和变量定义中正确的是
定义如下变量和数组:inti,x[3][3]={1,2,3,4,5,6,7,8,9};则下面语句的输出结果是()。for(i=0;i
以下叙述中错误的是
数据库应用系统中的核心问题是
构成计算机软件的是
if语句的基本形式是:if(表达式)语句,以下关于“表达式”值的叙述中正确的是()。
结构化程序设计中,下面对GOTO语句使用描述正确的是()。
有表示公司和职员及工作的三张表,职员可在多家公司兼职。其中公司C(公司号,公司名,地址,注册资本,法人代表,员工数),职员S(职员号,姓名,性别,年龄,学历),工作W(公司号,职员号,工资),则表W的键(码)为
不能出现在C语言标识符中的是()。
随机试题
下列属于流媒体应用的是________。
患者女性,65岁,皮肤、巩膜黄染30天,伴皮肤瘙痒、厌食、乏力、消瘦、小便黄、大便发白等;既往史无特殊。体检:皮肤、巩膜黄染,腹部无压痛反跳痛,肝区无叩击痛,可及肿大的胆囊,腹水征阴性。实验室检查:TBIL:25mg/dl、DBIL:20mg/dl、CA1
糖皮质激素长期给予,常采用隔日清晨一次给药方法,其目的是为了减轻
[2007年,第45题]25℃,在[Cu(NH3)4]SO4水溶液中,滴加BaCl2时有白色沉淀产生,滴加NaOH时无变化,而滴加Na2S时则有黑色沉淀生成,以上实验现象说明该溶液中(Ks为溶度积常数)()。
在灌浆孔深度较大,孔内岩性有一定变化而裂隙又大的情况下通常用()。
某水利工程业主与承包商签订了工程施工合同,合同中含两个子项工程,估算工程量甲项为2300m3,乙项为3200m3,经协商合同单价甲项为180元/m3,乙项为160元/m3。承包合同约定: (1)开工前业主应向承包商支付合同价20%的预付款。
利用跨国公司在东道国的“技术溢出”效应获得先进的技术,是大多数发展中国家引进跨国公司投资的重要目标之一。然而对于跨国公司来说,技术优势又是其获得垄断地位或竞争优势的关键。因此,他们也会采取相应的手段进行技术垄断与控制,防止技术过度扩散,以充分发挥其垄断优势
给定资料1.2012年11月21日,国内某知名财经评论家做出预言,我国中小企业现阶段发展情况不妙,2012年依靠原有积累勉强支撑,2013年或将进入大规模倒闭期。2012年年中,H公司发布报告:公司2012年上半年由盈转亏,营收16.9
下面是重载为非成员函数的运算符的函数原型,其中错误的是()。
A、家庭主妇B、护士C、军人D、医生C
最新回复
(
0
)