首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法的空间复杂度是指( )。
算法的空间复杂度是指( )。
admin
2021-04-28
25
问题
算法的空间复杂度是指( )。
选项
A、算法程序的长度
B、算法程序中的指令条数
C、算法程序所占的存储空间
D、算法执行过程中所需要的存储空间
答案
D
解析
算法的空间复杂度是指执行这个算法所需要的内存空间。一个算法所占朋的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行中所需要的额外空间。其中额外空间包括算法程序执行过程中的工作单元以及某种数据结构所需要的附加存储空间。如果额外空间量相对于问题规模来说是常数,则称该算法是原地工作的。在许多实际问题中,为了减少算法所占的存储空间,通常采用压缩存储技术,以便尽量减少不必要的额外空间。
转载请注明原文地址:https://kaotiyun.com/show/WTtp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
当a=1、b=2、c=3、d=4时,执行下面程序段后,x的值是()。if(a<b)if(c<d)x=1;elseif(a<c)if(b<d)x:2;elsex=3;elsex
有以下程序main(){chara=’H’;a=(a>=’A’&&a
有以下程序#include<stdio.h>main(){FILE*fp;charstr[10];fp=fopen("myfile.dat","w");fputs(”abc",f1));fclose(fp);rp。fopen("myfiIe.
有以下结构体说明、变量定义和赋值语句structSTD{charname[10];intage;charsex;}s[5],*ps;ps=&s[0];则以下scanf函数调用语句有错误的是()。
以下叙述中正确的是
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
我们所写的每条C语句,经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front一1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
某图书集团数据库中有关系模式R(书店编号,书籍编号,库存数量,部门编号,部门负责人),其中要求①每个书店的每种书籍只在该书店的一个部门销售;②每个书店的每个部门只有一个负责人;③每个书店的每种书籍只有一个库存数量。则关系模式R最高是
以下正确的说法是()。
随机试题
金属全冠的边缘要求中错误的是
护士小王,为病人进行静脉穿刺。穿刺成功之后,输液过程中病人局部肿胀、疼痛,抽吸有回血。可能是
在区域发展的基本、非基本原理中,区域基本生产是指()。
分子生物学的研究表明:
以下属于北洋政府时期制定的重要宪法文件的是()
[*]
Whatdoesthemansayabouttheseminar?
Theweatherforecastsaysitisgoingtoclear______soon.
Corporationsasagroupofferavarietyofjobs.Mostlargecompaniessendpeopletocollegestointerviewgraduatingstudentsw
A、French.B、Italian.C、Ranch.D、Germany.C细节题。四个选项都是关于沙拉调料的。女士选择了Ranch,因此选项C为正确答案。
最新回复
(
0
)