首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指( )。
为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指( )。
admin
2021-06-15
42
问题
为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指( )。
选项
A、执行算法时所使用的额外空间固定(即不随算法所处理的数据空间大小的变化而变化)
B、执行算法时所使用的额外空间随算法所处理的数据空间大小的变化而变化
C、执行算法时不使用额外空间
D、执行算法时不使用任何存储空间
答案
A
解析
算法的空间复杂度是指执行这个算法所需要的内存空间,包括输入数据所占的存储空间、程序本身所占的存储空间、算法执行过程中所需要的额外空间。如果额外空间量相对于问题规模(即输入数据所占的存储空间)来说是常数,即额外空间量不随问题规模的变化而变化,则称该算法是原地工作的。故选A选项。
转载请注明原文地址:https://kaotiyun.com/show/RVtp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列选项中不属于结构化程序设计原则的是()。
函数fun的功能是:逆置数组元素中的值。例如:若a所指数组中的数据依次为:1、2、3、4、5、6、7、8、9,则逆置后依次为:9、8、7、6、5、4、3、2、1。形参n给出数组中数据的个数。请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的
给定程序中,函数fun的功能是:将形参n中,各位上为偶数的数取出,并按原来从高位到低位的顺序组成一个新的数,并作为函数值返回。例如,从主函数输入一个整数:27638496,函数返回值为:26846。请在程序的下划线处填入正确的内容并把下划线删除,使程序
若已定义的函数有返回值,则以下关于该函数调用的叙述中错误的是()。
设a和b均为int型变量,且a=6,b=11,则能使值为3的表达式是()。
结构化程序设计中,下面对goto语句使用描述正确的是
下列各排序法中,最坏情况下的时间复杂度最低的是
设有如下函数定义intfun(intk){if(k<1)return0;elseif(k==1)return1;elsereturnfun(k-1)+1;}若执行调用语句:n=fun(3);,则函数fun总共被调用的次数是
下列数据结构中,能用二分法进行查找的是
下列数据结构中,能够按照“先进后出”原则存取数据的是
随机试题
同一胚叶分化成熟组织转化另一种成熟组织的过程肉芽组织取代坏死组织、血栓以及渗出物的过程
下列表述中何者为影响法官内部独立的行为?
李某出售不卫生的熟肉制品,县卫生健康委员会接到举报后,经过调查核实,对李某处以5000元罚款。下列哪一说法是正确的?()
某企业本月应付职工薪酬情况如下:车间生产人员工资为150000元,车间管理人员工资为30000元,厂部行政管理人员工资为60000元,则会计人员在核算应付职工薪酬时,应该计入管理费用科目的数额是()元。
现代教育注重培养学生的创造性思维,而创造性思维的核心是()。
在秋冬季节,人们常会发现,晚上脱衣服时会有噼啪的响声,而且伴有蓝光;早上起来梳头时,头发经常会飘起来,越理越乱。这些都是()现象。
有层级差别的一组括号分别是()。
并发使得处理机的利用率得到提高,其主要原因是处理机与I/O可以同时为多个进程服务,也即处理机与I/O设备真正地并行。但是处理机的利用率提高并不是简单地将两个进程的处理机利用率相加,而是遵循一定的规律。现在有一个计算机系统采用多道程序技术实现了并发,调度算法
YouwillheararadiointerviewwithDonaldWhite,theauthorofabookaboutrunningboardmeetings.Foreachquestion(23-3
eBay[A]eBayisaglobalphenomenon—theworld’slargestgaragesale,onlineshoppingcenter,cardealerandauctionsitewit
最新回复
(
0
)