首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指
为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指
admin
2021-07-09
97
问题
为了降低算法的空间复杂度,要求算法尽量采用原地工作(in place)。所谓原地工作是指
选项
A、执行算法时所使用的额外空间固定(即不随算法所处理的数据空间大小的变化而变化)
B、执行算法时所使用的额外空间随算法所处理的数据空间大小的变化而变化
C、执行算法时不使用额外空间
D、执行算法时不使用任何存储空间
答案
A
解析
算法的空间复杂度是指执行这个算法所需要的内存空间,包括输入数据所占的存储空间、程序本身所占的存储空间、算法执行过程中所需要的额外空间。
如果额外空间量相对于问题规模(即输入数据所占的存储空间)来说是常数,即额外空间量不随问题规模的变化而变化,则称该算法是原地工作的。
故选A选项.
转载请注明原文地址:https://kaotiyun.com/show/vOtp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设文件指针fp已定义,执行语句fp=fopen(″file″,″w″);后,以下针对文本文件file操作叙述的选项中正确的是()。
有以下程序#includemain(){inta=7;while(a--);printf("%d\n",a);}程序运行后的输出结果是
有以下程序:#include<stdio.h>main(){inta=1,b=3,c=5;int*p1=&a,*p2=&b,*p=&c;*p=*p1*(*p2);printf("%d\n",c);}程序的运行结果是()。
下面关于算法的叙述中,正确的是()。
有以下程序#include<stdio.h>main(){inty=9;for(;y>0;y--)if(y%3==0)printf("%dt",--y);}程序的运行结果是
关于C语言的符号常量,以下叙述中正确的是
有以下程序#include<stdio.h>inta=1,b=2;voidfunl(inta,intb)main(){printf("%d%d",a,b);}{funl(5,6);fun2();voidfun2()print
若a是数值类型,则逻辑表达式(a==1)||(a!=1)的值是()。
某图书集团数据库中有关系模式R(书店编号,书籍编号,库存数量,部门编号,部门负责人),其中要求①每个书店的每种书籍只在该书店的一个部门销售;②每个书店的每个部门只有一个负责人;③每个书店的每种书籍只有一个库存数量。则关系模式R最高是
随机试题
赵律师因酒后驾车撞死一名妇女,被判处有期徒刑两年。这种情况下
与舌没有直接联系的脏是
某患者,男,39岁。饱餐后突发腹痛、恶心、呕吐伴发热,第二日出现黄疸,查血淀粉酶明显升高,入院后静脉应用广谱抗生素非手术治疗1周后,腹痛、腹胀加重,体温再度升高。此时最有诊断意义的检查是()
六淫中最易导致疼痛的邪气是
医疗器械的基本质量特性是
把全部课税对象按照与之相对应的税率征税的税率是()税率。
设,其中f可导,且f’(0)≠0,则dy/dx|t=0=__________.
在窗体上画一个通用对话框,程序运行中用ShowOpen方法显示“打开”对话框时,希望在该对话框的“文件类型”栏中只显示扩展名为Doc的文件,则在设计阶段应把通用对话框的Filter属性设置为
(1)在名称为Form1的窗体上添加两个名称分别为Text1和Text2的文本框,它们的高、宽分别为300、2400和1200、2400。窗体的标题为“窗口”。请通过属性窗口设置适当的属性,满足如下要求:①Text2可以显示多行文本,并且有垂直和
A、Theyweretotallyunwillingtoquit.B、Theyweretemptedtosmokebypeoplearound.C、Theyweresoaddictedtosmokingforrel
最新回复
(
0
)