首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指
为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指
admin
2021-07-09
54
问题
为了降低算法的空间复杂度,要求算法尽量采用原地工作(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);}程序运行后的输出结果是
在以下给出的表达式中,与while(E)中的(E)不等价的表达式是( )。
下结构体说明和变量定义中,正确的是
设有定义:intx=2;,以下表达式中,值不为6的是()。
结构化程序设计中,下面对GOTO语句使用描述正确的是()。
软件设计中模块划分应遵循的准则是
在一个C源程序中所定义的伞局变量。其作用域为
有表示公司和职员及工作的三张表,职员可在多家公司兼职。其中公司C(公司号,公司名,地址,注册资本,法人代表,员工数),职员S(职员号,姓名,性别,年龄,学历),工作W(公司号,职员号,工资),则表W的键(码)为
下列关于C语言文件的叙述中正确的是
若要求从键盘读入含有空格字符的字符串,应使用函数
随机试题
停经60天,下腹痛伴阴道出血5小时。妇科检查:宫口容1指,子宫孕50+天大小,质软,应采取下列哪项紧急处理
硬胶囊剂中,最小容量的号码是
足太阳膀胱经的主要病侯是手少阴心经的主要病候是
颅中窝骨折最易损伤
雨季来临前,某化学品生产企业组织专业队伍对厂区内所有雨水井、污水井进行清淤疏通。按受限空间作业管理要求,每次作业前均应进行氧含量检测。施工人员下井作业氧气浓度合格范围是()。
受压的设备、管子、管件在防腐蚀工程施工前,必须按有关规定进行(),合格后方可进行防腐蚀工程施工。
民族乐派作曲家斯美塔那是()人。
下列关于生活常识的表述不正确的是:
关于x的方程x4+kx2+4=O有四个不相等的实根。(1)k<-4;(2)k>4。
In1914,anapparentlyinsignificanteventinaremotepartofEasternEurope______Europeintoagreatwar.
最新回复
(
0
)