首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指( )。
为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指( )。
admin
2021-06-15
21
问题
为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指( )。
选项
A、执行算法时所使用的额外空间固定(即不随算法所处理的数据空间大小的变化而变化)
B、执行算法时所使用的额外空间随算法所处理的数据空间大小的变化而变化
C、执行算法时不使用额外空间
D、执行算法时不使用任何存储空间
答案
A
解析
算法的空间复杂度是指执行这个算法所需要的内存空间,包括输入数据所占的存储空间、程序本身所占的存储空间、算法执行过程中所需要的额外空间。如果额外空间量相对于问题规模(即输入数据所占的存储空间)来说是常数,即额外空间量不随问题规模的变化而变化,则称该算法是原地工作的。故选A选项。
转载请注明原文地址:https://kaotiyun.com/show/RVtp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
给定程序MODI1.C中函数fun的功能是:从低位开始取出长整型变量s中偶数位上的数,依次构成一个新数放在t中。高位仍在高位,低位仍在低位。例如,当S中的数为:7654321时,t中的数为:642。请改正程序中的错误,使它能得出正确的结果。注意:不要
给定程序中,函数fun的功能是:判定形参a所指的N×N(规定N为奇数)的矩阵是否是“幻方”,若是,函数返回值为1;不是,函数返回值为0。“幻方”的判定条件是:矩阵每行、每列、主对角线及反对角线上元素之和都相等。例如,以下3×3的矩阵就是一个“幻方”:4
请编写函数fun,函数的功能是:将M行N列的二维数组中的数据,按列的顺序依次放到一维数组中。例如,二维数组中的数据为:333333334444444455555555则一维数
给定程序MODI1.C中函数fun的功能是:将s所指字符串中位于奇数位置的字符或ASCH码为偶数的字符放入t所指数组中(规定第一个字符放在第0位中)。例如,字符串中的数据为:AABBCCDDEEFF,则输出应当是:ABBCDDEFF。请改正函数fun中
下面程序的运行结果是()。y=5;x=14;y=((x=3+y,x+6),x-1);pfintf("x=%d,y=%d",y);
结构化程序设计中,下面对goto语句使用描述正确的是
面向对象方法中,继承是指
下列数据结构中,能用二分法进行查找的是
软件工程的三要素是()。
下列不属于软件工程3个要素的是()。
随机试题
下列基本参数中,不属于估算设备的成新率的参数是
试述发挥主观能动性和尊重客观规律关系的原理及其现实意义。
A.氟牙症B.氟骨症C.先天梅毒牙D.釉质发育不全E.四环素牙慢性氟中毒的口腔表现是
患儿经补液纠正脱水酸中毒后发生惊厥,可能的原因是( )
根据水利工程施工项目招标投标有关规定,可以担任评标委员会成员的有()。
输入植物、种子、种苗及其他繁殖材料的,应当在进境前15天报检。( )
所有会计账户都是根据会计科目开设的。()
区别产品特点和品牌利益点,不仅为广告策略实现品牌区隔化打好基础,同时也给广告创意带来必要的表现切人点。下列各项中属于品牌利益点的是()。
服务不可能像有形的消费品和产业用品一样被储存起来,以备未来出售。这是指服务的()。
A、$10.B、$20.00C、$30.00D、$40.00C
最新回复
(
0
)