首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指( )。
为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指( )。
admin
2022-09-09
91
问题
为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指( )。
选项
A、执行算法时不使用额外空间
B、执行算法时不使用任何存储空间
C、执行算法时所使用的额外空间随算法所处理的数据空间大小的变化而变化
D、执行算法时所使用的额外空间固定(不随算法所处理的数据空间大小的变化而变化)
答案
D
解析
对于算法的空问复杂度,如果额外空间量相对于问题规模(输数据所占的存储空间)来说是常数,即额外空间量不随问题规模的变化而变化,则称该算法是原地工作的。本题选择D选项。
转载请注明原文地址:https://kaotiyun.com/show/iK6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
与“SELECT*FROM学生INTODBFA”等价的语句是
设有订单表order(其中包含字段:订单号,客户号,职员号,签订日期,金额),查询2007年所签订单的信息,并按金额降序排序,正确的SQL命令是
下列程序段的执行结果是DIMEa(8)a(1)=1a(2)=1fori=3to8a(i)=a(i-1)+a(i-2)next?a(7)
在VisualFoxPro中,有如下程序,函数IIFO返回值是*程序PRIVATEX,YSTORE’’男’’TOXY=LEN(X)+27IIF(Y
计算结果不是字符串"Teacher"的语句是
在表单中为表格控件指定数据源的属性是
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
设数据库表中有一个C型字段NAME。打开表文件后,要把内存变量NAME的字符串内容输入到当前记录的NAME字段,应当使用命令
下列叙述中正确的是
首先利用表设计器在考生文件夹下建立表table3,表结构如下:民族字符型(4)数学平均分数值型(6,2)英语平均分数值型(6,2)然后在考生文件夹下创建一个下拉式菜单mymenu.
随机试题
试述亚历山大东征及其影响。(南京大学1995年世界古代中世纪史真题)
A.“铅管”征B.“鹅卵石”征C.“鸟嘴”征D.“杯口”征肠套叠的典型X线征象是
正常菌群的有益作用不包括
关于支气管动脉的解剖叙述错误的是
A.四海舒郁丸B.丹栀逍遥散合普济消毒饮C.柴胡疏肝散合海藻玉壶汤D.龙胆泻肝汤合藻药散E.四海舒郁丸合右归丸治疗甲状腺功能亢进肝郁痰结证应首选
我国《安全生产法》规定,涉及生命安全、危险性较大的特种设备的目录应报()批准后执行。
研究“基本”粒子,须借助极高的能量。欲知物质的微观结构,首先得变革微观物质,即得想办法把氢原子、原子核以及质子、中子等这些小粒子打碎,使它们的内部结构和各种性质暴露出来。对“物质的微观结构”与“微观物质”解说正确的一项是()。
奇幻小说,作为近年兴起的“具有中国特色的幻想小说”,它几乎垄断了网络阅读市场,它在几大门户网站的好多作品点击量过亿,读者达到上百万,其中青少年占绝大多数。这种创作出版及阅读现状已成为一种社会文化现象,对此人们众说纷纭、褒贬不一。有人认为,它的创作原则就是无
Workforceisdefinedasthetotalnumberofpeoplewhoareavailabletoworkandearnincomes.Thedefinitionincludeseveryone
Pageants(露天演出)areusuallyconceivedonafairlylargescale,oftenundertheauspicesofsomelocalorcivicauthorityorata
最新回复
(
0
)