首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指( )。
为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指( )。
admin
2022-09-09
28
问题
为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指( )。
选项
A、执行算法时不使用额外空间
B、执行算法时不使用任何存储空间
C、执行算法时所使用的额外空间随算法所处理的数据空间大小的变化而变化
D、执行算法时所使用的额外空间固定(不随算法所处理的数据空间大小的变化而变化)
答案
D
解析
对于算法的空问复杂度,如果额外空间量相对于问题规模(输数据所占的存储空间)来说是常数,即额外空间量不随问题规模的变化而变化,则称该算法是原地工作的。本题选择D选项。
转载请注明原文地址:https://kaotiyun.com/show/iK6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
查询单位名称中含“北京”字样的所有读者的借书证号和姓名,正确的SQL语句是
检索“投中3分球”小于等于5个的运动员中“得分”最高的运动员的“得分”,正确的SQL语句是
设X=’’11’’,Y=’’1122’’,下列表达式结果为假的是
有如下赋值语句:a=’’计算机’’,b=’’微型’’,结果为’’微型机’’的表达式是
假设表单上有一选项组:⊙男○女,如果选择第2个按钮“女”,则该选项组Value属性的值为
利用类设计器创建的类总是保存在类库文件中,类库文件的默认扩展名是
已知表中有字符型字段“职称”和“生别”,要建立一个索引,要求首先按“职称”排序,“职称”相同时再按“性别”排序,正确的命令是
(1)在考生文件夹下有一个数据库“图书借阅”,使用报表向导制作一个名为tsrepo的报表,存放在考生文件夹下。要求:选择borrows表中所有的字段。报表样式为“经营式”,报表布局:列数“1”,字段布局“列”,方向“纵向”,按“借书证号”字段升序排序,报表
以下选项中,Python数据分析方向的第三方库是
关于Python文件打开模式的描述,以下选项中错误的是
随机试题
浮球式液位计根据浮球与容器的相对位置,可分为()。
犬上唇唇沟上、中1/3交界处的穴位是
广东某地厕所多建在鱼塘上,用人畜粪给鱼塘施肥,并且当地居民喜生食冰虾与醉虾,这就造成了一些人畜共患寄生虫病的发生。生吃冰虾与醉虾后,一些居民出现消瘦、倦怠乏力、食欲减退、腹泻、腹痛、腹部饱胀等症状;部分居民出现浮肿、腹水、脾肿大、贫血等类似肝硬化的症状。
QRS综合波代表
A、缺铁性贫血B、慢性失血性贫血C、巨幼细胞贫血D、再生障碍性贫血E、急性失血性贫血叶酸缺乏可导致
位于水库下游()km范围内的管道穿(跨)越工程防洪安全要求,应根据地形条件、水库容量等进行防洪设计。
下列关于固定利率和浮动利率的说法,正确的有()。
美国国家专利局授予发明者专利的数量,1971年为56000项,1978年降低到45000项,而用于科研与开发的国家投入,1964年达到国民生产总值的3%,1978年只有2.2%,而在此期间,在美国对科研与开发的投入不断减少的同时,联邦德国与日本在这方面的投
(1)在考生文件夹中有一个工程文件sjt3.vbp,窗体上有2个命令按钮、1个水平滚动条和1个计时器,其名称分别为Command1、Commanct2、HScroll1和Timer1,如图3—8(a)所示。程序运行后,按钮Command1、Command2
Whoarethespeakers?
最新回复
(
0
)