首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指( )。
为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指( )。
admin
2019-07-02
41
问题
为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指( )。
选项
A、执行算法时不使用额外空间
B、执行算法时不使用任何存储空间
C、执行算法时所使用的额外空间随算法所处理的数据空间大小的变化而变化
D、执行算法时所使用的额外空间固定(即不随算法所处理的数据空间大小的变化而变化)
答案
D
解析
对于算法的空间复杂度,如果额外空间量相对于问题规模(即输入数据所占的存储空间)来说是常数,即额外空间量不随问题规模的变化而变化,则称该算法是原地工作的。
转载请注明原文地址:https://jikaoti.com/ti/lUu0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列模式中,能够给出数据库物理存储结构与物理存取方法的是
下列各类计算机程序语言中,不属于高级程序设计语言的是
在数据处理中,其处理的最小单位是
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师,负责对新入职的教师进行人职培训,其PowerPoint演永文稿的制作水平广受好评。最
下列设备组中,完全属于计算机输出设备的一组是()。
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是()。
滨海市对重点中学组织了一次物理统考,并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据,统计分析各学校及班级的考试情况。请根据考生文件夹下“素材.xlsx”中的数据,帮助小罗完成此项工作。具体要求如下:将“按学校汇总2”工作表中的内容套
计算机操作系统的主要功能是()。
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
随机试题
Weplantoincreasetheoutputofthemachine______7.4percentthisyear.
治疗血虚证时,补血药同时加入益气药是由于
单管法高压喷射注浆中,喷射的介质是()。
对于连带责任的特点下列叙述不正确的是()。
下列关于基金销售人员基本行为规范的说法中,错误的是()。
不满十四周岁的人违反治安管理,减轻或不予处罚。但应当责令其监护人严加管教。()
关于最小二乘法表述正确的是()
[*]
在考生文件夹下有一个工程文件sjt5.vbp,相应的窗体文件为sjt5.frm,此外还有一个名为datain.txt的文本文件,其内容如下:32437658281298573142536475869713243546576879805937
有如下程序:#includemain(){inti;for(i=0;i<5;i++)putchar(’9’-i);printf("\n");}程序运行后的输出结果是()。
最新回复
(
0
)