首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指( )。
为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指( )。
admin
2021-06-15
65
问题
为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指( )。
选项
A、执行算法时所使用的额外空间固定(即不随算法所处理的数据空间大小的变化而变化)
B、执行算法时所使用的额外空间随算法所处理的数据空间大小的变化而变化
C、执行算法时不使用额外空间
D、执行算法时不使用任何存储空间
答案
A
解析
算法的空间复杂度是指执行这个算法所需要的内存空间,包括输入数据所占的存储空间、程序本身所占的存储空间、算法执行过程中所需要的额外空间。如果额外空间量相对于问题规模(即输入数据所占的存储空间)来说是常数,即额外空间量不随问题规模的变化而变化,则称该算法是原地工作的。故选A选项。
转载请注明原文地址:https://kaotiyun.com/show/RVtp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
给定程序MODI1.C中fun函数的功能是:求出以下分数序列的前n项之和。和值通过函数值返回main函数。例如,若n=5,则应输出:8.391667。请改正程序中的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或删行,也不得更改
给定程序MODI1.C中函数fun的功能是:计算s所指字符串中含有t所指字符串的数目,并作为函数值返回。请改正函数fun中指定部位的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或删行,也不得更改程序的结构!#include<std
若已定义的函数有返回值,则以下关于该函数调用的叙述中错误的是()。
在下列选项中,没有构成死循环的程序段是()。
以下语句定义正确的是()。
以下选项中合法的标识符是
以下语句中存在语法错误的是
软件工程的三要素是
若要求定义具有10个int型元素的一维数组a,则以下定义语句中错误的是
设数据结构B=(D,R),其中D={a,b,c,d,e,f}R={(f,8),(d,b),(e,d),(e,e),(a,c)}该数据结构为()。
随机试题
政府是国家权力的执行机关,同时也是引导企业适应宏观经济发展要求的调控者,企业的一切事宜都由政府决定。()
如何使用万用表检测热线式空气流量传感器信号电压?
在对财务报表进行分析后,确定资产负债表的重要性水平为200万元,利润表的重要性水平为100万元,则注册会计师应确定的财务报表层次的重要性水平为()。
某患者下颌磨牙银汞充填后,要求全冠修复,检查所见左下第一磨牙近中面大面积银汞充填,固位力及抗力均较差,叩痛(-),无松动,牙龈组织正常。锤造全冠试戴时,冠边缘不密合的原因是()
对耐青霉素和头孢菌素类革兰氏阳性杆菌严重感染有效的抗生素为
与机械的特定状态或与技术过程有关的安全风险是指可能发生()的综合。
各查询用户的用户名及密码除本人使用外还可以将密码告知父母或配偶使用。()
奠基者效应是指某生物种群中的少数个体因地理隔绝或其他原因,在与原种群隔离的条件下繁衍生息。虽然后代群体不断扩大,但整个种群的遗传信息均来自最初迁移的少数个体。奠基者效应造成族群遗传多样性较低,对环境适应性较差,容易被自然淘汰。根据上述定义,下列情形是由奠基
隐性教育功能
μC/OS–Ⅱ总是运行处于就绪态任务中优先级最高的那个任务,以下哪个说法是错误的?()
最新回复
(
0
)