首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指( )。
为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指( )。
admin
2022-09-09
34
问题
为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指( )。
选项
A、执行算法时不使用额外空间
B、执行算法时不使用任何存储空间
C、执行算法时所使用的额外空间随算法所处理的数据空间大小的变化而变化
D、执行算法时所使用的额外空间固定(不随算法所处理的数据空间大小的变化而变化)
答案
D
解析
对于算法的空问复杂度,如果额外空间量相对于问题规模(输数据所占的存储空间)来说是常数,即额外空间量不随问题规模的变化而变化,则称该算法是原地工作的。本题选择D选项。
转载请注明原文地址:https://kaotiyun.com/show/iK6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
SQL语句中,能够判断“订购日期”字段是否为空值的表达式是
下面程序的运行结果是:SETTALKOFFn=1D0proc1WITH(n)?n+2PROCEDUREproc1PARAMETERSnFORk=2TO4n=
下列程序段执行以后,内存变量X和Y的值是CLEARSTORE3TOXSTORE5TOYPLUS((X),Y)?X.YPROCEDUREPLUSPARAMETERSA1.A
下列程序段执行时在屏幕上显示的结果是DIMEa(6)a(1)=1a(2)=1FORi=3TO6a(i)=a(i-1)+a(i-2)NEXT?a(6)
在VisualFoxPro中,假设表单上有一选项组:○男⊙女,初始时该选项组的Value属性值为1。若选项按钮“女”被选中,该选项组的Value属性值是
下面有关数据库表和自由表的叙述中,错误的是
设数据库表中有一个C型字段NAME。打开表文件后,要把内存变量NAME的字符串内容输入到当前记录的NAME字段,应当使用命令
下列叙述中正确的是
(1)在数据库“住宿浏览”中使用一对多表单向导生成一个名为zsform的表单。要求从父表“宿舍”中选择所有字段,从子表“学生”表中选择所有字段,使用“宿舍号”字段建立两个表之间的关系,样式为“边框式”;按钮类型为“图片按钮”;排序字段为“宿舍号”(升序);
运算结果是字符串“hao”的表达式是()。
随机试题
Overthepastfewyearsmedicalresearchers______forameansofcontrollingthevirus.
A.维生素B6B.维生素PPC.叶酸D.泛酸参与转氨基的维生素是
开窍药辛香走窜,为_________、_________之品,且能耗伤正气,只能_________,不可_________。一般只入_________、_________剂服用。
胫骨中下1/3骨折不容易愈合的原因为
有一实际电源的开路电压为30V,短路电流为10A,当它外接一个12Ω电阻时输出电流为()A。
下列命题正确的为().
逆城市化,也叫城市中心空洞化,是指在城市发展演变过程中,由于生存空间日益狭小、交通条件日益拥挤以及地价日益上涨等原因,市区的人口向外迁移,迁向远离城市的农村和小城镇,所出现的与城市化相反的人口流动的现象。根据定义,下列选项属于“逆城市化”的是()。
Whatisthemainpurposeoftheannouncement?
TileprospecthasinfuriatedordinaryMexicans,whohaveseenthepurchasingpoweroftheirpaychecksmorethan40%since1982.
A、Youshouldn’ttrustheronemoretimebecauseshealwayslies.B、Youhaveknownherbetternow,soyoushouldtrusther.C、You
最新回复
(
0
)