首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指( )。
为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指( )。
admin
2021-06-15
47
问题
为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指( )。
选项
A、执行算法时所使用的额外空间固定(即不随算法所处理的数据空间大小的变化而变化)
B、执行算法时所使用的额外空间随算法所处理的数据空间大小的变化而变化
C、执行算法时不使用额外空间
D、执行算法时不使用任何存储空间
答案
A
解析
算法的空间复杂度是指执行这个算法所需要的内存空间,包括输入数据所占的存储空间、程序本身所占的存储空间、算法执行过程中所需要的额外空间。如果额外空间量相对于问题规模(即输入数据所占的存储空间)来说是常数,即额外空间量不随问题规模的变化而变化,则称该算法是原地工作的。故选A选项。
转载请注明原文地址:https://kaotiyun.com/show/RVtp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
带链队列空的条件是
给定程序MODI1.C中函数fun的功能是:计算函数(x,y,z)=(x+y)/(x-y)+(z+y)/(z-y)的值。其中x和y的值不等,z和y的值不等。例如,当x的值为9、y的值为11、z的值为15时,函数值为-3.50。请改正程序中的错误,使它能得
给定程序MODll.C中函数fun的功能是:根据整型形参m,计算如下公式的值。例如,若m=2000,则应输出:0.000160。请改正程序中的语法错误,使它能计算出正确的结果。注意:不要改动main函数,不得增行或删行,也不得更改程序的结构!#i
给定程序MODI1.C中函数fun的功能是:计算s所指字符串中含有t所指字符串的数目,并作为函数值返回。请改正函数fun中指定部位的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或删行,也不得更改程序的结构!#include<std
以下叙述错误的是()。
有以下程序:#include<stdio.h>main(){┋while(getchar()!=’\n’);┋}以下叙述中正确的是()。
设有定义:intx[2][3];则以下关于二维数组x的叙述错误的是
以下不合法的数值常量是()。
下面选项中关于“文件指针”概念的叙述正确的是
在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是()。
随机试题
骨关节炎的诊断最有价值的是
主张“在做中学”的教育家是______。
男,7岁,阵发性右上腹绞痛,伴呕吐,发作间歇期症状完全消失。查体温37.2℃,巩膜无黄染,右上腹轻度深压痛,无肌紧张,可能为
当事人依法可以委托代理人订立合同。所谓委托代理人订立合同,是指当事人委托他人以()的名义与第三人签订合同,并承担由此产生的法律后果的行为。
合同管理从()开始,一直到合同履行结束。
某矿山施工单位承建一主井筒工程,该井筒设计深度为340m,其中基岩段高为278m,设计为素混凝土井壁。井筒检查孔资料表明:井筒基岩段在井深262~271m有一断层破碎带,岩层破碎严重,但是涌水量不大,预计6m3/h左右。根据施工组织设计,基岩段采
下列有关管理人产生方式和组成的说法中,正确的是()。
简述导游人员的行为规范。
把一个大金属球的表面涂上一层油漆,共需要油漆3千克,如果把这个大金属球熔化后重新铸成27个半径相等的小金属球(假设损耗为零),则将这些小金属球表面涂油漆,共需要油漆
WhatisanElNinoAnElNinoisatemporarychangeintheclimateofthePacificOcean,intheregionaroundtheequator.Y
最新回复
(
0
)