首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
算法的空间复杂度是指( )。
算法的空间复杂度是指( )。
admin
2021-04-28
62
问题
算法的空间复杂度是指( )。
选项
A、算法程序的长度
B、算法程序中的指令条数
C、算法程序所占的存储空间
D、算法执行过程中所需要的存储空间
答案
D
解析
算法的空间复杂度是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行中所需要的额外空间。其中额外空间包括算法程序执行过程中的工作单元以及某种数据结构所需要的附加存储空间。如果额外空间量相对于问题规模来说是常数,则称该算法是原地工作的。在许多实际问题中,为了减少算法所占的存储空间,通常采用压缩存储技术,以便尽量减少不必要的额外空间。
转载请注明原文地址:https://kaotiyun.com/show/EWtp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有定义:intx=0,*p;紧接着的赋值语句正确的是
有以下程序段inti,n;for(i=0;i<8;i++){n=rand()%5;switch(n){case1:case3:printf("%d\n",n);break;case2:case4:prin
有以下程序main(){inta=-2,b=0;while(a++&&++b);printf("%d,%d\n",a,b);}程序运行后输出结果是
以下叙述中正确的是
设有定义:intx[2][3];则以下关于二维数组x的叙述错误的是
若函数调用时的实参为变量时,以下关于函数形参和实参的叙述中正确的是
下列函数的功能是voidfun(char*a,char*b){while((*b=*a)!=’\0’){a++;b++;}}()。
以下不能将s所指字符串正确复制到t所指存储空间的是()。
算法的空间复杂度是指
流程图是描述算法的很好的工具,一般的流程图中由几种基本图形组成。其中输入输出框的图形是()。
随机试题
管钳的规格是指()的总长度。
由境外启运,通过船舶、航空器载运进境并由原运输工具载运出境的货物称为()
最佳的治疗方案是如果选择桩冠修复,则此牙根充后桩冠开始的最早时间可能是
如图所示,某系统中的气体进行ABC循环,每分钟重复120次,则此循环的功率为()。
简述班级管理的功能。
小芳的家住在农村,在村里的小学上五年级,一天.爸爸突然对她说:“明天你不要去上学了,到小卖部给你妈帮忙吧,你妈一个人忙不过来。”小芳听后,伤心地哭了。她想念书,她舍不得学校的老师和同学们。但是,她又不能不听爸爸的话,只好不去学校读书了。老师了解到小芳的情况
观察法是只能回答“是什么”问题的教育心理学研究方法。()
【F1】WiththeextensionofdemocraticrightsinthefirsthalfofthenineteenthcenturyandtheensuingdeclineoftheFederalis
在执行递归过程时,通常使用的数据结构是______。A.堆栈(stack)B.队列(queue)C.图(graph)D.树(tree)
在Windows2000中,“工具栏”______。
最新回复
(
0
)