首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指( )。
为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指( )。
admin
2021-06-15
43
问题
为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指( )。
选项
A、执行算法时所使用的额外空间固定(即不随算法所处理的数据空间大小的变化而变化)
B、执行算法时所使用的额外空间随算法所处理的数据空间大小的变化而变化
C、执行算法时不使用额外空间
D、执行算法时不使用任何存储空间
答案
A
解析
算法的空间复杂度是指执行这个算法所需要的内存空间,包括输入数据所占的存储空间、程序本身所占的存储空间、算法执行过程中所需要的额外空间。如果额外空间量相对于问题规模(即输入数据所占的存储空间)来说是常数,即额外空间量不随问题规模的变化而变化,则称该算法是原地工作的。故选A选项。
转载请注明原文地址:https://kaotiyun.com/show/RVtp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
给定程序中,函数fun的功能是:有N×N矩阵,将矩阵的外围元素顺时针旋转。操作顺序是:首先将第一行元素的值存入临时数组r,然后使第一列成为第一行,最后一行成为第一列,最后一列成为最后一行,临时数组中的元素成为最后一列。例如,若N=3,有下列矩阵:1
给定函数MODI1.C中函数fun的功能是:将一个由八进制数字字符组成的字符串转换为与其面值相等的十进制整数。规定输入的字符串最多只能包含5位八进制数字字符。例如,若输入:77777,则输出将是:32767。请改正程序中的错误,使它能得出正确结果。注
给定程序中,函数fun的功能是:有N×N矩阵,以主对角线为对称线,对称元素相加并将结果存放在左下三角元素中,右上三角元素置为0。例如,若N=3,有下列矩阵:123456789计算结果为10
给定程序中,函数fun的功能是:有N×N矩阵,根据给定的m(m=N)值,将每行元素中的值均右移m个位置,左边置为0。例如,N=3,m=2,有下列矩阵123456789程序执行结果为0
给定程序中,函数fun的功能是:计算形参x所指数组中N个数的平均值(规定所有数均为正数),作为函数值返回;并将大于平均值的数放在形参y所指数组中,在主函数中输出。例如,有10个正数:4630324061745154826,平均值为:3
给定程序中,函数fun的功能是:求出形参ss所指字符串数组中最长字符串的长度,将其余字符串右边用字符“*”补齐,使其与最长的字符串等长。ss所指字符串数组中共有M个字符串,且串长<N。请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。
以下叙述中不正确的是()。
结构化程序设计中,下面对goto语句使用描述正确的是
下列排序方法中,最坏情况下时间复杂度最小的是
下列关于软件工程的描述中正确的是
随机试题
阅读辛弃疾《水龙吟》(登建康赏心亭),然后回答以下小题。楚天千里清秋,水随天去秋无际。遥岑远目,献愁供恨,玉簪螺髻。落日楼头,断鸿声里,江南游子。把吴钩看了,栏杆拍遍,无人会,登临意。休说鲈鱼堪鲙,尽西风、季鹰归未?求田问舍,怕应羞见,刘
[案情]秦岭公司,因业务扩张急需资金周转,于是向中国建设银行申请贷款,双方签订的贷款合同约定,由建设银行向张某贷款200万元,张某以其一处在建房屋作抵押。抵押合同约定,若秦岭公司不能按期还款,则该在建的房屋归建行所有,以充抵借款,并且办理了抵押手续。与此
特种设备安全监督管理部门实施安全监察时,被检查单位的负责人拒绝签字时,特种设备监察人员应当将()。
下列费用的计算公式中,错误的是()。
个人申请汽车贷款可以采取的担保措施有()。
根据企业所得税法律制度的规定,下列项目中,属于企业所得税不征税收入的有()。
火:热情:态度
请运用中国法制史的理论和知识对下列材料进行分析,并回答问题:《唐律疏议.名例律》:“诸共犯罪者,以造意为首,随从者减一等。若家人共犯,止坐尊长;侵损于人者,以凡人首从论。即共监临主守为犯,虽造意者,仍以监守为首,凡人以常从论……即共犯谋反、谋大逆、谋叛、
paraphrase
下列关于文件系统中文件的描述中,哪一个是正确的?()
最新回复
(
0
)