首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指( )。
为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指( )。
admin
2022-09-09
101
问题
为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指( )。
选项
A、执行算法时不使用额外空间
B、执行算法时不使用任何存储空间
C、执行算法时所使用的额外空间随算法所处理的数据空间大小的变化而变化
D、执行算法时所使用的额外空间固定(不随算法所处理的数据空间大小的变化而变化)
答案
D
解析
对于算法的空问复杂度,如果额外空间量相对于问题规模(输数据所占的存储空间)来说是常数,即额外空间量不随问题规模的变化而变化,则称该算法是原地工作的。本题选择D选项。
转载请注明原文地址:https://kaotiyun.com/show/iK6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
查询学生表S的全部记录并存储于临时表文件one中的SQL命令是
假设temp.dbf数据表中有两个字段“歌手号”和“最后得分”,下面程序段的功能是:将temp.dbf中歌手的“最后得分”填入“歌手”表对应歌手的“最后得分”字段中(假设己增加了该字段),在下划线处应该填写的SQL语句是USE歌手DO
在SQL语句中,与表达式“年龄BETWEEN12AND46”功能相同的表达式是
设有学生表S(学号,姓名,性别,年龄’)、课程表C(课程号,课程名,学分)和学生选课表sc(学号,课程号,成绩),检索学号、姓名和学生所选课程的课程名和成绩,正确的SQL语句是
有如下赋值语句,结果为"大家好"的表达式是a=’’你好’’b=’’大家’’
设X=’’11’’,Y=’’1122’’,下列表达式结果为假的是
有如下赋值语句:a=’’计算机’’,b=’’微型’’,结果为’’微型机’’的表达式是
假设表文件TEST.DBF已经在当前工作区打开,要修改其结构,可使用命令
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是
()是从二维表列的方向进行的运算。
随机试题
下列药物中与时辰药理学关系密切的是
油井窜槽可导致上部水层或底部水层的水窜入,影响正常油井生产。()
1977年《苏联宪法》
某医院腹腔镜室,由于病人较多,腹腔镜反复使用,清洗匆忙,消毒时间为25min,经监测发现腹腔镜管道有致病菌,其导致直接原因是
穿刺法适用于检查下列哪类药材的软化程度
治疗胰岛素依赖型糖尿病的常用药物可用于对胰岛素耐受的糖尿病人的治疗
根据企业外部环境和内部条件的变化,应及时地修订培训制度,修订培训制度时应符合()等要求。
组曲《中国狂想曲》的作者是()。
下列事件不符合科学依据的是()。
Inrecentyearsanewfarmingrevolutionhasbegun,onethatinvolvesthe【C1】______oflifeatafundamentallevel--thegene.The
最新回复
(
0
)